[发明专利]用于光线跟踪系统的分层加速结构

权利要求书

1.一种生成要用于光线跟踪系统中的相交测试的分层加速结构的计算机实施的方法，所述方法包括：

确定所述分层加速结构的节点，其中，所述节点中的每一个节点表示场景中的区域，并且其中，所述节点被链接以形成所述分层加速结构；以及

存储表示所述分层加速结构的数据，其中，所述存储的数据包括定义由所述分层加速结构的多个节点表示的区域的数据，

其中，所述分层加速结构的至少一个节点是隐含表示的节点，其中，定义由隐含表示的节点表示的区域的数据未被明确地包括为所述存储的数据的一部分，但能够从所述存储的数据推断。

2.根据权利要求1所述的方法，其中，定义由隐含表示的节点表示的区域的数据能够使用定义由所述分层加速结构的所述多个节点中的至少一些表示的区域的数据中的至少一些从所述存储的数据推断。

3.根据权利要求2所述的方法，其中，所述分层加速结构的所述多个节点中的所述至少一些是作为所述分层加速结构中的特定层级的隐含表示的节点的后裔的节点。

4.根据权利要求3所述的方法，其中：(i)所述分层加速结构中的所述特定层级的所述隐含表示的节点的所述后裔是所述分层加速结构中的所述隐含表示的节点的子代，或者(ii)所述分层加速结构中的所述特定层级的所述隐含表示的节点的所述后裔是所述分层加速结构中的所述隐含表示的节点的孙代。

5.根据权利要求3所述的方法，其中：

由所述分层加速结构的所述节点表示的区域是所述场景中的轴对齐包围盒；

能够通过在所述场景的每个维度中确定定义由所述分层加速结构中特定层级的所述隐含表示的节点的后裔表示的轴对齐包围盒的分量中的最小分量和最大分量，来推断定义由所述隐含表示的节点表示的区域的数据。

6.根据权利要求1-5中任一项所述的方法，其中，表示所述分层加速结构的所述存储的数据包括指示如何链接所述分层加速结构的所述节点的数据，并且其中定义由隐含表示的节点表示的区域的数据能够使用指示所述分层加速结构的节点如何链接的数据中的至少一些从所述存储的数据推断。

7.根据权利要求1-5中任一项所述的方法，其中，所述存储表示所述分层加速结构的数据包括在数据块中存储表示所述分层加速结构的所述数据，其中，数据块包括表示所述分层加速结构内的子树的数据，其中，所述子树包括处于所述分层加速结构内的多个层级的一个或多个节点。

8.根据权利要求7所述的方法，其中，所述数据块包括：(i)定义由所述子树的最低层级的节点表示的区域的数据，以及(ii)指示所述子树的节点如何链接的数据。

9.根据权利要求8所述的方法，其中，所述子树的至少一个处于所述子树的最低层级上方的层级的节点是隐含表示的节点，所述节点由所述数据块中的数据隐含表示，使得定义由相应至少一个隐含表示的节点表示的至少一个区域的数据不明确地存储在所述数据块中，但能够从以下各项推断：(i)定义由所述子树的最低层级的节点中的至少一些表示的区域的数据中的至少一些，和(ii)指示所述子树的所述节点如何链接的数据中的至少一些。

10.根据权利要求9所述的方法，其中，所述隐含表示的节点是所述子树中位于所述子树的最低层级的节点中的所述至少一些的父节点。

11.根据权利要求7所述的方法，其中，所述数据块包括定义由所述分层加速结构中具有共享祖先的节点表示的区域的数据。

12.根据权利要求11所述的方法，其中，所述数据块包括共同起点区域的指示，并且其中，所述数据块中定义由所述分层加速结构中具有共享祖先的节点表示的区域的数据，对于具有共享祖先的节点中的每一个节点，包括与所述共同起点区域的一个或多个偏移。