Computer graphics acceleration method and apparatus for...

Details Computer graphics acceleration method and apparatus for... Computer graphics acceleration method and apparatus for...

2007-08-07

2007-08-07

Yang, Ryan (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Shape generating

Reexamination Certificate

active

10384183

ABSTRACT:
A computer graphics accelerator apparatus and method determines whether a pixel at predetermined pixel co-ordinates in an area being rasterized is within a triangle defining a sub-area of the area. The coordinate system in relation to which the triangle is defined is translated such that the pixel co-ordinates are disposed at the origin of the coordinate system. Determinants of matrices based on at least two of the coordinate values of at least two of the vertices are calculated and their signs compared. Based on this comparison a determination as to pixel location with respect to the triangle may be made.

REFERENCES:
patent: 5862252 (1999-01-01), Yamamoto et al.
patent: 5982384 (1999-11-01), Prouty et al.
patent: 6433790 (2002-08-01), Taylor et al.
patent: WO 02/077919 (2000-11-01), None
“Point nad Triangle”, http://web.archive.org/web/20020124122021/http://mcraefamily.com/MathHelp/GeometryPointAndTriangle2.htm.
“Ask Dr. Math”, http://mathforum.org/library/drmath/view/55063.html.
“A Parallel Algorithm for Polygon Rasterization”, Juan Pineda, Computer Graphics, vol. 22, No. 4, Aug. 1988, pp. 17-20.
De Miras, et al., “Inclusion Test for Curved-Edge Polygons”,Computers and Graphics, Pergamon Press Ltd, Oxford, Great Britain, vol. 21, No. 6, pp. 815-824, Nov. 12, 1997; XP004106911.
Paul S. Heckbert (Ed.), “Graphics Gems IV”,Academic Press, sections Simplex Volumes and Subvolumes, pp. 154-156, San Diego, London and San Francisco, 1994; XP002207538.
European Search Report, 02251703.1, dated Jul. 25, 2002.

Affiliated with

Also associated with

Rating

Computer graphics acceleration method and apparatus for... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computer graphics acceleration method and apparatus for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer graphics acceleration method and apparatus for... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3828799