基于紧凑四面体化的光线追踪加速结构
Compact Tetrahedralization-based Acceleration Structure for Ray Tracing
摘要:
我们提出了一个紧凑和高效的四面体网格表示,以提高光线跟踪性能。我们重新排序四面体网格数据使用空间填充曲线,以提高缓存的局部性。最重要的是,我们提出了一个有效的光线遍历算法。我们提供了常见的光线追踪操作的细节四面体网格,并给出我们的遍历方法的GPU实现。我们通过一系列综合实验来证明我们的发现。我们的方法优于现有的四面体网格为基础的遍历方法,并产生可比的结果的遍历方法的基础上的最先进的加速结构,如k维(k-d)树和包围体层次结构(BVH)。
英文摘要:
We propose a compact and efficient tetrahedral mesh representation to improve the ray-tracing performance. We reorder tetrahedral mesh data using a space-filling curve to improve cache locality. Most importantly, we propose an efficient ray traversal algorithm. We provide details of common ray tracing operations on tetrahedral meshes and give the GPU implementation of our traversal method. We demonstrate our findings through a set of comprehensive experiments. Our method outperforms existing tetrahedral mesh-based traversal methods and yields comparable results to the traversal methods based on the state of the art acceleration structures such as k-dimensional (k-d) trees and Bounding Volume Hierarchies (BVHs).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。