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

Convex polygon interpolation method and system for graphic raster scanning

A convex polygon and interpolation method technology, applied in the field of image processing, can solve the problems of long time consumption, large amount of calculation, and many computing resources of computing equipment, and achieve the effect of short time consumption and less computing resources

Inactive Publication Date: 2012-07-04
FUJITSU LTD
View PDF5 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to the introduction of a large number of redundant edges after being divided into triangles, the traditional convex polygon raster scanning method requires a large amount of calculations, so the convex polygon raster scanning process takes a long time and occupies more computing resources of computing devices

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
  • Convex polygon interpolation method and system for graphic raster scanning
  • Convex polygon interpolation method and system for graphic raster scanning
  • Convex polygon interpolation method and system for graphic raster scanning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] figure 1 A schematic diagram of a convex polygon raster scanning system is shown. Such as figure 1 As shown, the convex polygon raster scan system includes a vertex store 102 , a transform and projection module 104 , a setup and traversal module 106 , a frame buffer module 108 , and a display module 110 . In the process of raster scanning the convex polygon, the vertex information (original coordinates) is first read out from the vertex memory. Then, the original coordinates of the vertices are transformed into device coordinates of the raster scanning system through the operation of the transformation and projection module. Next, the setup and traversal module 106 uses the device coordinates of the vertices to calculate which pixels are inside the convex polygon, and calculates parameter values ​​(color / texture) for these pixels inside the convex polygon. Finally, write the parameter values ​​of these pixels into the frame buffer module and display them through the ...

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 convex polygon interpolation method and system for graphic raster scanning, wherein a traversal method comprises the following steps of: constructing two boundary frames applied to a process of carrying out raster scanning on a convex n-sided polygon according to coordinate values of n peaks of the convex n-sided polygon, wherein n is an integer larger than 2; configuring a traversal starting position for each of the two boundary frames; and respectively starting trasversing the convex n-sided polygon part of each of the two boundary frames from the traversal starting position of each of the two boundary frames. By utilizing the convex polygon interpolation method and system for the graphic raster scanning, disclosed by the invention, the calculation amount in the graphic raster scanning process can be reduced, thus the processing speed of a graphic raster scanning device can be increased and the processing time can be saved.

Description

[0001] This application is a divisional application of No. 200810184069.9 patent application for invention filed on December 15, 2008, entitled "Method and System for Convex Polygon Traversal in Graphics Raster Scanning". technical field [0002] The present invention relates to the field of image processing, more specifically to a convex polygon traversal method and system used in graphics raster scanning, and an interpolation method and system. Background technique [0003] The graphics rasterization process is the process of mapping geometric figures (eg, lines, triangles, polygons, etc.) into pixels on the display. Convex polygons are important geometric figures in graphics. The "convex polygon traversal" procedure is the procedure used to find all pixels that lie inside a convex polygon. A "convex polygon interpolation" process is a process of calculating parameter values ​​(eg, R, G, B, etc.) for pixels inside a convex polygon. The edge equation technique is the basi...

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