| CPC G06T 15/06 (2013.01) [G06T 15/506 (2013.01); G06T 17/005 (2013.01); G06T 17/20 (2013.01); G06T 2210/12 (2013.01)] | 20 Claims |
|
1. A method for traversing a bounding volume hierarchy (BVH) structure associated with a given 3D scene using a ray tracing algorithm, the BVH having a plurality of BVH nodes, a given BVH node being representative of a respective bounding volume containing a portion of mesh elements defining a surface of the given 3D scene, the method comprising:
during a pre-processing phase:
determining an escape probability value for the given BVH node of the BVH structure of a given ray, propagated during an execution of the ray tracing algorithm, traversing the given BVH node without reflecting off any mesh element contained therein;
during a rendering phase, following the pre-processing phase:
propagating a ray in the given 3D scene, the ray intersecting the respective bounding volume of the given BVH node;
determining whether the ray is to traverse or reflect off the respective bounding volume of the given BVH node using the escape probability value thereof;
in response to determining that the ray is to reflect off the respective bounding volume:
rendering a mesh element contained in the respective bounding volume of the given BVH node;
in response to determining that the ray is to traverse the respective bounding volume,
identifying another given BVH node, which is intersected by the ray, the another given BVH node being representative of another respective bounding volume contained in the respective bounding volume, the another given BVH node being associated with another escape probability value; and
determining whether the ray is to traverse or to reflect off the another respective bounding volume of the another given BVH node using the another other escape probability value.
|