Polygon engine for updating computer graphic display employing c

Details Polygon engine for updating computer graphic display employing c Polygon engine for updating computer graphic display employing c

1992-02-14

1994-03-15

Herndon, Heather R.

Image analysis

Histogram processing

For setting a threshold

395131, 382 56, 3582611, G06F 501

Patent

active

052952355

ABSTRACT:
The polygon engine of this invention is a technique for rendering a computer graphic display using a compressed data format. A display list of objects for the next frame is converted into a list of spans for each horizontal line of the display. The polygon engine converts the list of spans for all objects into a set of run-length-encoded bit map lines for the next frame. Conflicts between overlapping objects are resolved based upon a depth value of the corresponding objects. Any remaining unspecified pixels are filled with a predetermined background color. Lastly, the polygon engine updates the frame buffer to correspond to this set of run-length-encoded bit map lines, preferably by comparing run-length-encoded bit map lines for the next frame with those for the current frame and writing only changed pixels into the frame buffer. An alternative embodiment of this invention uses compressed data in the form of trapezoids whose parallel sides are horizontal. A hardware extension of the polygon engine uses a run-length-encoded bit map frame buffer to specify the display.

REFERENCES:
patent: 4709231 (1987-11-01), Sakaibara et al.
patent: 4792981 (1988-12-01), Cahill, III et al.
patent: 4847677 (1989-07-01), Music et al.
patent: 4855938 (1989-08-01), Gonzalez-Lopez et al.
patent: 4885703 (1989-12-01), Deering
patent: 5129051 (1992-07-01), Cain
Computer Graphics Principles and Practice, 2nd Edition, James D. Foley, .COPYRGT.1990, p. 845.

Affiliated with

Also associated with

Rating

Polygon engine for updating computer graphic display employing c does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Polygon engine for updating computer graphic display employing c, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Polygon engine for updating computer graphic display employing c will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1541832