[发明专利]用于经实施例化的几何结构的更有效的光线跟踪方法和装置

权利要求书

1.一种装置，包括：

存储器，用于存储对应于两级包围体层级(BVH)结构的信息；

处理器，被耦合到所述存储器，用于在经实例化的几何结构上构建和遍历所述两级BVH结构，

其中所述两级BVH结构的顶级的每个叶节点用于存储变换和对几何BVH的节点的引用。

2.如权利要求1所述的装置，其特征在于，其中所述处理器用于执行通过以下方式减少经实例化的BVH节点的列表中的空间重叠的操作：将一个或多个经实例化的节点重复替换为它们的子节点的实例化，直到满足某些终止标准。

3.如权利要求1-2中任一项所述的装置，其特征在于，所述处理器用于执行以下操作作为预处理步骤：生成所述经实例化的BVH节点的列表作为给BVH构建过程的输入。

4.如权利要求1-3中任一项所述的装置，其特征在于，所述处理器用于执行以下操作：拆分现有顶级BVH的叶节点，随后是改善所述BVH的顶级的步骤。

5.如权利要求1-4中任一项所述的装置，其特征在于，所述处理器用于在自上而下的BVH构建过程期间将所述操作应用于构建基元的列表。

6.如权利要求1-5中任一项所述的装置，其特征在于，所述处理器用于，在所述基元的生成改进了在基元生成期间使用的拆分启发法的成本时，将所述操作用于构建基元。

7.如权利要求1-6中任一项所述的装置，其特征在于，所述处理器用于修改所述BVH结构以允许所述BVH结构的所述顶级中的一个或多个叶节点引用一个或多个BVH子树，其中，所述顶级BVH的每个叶节点对应于一对实例标识符和子树标识符。

8.如权利要求1-7中任一项所述的装置，其特征在于，所述实例标识符对应于变换操作。

9.如权利要求1-8中任一项所述的装置，其特征在于，对应于所述变换操作的信息将被高速缓存。

10.如权利要求1-9中任一项所述的装置，其特征在于，所述处理器将一个或多个节点添加到所述BVH结构，其中，所述一个或多个节点能够直接指向经实例化对象的一个或多个位置，以允许更有效地遍历所述BVH结构。

11.如权利要求1-10中任一项所述的装置，其特征在于，所述处理器将一个或多个节点添加到所述BVH结构的顶级，其中，所述一个或多个节点能够直接指向经实例化对象的一个或多个位置。

12.如权利要求1-11中任一项所述的装置，其特征在于，所述处理器包括以下各项中的一项或多项：图形处理单元(GPU)和处理器核。

13.如权利要求1-12中任一项所述的装置，其特征在于，所述GPU包括一个或多个图形处理核。

14.如权利要求1-13中任一项所述的装置，其特征在于，所述处理器包括一个或多个处理器核。

15.如权利要求1-14中任一项所述的装置，其特征在于，所述处理器包括所述存储器的至少一部分。

16.如权利要求1-15中任一项所述的装置，其特征在于，所述处理器和所述存储器在单个集成电路管芯上。

17.一种方法，包括：

将对应于两级包围体层级(BVH)结构的信息存储在存储器中；以及

在处理器处，在经实例化的几何结构上构建和遍历所述两级BVH结构，

其中所述两级BVH结构的顶级的每个叶节点存储变换和对几何BVH的节点的引用。