Computer graphics processing and selective visual display system – Computer graphics processing – Shape generating
Reexamination Certificate
2004-11-05
2008-11-04
Johnson, M Good (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Shape generating
C345S419000, C345S622000
Reexamination Certificate
active
07446770
ABSTRACT:
An apparatus of drawing graphics includes an edge coefficient calculator calculating, from vertex data on vertices of a triangle, edge coefficients of edge functions used to determine whether a pixel is present in an inside region of the triangle, and a bounding box calculator calculating a bounding box of projected images of the triangle on a projection plane based on the edge coefficients. The apparatus also includes a starting point determiner and a traverser. The starting point determiner classifies the projected images of the triangle based on a combination of the edge coefficients for respective sides of the triangle, and determines a scan starting point from a corner of the bounding box based on classification of the projected images. The traverser generates pixel data used in rasterization by scanning the bounding box from the scan starting point.
REFERENCES:
patent: 5757321 (1998-05-01), Billyard
patent: 6072505 (2000-06-01), Piazza et al.
patent: 6198488 (2001-03-01), Lindholm et al.
patent: 6462737 (2002-10-01), Lindholm et al.
patent: 6504542 (2003-01-01), Voorhies et al.
patent: 6765575 (2004-07-01), Voorhies et al.
patent: 7050055 (2006-05-01), Lindholm et al.
patent: 2002/0196251 (2002-12-01), Duluk et al.
patent: 2005/0275663 (2005-12-01), Kokojima et al.
Mark Olano, et al., “Triangle Scan Conversion using 2D Homogeneous Coordinates”, 1997 SIGGRAPH/Eurographics Workshop, Aug. 3-4, 1997, pp. 89-95.
Amemiya Jiro
Kokojima Yoshiyuki
Mori Ken-ichi
Saito Takahiro
Takemoto Takashi
Good Johnson M
Kabushiki Kaisha Toshiba
Oblon & Spivak, McClelland, Maier & Neustadt P.C.
LandOfFree
Apparatus of and method for drawing graphics, and computer... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus of and method for drawing graphics, and computer..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus of and method for drawing graphics, and computer... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4032556