Patent ID: 9305393
Filing Date: 2016-04-05
CPC Classification: G06K,G06T

Claim Text:
1. A method of forming an acceleration structure for intersection testing of rays, comprising: receiving data defining an object located in a 3-D scene, the object composed of primitives; characterizing aspect ratios of the primitives; determining an acceleration structure element for inclusion in a hierarchical acceleration structure for use in tracing rays in the 3-D scene, the acceleration structure element being defined using data that locates a plurality of individual constituent 3-D volumes and specifies a respective extent of each of the constituent 3-D volumes, wherein the determining comprises selecting how many constituent 3-D volumes will be used, and a location and an extent of each constituent 3-D volume based on respective aspect ratios of one or more primitives defined in the primitive data which are to be bounded by that acceleration structure element; and defining a relationship between the determined acceleration structure element to one or more other elements in the hierarchical acceleration structure.