Quick polygon fill method of vectorgraph

A technology of vector graphics and filling method, applied in the field of computer graphics, can solve the problems of heat dissipation, power consumption, unsatisfactory system stability, large consumption of computing resources, and small scope of applicable hardware, so as to improve the display rate and improve the delay. , the effect of reducing heat

Inactive Publication Date: 2014-12-03
CHENGDUSCEON TECH
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The invention discloses a fast polygon filling method for vector graphics, which overcomes the low filling efficiency of the filling method in the original electronic c

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Quick polygon fill method of vectorgraph
  • Quick polygon fill method of vectorgraph
  • Quick polygon fill method of vectorgraph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 2

[0070] As Embodiment 2 of the present invention, the present invention also includes a second polygon preprocessing step, which is used to delete the repeated points caused by the display of vector graphics under different scales and to place them between the starting point and the ending point on the same straight line. Outer points are deleted.

[0071] Electronic charts or other vector graphics files may have some repeated points or points other than the start point and end point on the same line in different scales, because these repeated points or the start point and end point on the same line The points outside will not affect the area expression of the vector polygon, but both the clipping calculation and the filling calculation will consume additional computing resources, so the second preprocessing step of the polygon with O(n) time complexity can be saved. The additional time consumption of O(n) or more time complexity in the subsequent clipping process.

[0072] ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a quick polygon fill method of a vectorgraph. The quick polygon fill method of the vectorgraph has a specific technical scheme that the quick polygon fill method comprises the following steps: carrying out first preprocessing to a polygon, carrying out polygon cutting, and carrying out polygon filling, wherein the step of carrying out first preprocessing to the polygon comprises the following specific step: converting a point set list which represents a vector polygon in a file to be processed into a point minimum subset list which can represent the part, which is positioned in a screen display area, of the vector polygon. The quick polygon fill method of the vectorgraph overcomes a defect that a filling method in an original electronic chart engine has the disadvantages of big computing resource consumption, small hardware application range and non-ideal cooling, power consumption and system stability, greatly lowers the computing resource consumption of the display filling of a great quantity of vectorgraph elements in the electronic chart engine, reduces heat generated during the filling display processing of a great quantity of real-time graphs of a CPU or a graph display processing chip, effectively improves the time delay of real-time chart processing, and is especially suitable for low-configuration computers and mobile terminals of which the heat dissipating capacity and the operational performance are seriously restricted.

Description

technical field [0001] The invention belongs to the field of computer graphics, can be applied to map display in multiple industries including the GIS industry, and in particular relates to a fast polygon filling method for vector graphics. Background technique [0002] In vector graphic display, especially GIS, it is often necessary to display a piece of land or water. These areas can be displayed at different scales, and are actually displayed by thousands or even tens of thousands of points. If you use this to get the coordinates of these points and clip the screen once, it is quite time-consuming. [0003] In order to implement the electronic chart engine (display electronic charts in S57 format), it is necessary to solve the problem of display efficiency of a large number of graphic elements, and among them, the display filled with polygons is the most time-consuming. After testing, it is found that 70% to 80% of the time is used in clipping and filling of polygons. At...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06T1/20
Inventor 刘宇卢新平
Owner CHENGDUSCEON TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products