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

Triangularization method of polygon in computer image processing and system using the same

An image processing and polygonal technology, which is applied in the direction of drawing from basic elements, can solve the problems of small number and shape of triangles, slow processing speed, and large amount of calculation, so as to achieve the effect of less position shifting, less calculation amount, and less system load

Active Publication Date: 2013-06-19
SHANGHAI ACTIONS SEMICON
View PDF2 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the inventors of the present invention have found that in terms of time complexity, the number of triangles obtained by the Delaunay algorithm is large and the shape is small, the amount of calculation is large, the complexity is high, and the processing speed is relatively slow

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
  • Triangularization method of polygon in computer image processing and system using the same
  • Triangularization method of polygon in computer image processing and system using the same
  • Triangularization method of polygon in computer image processing and system using the same

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] In the following description, many technical details are proposed in order to enable readers to better understand the application. However, those skilled in the art can understand that without these technical details and various changes and modifications based on the following implementation modes, the technical solution claimed in each claim of the present application can be realized.

[0040] In order to make the purpose, technical solution and advantages of the present invention clearer, the following will further describe the implementation of the present invention in detail in conjunction with the accompanying drawings.

[0041] The first embodiment of the present invention relates to a polygon triangulation method in computer image processing. figure 1 It is a schematic flow chart of the polygon triangulation method in the computer image processing. Specifically, as figure 1 Shown, the triangulation method of polygon in this computer image processing comprises t...

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 the field of computer image processing, and discloses a triangularization method of a polygon in computer image processing and a system using the same. Triangles are built in an effective area on a current scanning line communicated with a vertex, unnecessary segmentation of the triangles is reduced, the triangles are small in number and large in size, calculation quantity is greatly reduced, efficiency of follow-up image processing on the basis of the triangles is relatively high, sequentiality of a lower table of the vertex and the sequentiality of the vertex guarantee the sequentiality of a mobile edge, then intersections are sequenced, and the calculation quantity is further reduced. Meanwhile, an odd-even filling principle and a non zero filling principle are used, and fast sorting is used on the vertex of the polygon so that moving of memory data in a memory is minimum, and the efficiency of the image processing is improved.

Description

technical field [0001] The invention relates to the field of computer image processing, in particular to a triangulation technology of an ordered active edge table. Background technique [0002] The triangulation algorithm in the field of computer image processing is to divide a series of complex and changeable polygons into a set of triangles, so that the shape of the triangulation is well-proportioned and the calculation speed is fast. Since the rasterization of arbitrary triangles is implemented inside the graphics processor, the requirement for speed is more prominent. [0003] The existing triangulation technologies are mainly as follows: [0004] Delaunay triangulation method, which is the most widely used. These properties can be found from the properties of Delaunay triangulation: Delaunay triangulation is unique, the outer boundary of triangulation constitutes the convex polygon "shell" of point set P, and no point is inside the circumcircle of the triangle. If a...

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): G06T11/20
Inventor 张黎郭惠
Owner SHANGHAI ACTIONS SEMICON
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com