Accelerated decomposition of small polygons into trapezoids

Details Accelerated decomposition of small polygons into trapezoids Accelerated decomposition of small polygons into trapezoids

1990-03-14

1992-07-21

Harkcom, Gary V.

395134, 395141, G06F 1562

Patent

active

051330490

ABSTRACT:
A method and device for improving the processing performance of a transform engine by off-loading the processing of those input polygons which have no more than a predetermined number of edges and decomposing such polygons into trapezoids which can be rendered by a scan conversion system. This is accomplished in accordance with the invention by reading edge data of each input polygon into a RAM and determining the relative positions of the Y coordinates of end points of each edge so that the beginning and end of each respective edge of the polygon in the Y direction may be determined. The polygon is then broken into trapezoids by reading in the respective beginning points of respective edges of the polygon and proceeding until the end point of one of the edges is reached. At the end of one edge, another edge of the polygon is read in, and the process continues until all trapezoids in the polygon have been drawn. Since trapezoids may be much more efficiently handled by the scan conversion system, a significant performance enhancement in the polygon processing is made possible in accordance with the invention.

REFERENCES:
patent: 4725831 (1988-02-01), Coleman
patent: 4791582 (1988-12-01), Ueda et al.
patent: 5020002 (1991-05-01), Malachowsky
Fuchs et al., "Pixel-Planes 5: A Heterogeneous Multiprocessor Graphics System Using Processor-Enhanced Memories," Computer Graphics, vol. 23, No. 3, Jul. 1989, pp. 79-88.
D. T. Lee, "Shading of Regions on Vector Display Devises," Computer Graphics, vol. 15, No. 3, Aug. 1981, pp. 37-44.
Rhoden et al., "Hardware Acceleration for Window Systems," Computer Graphics, vol. 23, No. 3, Jul. 1989, pp. 61-67.

Affiliated with

Also associated with

Rating

Accelerated decomposition of small polygons into trapezoids does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Accelerated decomposition of small polygons into trapezoids, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Accelerated decomposition of small polygons into trapezoids will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-851131