论文标题
改进的射线跟踪加速度算法，基于边界量层次结构
An Improved Ray Tracing Acceleration Algorithm Based on Bounding Volume Hierarchies
论文作者
论文摘要
射线追踪是一种有效的通道建模方法。但是，传统的射线追踪方法具有很高的计算复杂性。为了解决这个问题，本文提出了改进的边界量层次结构（BVH）算法。基于表面积启发式（SAH）和空间距离，提出的算法可以有效地减少射线和三角形方面之间不必要的交叉测试的数量。此外，该算法充分考虑了射线作用范围的影响，这不仅可以弥补基于统一的网格方法和K维（KD）树的空间划分的缺陷，而且还解决了基于传统BVH算法的空间分裂的问题。模拟结果表明，与传统的BVH算法相比，所提出的算法可以提高计算效率20％至35％，同时确保计算精度。
Ray tracing is an efficient channel modeling method. However, the traditional ray tracing method has high computation complexity. To solve this problem, an improved bounding volume hierarchies (BVH) algorithm is proposed in this paper. Based on surface area heuristic (SAH) and spatial distance, the proposed algorithm can effectively reduce the number of unnecessary intersection tests between ray and triangular facets. In addition, the algorithm fully considers the influence of ray action range, which can not only make up for the defects of spatial division based on uniform grid method and k-dimensional (KD) tree, but also solve the problem of unsatisfactory spatial division based on traditional BVH algorithm. The simulation results show that compared with the traditional BVH algorithm, the proposed algorithm can improve the computation efficiency by 20% to 35% while ensuring the computation accuracy.
