Patent ID: 8248401

Claim:
A method of building an accelerated data structure for use in physical rendering-based image processing, the method comprising: generating an accelerated data structure by processing a plurality of primitives from a scene to place primitives disposed in a view orientation for the scene and primitives disposed outside the view orientation for the scene in the accelerated data structure; and during generation of the accelerated data structure, optimizing processing of at least one primitive among the plurality of primitives based upon a location of the primitive relative to the view orientation for the scene; wherein the view orientation is a view frustum, wherein the primitive is a first primitive that is disposed inside the view orientation for the scene, wherein the plurality of primitives includes a second primitive that is disposed outside the view orientation for the scene, wherein generating the accelerated data structure includes generating the accelerated data structure using a plurality of hardware threads, and wherein optimizing processing of the first primitive includes assigning the first primitive to one of the plurality of hardware threads based upon the inside location of the first primitive relative to the view orientation, the method further comprising assigning the second primitive to another of the plurality of hardware threads based upon the outside location of the second primitive relative to the view orientation.