Ray tracing hierarchy

Details Ray tracing hierarchy Ray tracing hierarchy

2007-01-16

2007-01-16

Zimmerman, Mark (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S531000

Reexamination Certificate

active

10897048

ABSTRACT:
A hierarchy of bounding volumes for objects is generated for use during ray tracing. The hierarchy of bounding volumes improves image quality and well as processing time during rendering. A memory cost factor is identified that relates to the increase in the amount of memory for a subdivided volume compared to its undivided form. An estimate is made of the average number of surface intersections made with a ray passing through the undivided volume and the divided volume, and a factor is evaluated that measures the reduction in such intersections resulting from the subdivisions. A comparison between the memory cost factor and the intersection reduction factor determines whether or not a bounding volume is further subdivided. These tests are then applied recursively to the newly created bounding volumes.

REFERENCES:
patent: 2003/0227455 (2003-12-01), Lake et al.
patent: 2004/0130552 (2004-07-01), Duluk et al.
patent: 2001934783 (2001-02-01), None
Aronov et al., Cost-Driven Octree Construction Schemes: An Experimental Study, Jun. 2003, ACM Press, pp. 227-236.

Affiliated with

Also associated with

Rating

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

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3794703