Method and apparatus for generating acceleration structure in ray tracing system

摘要

Provided are an apparatus and method for generating an acceleration structure in a ray tracing system. The method of generating an acceleration structure includes splitting, at an acceleration structure generator, a space comprising a three-dimensional (3D) object into a plurality of sub spaces, calculating costs for traversing the plurality of sub spaces based on occlusion information of primitives in the plurality of sub spaces, selecting the plurality of sub spaces that minimize the costs for traversing, and generating an acceleration structure based on setting the selected plurality of sub spaces as nodes.

主权项

1. A method of generating an acceleration structure in a ray tracing system, the method comprising:
splitting, at an acceleration structure generator, a space comprising a three-dimensional (3D) object into sub spaces; calculating costs for traversing the sub spaces based on a sum of occlusion information of primitives in the respective one of the sub spaces, summed over each of the sub spaces; selecting the sub spaces that minimize the costs for traversing; and generating an acceleration structure based on setting the selected sub spaces as nodes, wherein the occlusion information of the primitives represent a degree to which an ambient occlusion (AO) ray generated from the primitives intersects neighboring primitives, and visibility of the primitives that is independent of a viewpoint.