Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Vector polygon rasterization algorithm and system

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 good scalability.

Active Publication Date: 2015-12-23
武汉纵横天地空间信息技术有限公司
View PDF4 Cites 27 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 an efficient vector polygon high-precision rasterization algorithm 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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Vector polygon rasterization algorithm and system
  • Vector polygon rasterization algorithm and system

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] like 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 gen...

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 relates to a vector polygon rasterization algorithm which comprises the following steps: S1) carrying out mesh segmentation on an area to be processed, and arranging a polygon in the mesh region to generate a polygonal rasterized region and generate a line segment object array formed by edges of the polygon; S2) traversing each line segment forming the polygon, and generating edge information by utilizing the line segment object array; S3) calculating an index set of the line segments of each line of a mesh intersecting with the polygon according to the generated edge information; and S4) according to the index set of the line segments, judging internal and external properties of mesh points not on the polygon and generating a rasterization result. The highly-efficient and high-precision vector polygon rasterization algorithm supports large data volume and high-precision polygon rasterization picture application scene, and has good expansibility. Besides, the mesh range of the algorithm can also be any area range.

Description

technical field [0001] The invention relates to a rasterization method, in particular to an algorithm 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 h...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06T11/40
Inventor 程曦史凤玲袁红念曹倩倩
Owner 武汉纵横天地空间信息技术有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products