Patent ID: 8922550
Filing Date: 2014-12-30
Classification: G06T

Abstract:
1. A method for constructing a bounding volume hierarchical structure, comprising: defining a parent node for the bounding volume hierarchical structure, the parent node including a parent node bounding volume enclosing a plurality of objects; computing, utilizing a processor, an object split cost for performing an object partition of the parent node bounding volume to produce a first plurality of child node bounding volumes; computing a spatial split cost for performing a spatial partitioning of the parent node bounding volume to produce a second plurality of child node bounding volumes by: constructing the bounding volume hierarchical structure implementing the second plurality of child node bounding volumes produced from the spatial partitioning of the parent node bounding volume if the second cost is lower than the first cost, wherein constructing the bounding volume hierarchical structure comprises implementing the plurality of child node bounding volumes which are produced from the spatial partitioning along the one of the plurality of candidate split planes associated with the lowest candidate cost.