Computer graphics processing and selective visual display system – Computer graphics processing – Shape generating
Reexamination Certificate
2005-03-15
2005-03-15
Bella, Matthew C. (Department: 2676)
Computer graphics processing and selective visual display system
Computer graphics processing
Shape generating
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.
Lavelle Michael G.
Pascual Mark E.
Ramani Nandini
Shehane Patrick
Tang Wing-Cheong
Bella Matthew C.
Chen Po-Wei
Hood Jeffrey C.
Meyertons Hood Kivlin Kowert & Goetzel P.C.
Sun Microsystems Inc.
LandOfFree
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.
Profile ID: LFUS-PAI-O-3387106