Method and system for detecting whether current pixel is located in polygon

A polygon and polygon hole technology, which is applied in image analysis, image data processing, instruments, etc., can solve the problems of large amount of calculation, low efficiency, and low performance, and achieves strong process modularization, easy hardware implementation, and simplified implementation. Effect

Inactive Publication Date: 2010-06-23
FUJITSU LTD
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, the above methods are not easy to use hardware to implement in actual graphics products, and the efficiency is not high
Specifically, in the Jordan curve theory, calculating the intersection of the current pixel's ray and the polygon requires a huge amount of computation, and it is not easy to use hardware to implement the ray method; in the method of detecting all polygon edge equation values, when the number of polygon edges is large When , the performance of this method is greatly reduced; in the method of calculating the symbolic angle, a large number of mathematical operations for calculating the angle are required, which is not easy to implement on the hardware, and at the same time, when calculating complex polygons with polygonal holes, the algorithm becomes very complicated

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
  • Method and system for detecting whether current pixel is located in polygon
  • Method and system for detecting whether current pixel is located in polygon
  • Method and system for detecting whether current pixel is located in polygon

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The present invention provides a method and system for detecting whether a current pixel is located in a polygon. Wherein, in the method and system for detecting whether a current pixel is located in a polygon according to an embodiment of the present invention, the odd-number betweenness rule is applied. The content of the odd betweenness rule is: pair the polygon sides that intersect with the scan line where the current pixel is located into multiple pairs of paired intersecting sides, and if the current pixel is located between odd pairs of paired intersecting sides, it is determined that the current pixel is located in the polygon , otherwise it is determined that the current pixel is outside the polygon.

[0022] figure 1 It is a schematic block diagram of the working principle of the polygon rasterization system to which the method / system for detecting whether the current pixel is located in the polygon according to the embodiment of the present invention is appl...

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 method and a system for detecting whether a current pixel is located in a polygon, wherein, the method for detecting whether the current pixel is located in a polygon comprises the following steps: the intersection edges of the scanning line where the current pixel is located and the polygon is obtained; the intersection edges are arranged a plurality of 2-2 matched pairs of intersection edges; the matched pairs of intersection edges between which the current pixel is located are calculated; if the current pixel is located between the odd matched pairs of intersection edges, the current pixel is judged to be located in the polygon, otherwise, the current pixel is judged to be located outside the polygon. The invention is suitable for the convex polygon, the concave polygon and the complex polygon with polygon holes; the invention has simple method, and the modularization of the procedure is strong, and the hardware implementation is easy.

Description

technical field [0001] The present invention relates to the field of graphics processing, and more particularly to a method and system for detecting whether a current pixel is located in a polygon. Background technique [0002] In computer graphics, polygon rasterization (including convex polygons, concave polygons, and polygons containing polygon holes) can be performed without triangulation. This is because triangulation often requires too much computational burden, and there is no simple algorithm to divide a polygon (especially convex polygons and complex polygons containing holes and self-intersecting) into triangles. [0003] Using scanlines to rasterize polygons (without triangulation) is a straightforward approach for raster display. On each scan line, it is necessary to determine whether the current pixel is included in the polygon, and if so, it is necessary to draw the pixel. [0004] There are many methods for detecting whether the current pixel is in the polyg...

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): G06T7/00G06T7/60
Inventor 谭志明洲镰康白向晖
Owner FUJITSU LTD
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