Method and apparatus for triangle representation

Details Method and apparatus for triangle representation Method and apparatus for triangle representation

2011-06-28

2011-06-28

Wu, Xiao M (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S419000, C345S420000, C345S424000

Reexamination Certificate

active

07969437

ABSTRACT:
Embodiments of the invention provide for accelerated polygon intersection testing of rays against a set of polygons. The amount of computation required in the rendering process is reduced by preprocessing the scene into a data structure that can be more efficiently traversed. During the preprocessing stage, triangles such as triangle may be converted into vertex and edge representation.

REFERENCES:
patent: 5734384 (1998-03-01), Yanof et al.
patent: 6445390 (2002-09-01), Aftosmis et al.
patent: 7336277 (2008-02-01), Clark et al.
patent: 7499053 (2009-03-01), Keller et al.
patent: 2002/0184282 (2002-12-01), Yuval et al.
patent: 2003/0179195 (2003-09-01), Ordentlich et al.
patent: 2004/0249615 (2004-12-01), Grzeszczuk et al.
patent: 2005/0285851 (2005-12-01), Fossum et al.
patent: 2006/0119599 (2006-06-01), Woodbury, Jr.
patent: 2006/0155418 (2006-07-01), Bradbury et al.
Moller et al.,“Fast, minimum storage ray-triangle intersection”, Journal of graphics tools, 2(1), 1997, pp. 1-7.
Badouel,“An efficient Ray-Polygon intersection”, Graphic Gems, Academic Press Professional, Inc., 1990, pp. 390-393.
Shoemake, Ken, Pluecker Coordinate tutorial, Available at: http://www.acm.org/tog/resources/RTNews/html/rtnv11n1.html#art3, Retrieved on Apr. 9,2010.
Wald et al., “Interactive Rendering with Coherent Ray Tracing”, Computer Graphics Group, Saarland University, vol. 20 No. 3, Eurographics 2001, pp. 153-164.

Affiliated with

Also associated with

Rating

Method and apparatus for triangle representation does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2721489