Instant ray tracing

Details Instant ray tracing Instant ray tracing

2007-04-19

2009-02-24

Chauhan, Ulka (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

Reexamination Certificate

active

07495664

ABSTRACT:
Methods, systems, devices and computer program products operable in a computer graphics system include constructing a hierarchical ray tracing acceleration data structure comprising a tree structure, the nodes of which are generated utilizing a bounding interval hierarchy based on defining an axis-aligned scene bounding box and two parallel planes to partition a set of objects in a sense into left objects and right objects, and matching split planes to object bounding boxes. The two planes are perpendicular to a selected one of x, y, or z-axes. Given a splitting plane, each object in an image is classified either left or right based on a left/right selection criterion, and two splitting plane values of the child modes are determined by the maximum and minimum coordinate of the left and right objects, respectively.

REFERENCES:
patent: 5933146 (1999-08-01), Wrigley
patent: 6028606 (2000-02-01), Kolb
patent: 6300965 (2001-10-01), Sowizral et al.
patent: 6529193 (2003-03-01), Herken
patent: 6587110 (2003-07-01), Kunimatsu et al.
patent: 6597359 (2003-07-01), Lathrop
patent: 6762756 (2004-07-01), Lewis
patent: 6825839 (2004-11-01), Huang
patent: 7002571 (2006-02-01), Lake et al.
patent: 7042448 (2006-05-01), Kunimatsu et al.
patent: 7164420 (2007-01-01), Ard
patent: 2003/0160776 (2003-08-01), Sowrizal
patent: 2004/0125103 (2004-07-01), Kaufman
patent: 2005/0264565 (2005-12-01), Keller
Vlastimil Havran, “Heurisitic Ray Shooting,” Nov. 2000, Ph.D. Thesis, Czech Technical University, Prague, Chapter 4, p. 49-92 [retrieved on Oct. 27, 2007]. Retrieved from the Internet: <URL:http:// http://www.cgg.cvut.cz/u/havran/DISSVH/dissvh.pdf>.

Affiliated with

Also associated with

Rating

Instant ray tracing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Instant ray tracing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Instant ray tracing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4110793