×

Multiple spacial indexes for dynamic scene management in graphics rendering

  • US 7,940,265 B2
  • Filed: 09/27/2006
  • Issued: 05/10/2011
  • Est. Priority Date: 09/27/2006
  • Status: Active Grant
First Claim
Patent Images

1. A method of representing objects located within a three dimensional scene in spatial indexes, the method comprising:

  • configuring one or more computer processors to perform an operation, comprising;

    generating a static spatial index based on at least one static object in the three dimensional scene, the static spatial index having nodes defining bounded volumes of the three dimensional scene;

    generating a dynamic spatial index separate from the static spatial index based on at least one dynamic object in the three dimensional scene, the dynamic spatial index having nodes defining bounded volumes of the three dimensional scene, wherein the spatial indexes partition the three dimensional scene into smaller volumes through a use of splitting planes, each of which is parallel to a selected axis;

    issuing a ray into the three dimensional scene;

    traversing the dynamic spatial index by taking branches to nodes based on the ray intersecting bounding volumes corresponding to nodes in the dynamic spatial index until a dynamic spatial index leaf node is reached, and determining if the ray strikes a primitive contained within a bounding volume corresponding to the dynamic spatial index leaf node;

    traversing the static spatial index based on the ray intersecting bounding volumes corresponding to nodes in static spatial index until a static spatial index leaf node is reached, and determining if the ray strikes a primitive contained within a bounding volume corresponding to the static spatial index leaf node; and

    if a primitive was struck in both the dynamic spatial index leaf node and the static spatial index leaf node, determining a primitive that was intersected first.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×