End point value correction when traversing an edge using a...

Computer graphics processing and selective visual display system – Computer graphics processing – Shape generating

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C345S581000, C345S606000

Reexamination Certificate

active

06867778

ABSTRACT:
A system and method for rendering a polygon, such as a triangle. The method may comprise receiving geometry data (or vertex data) defining vertices of the polygon. The method may compute initial vertex x,y values at end points proximate to each of the vertices of the polygon, and a slope value along each edge of the polygon. The computed slope may be a quantized slope value having a first number of bits of precision. The first number of bits of precision may produce inaccuracies for interpolated x,y values computed at the end points of an edge of the polygon. The method may then interpolate x,y values along each respective edge of the polygon using the computed slope along the respective edge of the polygon. Finally the method may store final x,y values for each respective edge of the polygon. The final x,y values comprise the interpolated x,y values for non-end points of the respective edge, and the computed initial vertex x,y values for each of the end points of the respective edge. The operation of storing the computed initial vertex x,y values for each of the end points of the respective edge, instead of using interpolated x,y values at the end points, operates to prevent inclusion of an extraneous pixel and/or exclusion of a pixel within the polygon.

REFERENCES:
patent: 5278949 (1994-01-01), Thayer
patent: 5528737 (1996-06-01), Sfarti
patent: 5544294 (1996-08-01), Cho et al.
patent: 5684941 (1997-11-01), Dye
patent: 6219070 (2001-04-01), Baker et al.
patent: 6285376 (2001-09-01), Choi et al.
patent: 6556203 (2003-04-01), Nelson
Foley, James D., et al.,Computer Graphics: Principles and Practice, 2ndEdition, Addison-Wesley Publishing Company, Jul. 1997, pp. 91-99 and 883-885.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

End point value correction when traversing an edge using a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with End point value correction when traversing an edge using a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and End point value correction when traversing an edge using a... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3387106

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.