技术特征：
1.一种用于执行光线跟踪操作的方法，所述方法包括：识别与包围体层次结构(“bvh”)的包围盒相关联的一组图元的包围盒表面面积加权质心；在所述质心处生成候选分裂，所述候选分裂定义几何子组；识别具有最低表面面积包围盒的候选分裂；以及生成针对所述bvh的节点，所述节点包括所识别的候选分裂的所述几何子组的几何结构。2.根据权利要求1所述的方法，其中识别所述一组图元的所述包围盒表面面积加权质心包括：识别由所述一组图元的质心位置的包围盒加权平均定义的点。3.根据权利要求1所述的方法，其中生成所述候选分裂包括：识别平行于坐标轴并且与所述质心相交的多个细分平面；以及从所述一组图元生成多个图元子组，所述子组基于所述图元位于细分平面的哪一侧来定义。4.根据权利要求1所述的方法，其中识别具有所述最低表面面积包围盒的所述候选分裂包括：对于所述候选分裂中的每个候选分裂：识别界定针对所述候选分裂的细分平面的每一侧上的所有图元的包围盒；以及添加所述包围盒的表面面积来获得针对所述候选分裂的表面面积总和，以及选择具有最低表面面积总和的所述候选分裂。5.根据权利要求1所述的方法，其中生成所述节点包括：对于包括一个图元的几何子组，生成叶节点，并且对于包括多于一个图元的几何子组，生成盒节点。6.根据权利要求1所述的方法，还包括：通过组合具有共享顶点的三角形的三角形节点来压缩所述bvh的三角形节点。7.根据权利要求1所述的方法，还包括：通过合并所述bvh的盒节点和层级生成合并盒节点来将所述bvh转换为合并bvh。8.根据权利要求1所述的方法，还包括：重复所述识别所述包围盒表面面积加权质心，生成、识别所述候选分裂，并且生成节点来生成针对所述bvh的多个盒节点。9.根据权利要求8所述的方法，还包括：生成针对所述bvh的所述多个盒节点，直到所述bvh的所有分支的所有最底部节点都是针对单个几何结构的节点。10.一种被配置为构造包围体层次结构(“bvh”)的设备，所述设备包括：存储bvh的存储器；以及bvh构造器，所述bvh构造器被配置为：识别与所述bvh的包围盒相关联的一组图元的包围盒表面面积加权质心；在所述质心处生成候选分裂，所述候选分裂定义几何子组；识别具有最低表面面积包围盒的候选分裂；以及
生成针对所述bvh的节点，所述节点包括所识别的候选分裂的所述几何子组的几何结构。11.根据权利要求10所述的设备，其中识别所述一组图元的所述包围盒表面面积加权质心包括：识别由所述一组图元的质心位置的包围盒加权平均定义的点。12.根据权利要求10所述的设备，其中生成所述候选分裂包括：识别平行于坐标轴并且与所述质心相交的多个细分平面；以及从所述一组图元生成多个图元子组，所述子组基于所述图元位于细分平面的哪一侧来定义。13.根据权利要求10所述的设备，其中识别具有所述最低表面面积包围盒的所述候选分裂包括：对于所述候选分裂中的每个候选分裂：识别界定针对所述候选分裂的细分平面的每一侧上的所有图元的包围盒；以及添加所述包围盒的表面面积来获得针对所述候选分裂的表面面积总和，以及选择具有所述最低表面面积总和的所述候选分裂。14.根据权利要求10所述的设备，其中生成所述节点包括：对于包括一个图元的几何子组，生成叶节点，并且对于包括多于一个图元的几何子组，生成盒节点。15.根据权利要求10所述的设备，其中所述bvh构造器被进一步配置为：通过组合具有共享顶点的三角形的三角形节点来压缩所述bvh的三角形节点。16.根据权利要求10所述的设备，其中所述bvh构造器被进一步配置为：通过合并所述bvh的盒节点和层级生成合并盒节点来将所述bvh转换为合并bvh。17.根据权利要求10所述的设备，其中所述bvh构造器被进一步配置为：重复所述识别所述包围盒表面面积加权质心，生成、识别所述候选分裂，并且生成节点来生成针对所述bvh的多个盒节点。18.根据权利要求17所述的设备，其中所述bvh构造器被进一步配置为：生成针对所述bvh的所述多个盒节点，直到所述bvh的所有分支的所有最底部节点都是针对单个几何结构的节点。19.一种存储指令的非暂态计算机可读介质，所述指令在由处理器执行时使所述处理器进行以下各项：识别与包围体层次结构(“bvh”)的包围盒相关联的一组图元的包围盒表面面积加权质心；在所述质心处生成候选分裂，所述候选分裂定义几何子组；识别具有最低表面面积包围盒的候选分裂；以及生成针对所述bvh的节点，所述节点包括所识别的候选分裂的所述几何子组的几何结构。20.根据权利要求19所述的非暂态计算机可读介质，其中识别所述一组图元的所述包围盒表面面积加权质心包括：识别由所述一组图元的质心位置的包围盒加权平均定义的点。
技术总结
本发明提供了用于执行光线跟踪操作的技术。该技术包括识别与包围体层次结构(“BVH”)的包围盒相关联的一组图元的包围盒表面面积加权质心；在该质心处生成候选分裂，该候选分裂定义几何子组；识别具有最低表面面积包围盒的候选分裂；以及生成针对BVH的节点，该节点包括所识别的候选分裂的几何子组的几何结构。括所识别的候选分裂的几何子组的几何结构。括所识别的候选分裂的几何子组的几何结构。
技术研发人员：杨永仁 斯凯勒
受保护的技术使用者：超威半导体公司
技术研发日：2021.10.19
技术公布日：2023/8/5