[发明专利]用于构建加速结构的系统、方法及计算机程序产品

权利要求书

1.一种方法，包括：

识别与场景相关联的多个基元；和

利用所述基元来构建加速结构。

2.根据权利要求1所述的方法，其中所述场景由所述多个基元组成。

3.根据权利要求1所述的方法，其中图形处理单元（GPU）执行所述加速结构的整个构建。

4.根据权利要求1所述的方法，其中所述加速结构包括分级的线性化包围体层次（HLBVH）。

5.根据权利要求1所述的方法，其中所述加速结构包括多个节点。

6.根据权利要求5所述的方法，其中所述加速结构包括节点层次，其中子节点表示位于各自父节点包围盒内的包围盒，以及其中叶节点表示处于各自父包围盒内的一个或多个基元。

7.根据权利要求1所述的方法，其中构建所述加速结构包括对所述基元进行排序。

8.根据权利要求7所述的方法，其中沿跨越所述场景的包围盒的空间填充曲线对所述基元进行排序。

9.根据权利要求8所述的方法，其中通过计算在所述场景中每个基元的质心的莫顿编码来确定所述空间填充曲线。

10.根据权利要求1所述的方法，其中利用最低有效数字基数排序算法来执行所述排序。

11.根据权利要求1所述的方法，其中构建所述加速结构包括在所述场景内形成基元的集群。

12.根据权利要求11所述的方法，其中利用游程编码压缩算法来形成所述集群。

13.根据权利要求11所述的方法，其中构建所述加速结构包括对在每个所形成的集群内的基元进行剖分。

14.根据权利要求11所述的方法，其中构建所述加速结构包括使用空间中间分裂来对在每个集群内的所有基元进行剖分。

15.根据权利要求11所述的方法，其中构建所述加速结构包括利用所述集群来创建树。

16.根据权利要求14所述的方法，其中构建所述加速结构包括通过剖分所述集群来创建顶层树。

17.根据权利要求16所述的方法，其中利用一个或多个任务队列来执行对所述基元和所述集群的剖分。

18.一种具体化在计算机可读介质上的计算机程序产品，包括：

用于识别与场景相关联的多个基元的代码；

用于利用所述基元来构建加速结构的代码。

19.一种系统，包括：

图形处理单元（GPU），用于识别与场景相关联的多个基元和利用所述基元来构建加速结构。

20.根据权利要求19所述的系统，还包括经由总线耦合到所述GPU的存储器。