Method and system for vector polygon rasterization
A polygon and vector technology, applied in the field of rasterization, can solve the problem that the algorithm performance storage space is difficult to meet the needs of application scenarios, and achieve excellent rendering effects, good scalability, and excellent performance
Active Publication Date: 2018-02-02
武汉纵横天地空间信息技术有限公司
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] The technical problem to be solved by the present invention is to provide a high-efficiency vector polygon high-precision rasterization method and system, which can solve the above-mentioned background technology algorithm. It is difficult for the algorithm to meet the needs of some application scenarios in terms of performance and storage space, and it can also improve performance in conventional application scenarios
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0045] The principles and features of the present invention are described below in conjunction with the accompanying drawings, and the examples given are only used to explain the present invention, and are not intended to limit the scope of the present invention.
[0046] Such as figure 1 As shown, a vector polygon rasterization algorithm includes the following steps,
[0047] S1, divide the area to be processed into a grid, set a polygon in the grid area, generate a polygonal rasterized area, and generate an array of line segment objects composed of polygonal sides; a method for generating a line segment object array of polygonal sides To create an edge information set according to the number of sides of the polygon, allocate memory for the edge information set and initialize to generate an array of line segment objects whose length is the number of sides of the polygon.
[0048] S2. Traverse each line segment that forms the polygon, and use the line segment object array to ...
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
Login to View More Abstract
The present invention relates to a vector polygon rasterization algorithm, comprising the following steps, S1, dividing the area to be processed into grids, setting polygons in the grid area, generating polygonal rasterized areas, and generating An array of line segment objects composed of edges; S2, traversing each line segment that constitutes a polygon, and using the line segment object array to generate edge information; S3, calculating the index set of line segments that each row of the grid intersects with the polygon according to the generated edge information; S4, Through the index set of line segments, determine the internal and external properties of grid points that are not on the polygon to generate rasterization results. The present invention is an efficient vector polygon high-precision rasterization algorithm, which supports large data volume and high-precision polygon rasterization image application scenarios, and has good expansibility. In addition, the grid range of the algorithm of the present invention can also be any area range.
Description
technical field [0001] The invention relates to a rasterization method, in particular to a method and system for rasterization of vector polygons. Background technique [0002] The main scenarios of polygon rasterization conversion application are: 1. Directly fill polygons into rasterized images for storage or display; 2. It is necessary to generate large data volume and high-precision rasterized image collections for printing or display; 3. Generated as a grid index for polygons; Fourth, as a template for polygonal pattern filling. The first is the basic application method for polygon rasterization conversion, that is, how to generate a file or direct expression (display, print, etc.) that enables graphics devices to read and express polygonal shape data. The second is a more advanced application method, but it will be applied in many practical situations. For example, generate GIS map tile cache (the third and fourth scenes will also be applied), used to make huge high-...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06T11/40
Inventor 程曦史凤玲袁红念曹倩倩
Owner 武汉纵横天地空间信息技术有限公司