Fast Parallel Bounding Volume Hierarchy Construction
Fast Parallel Bounding Volume Hierarchy Construction
复制标题
快速并行包围体层次结构构建
DOI：
10.1109/ipec49694.2020.9115145
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Mingquan Zhou
中科院分区：
文献类型：
--
作者：
Xiaozi Guo;Juan Zhang;Mingquan Zhou
该算法在局部有序聚类的基础上，优化了包围体层次结构的并行结构，加快了并行构造的速度。我们使用自底向上的方法来构建BVH，在每次迭代中合并最近的聚类和次最近的聚类。我们的算法在CUDA中进行了验证，并在GPU光线跟踪场景中进行了评估。与其他方法相比，我们的方法是更有效的建设率，并有效地产生一个更平衡的BVH在复杂的情况下。
Our algorithm optimized the parallel structure and speeded up the parallel construction based on the locally-ordered clustering to build the bounding volume hierarchy (BVH). We use the bottom-up approach to build the BVH, merging nearest clusters and subnearest clusters in each iteration. Our algorithm was verified in CUDA and evaluated in GPU ray tracing scenarios. Compared with other methods, our method is more efficient in building rate and effectively generates a more balanced BVH under complex scenarios.