Skip to Content
Find More Like This
Return to Search

Ray tracing a three-dimensional scene using a hierarchical data structure

United States Patent

8,259,105
September 4, 2012
View the Complete Patent at the US Patent & Trademark Office
Lawrence Livermore National Laboratory - Visit the Industrial Partnerships Office Website
Ray tracing a three-dimensional scene made up of geometric primitives that are spatially partitioned into a hierarchical data structure. One example embodiment is a method for ray tracing a three-dimensional scene made up of geometric primitives that are spatially partitioned into a hierarchical data structure. In this example embodiment, the hierarchical data structure includes at least a parent node and a corresponding plurality of child nodes. The method includes a first act of determining that a first active ray in the packet hits the parent node and a second act of descending to each of the plurality of child nodes.
Wald; Ingo (Salt Lake City, UT), Boulos; Solomon (Salt Lake City, UT), Shirley; Peter (Salt Lake City, UT)
The University of Utah Research Foundation (Salt Lake City, UT)
12/ 374,392
July 16, 2007
This invention was made with government support under Grant #CCR0306151 awarded by the National Science Foundation and Award #W-7405-ENG-48 awarded by the Department of Energy. The Government has certain rights to this invention."