计算机应用

作者：黄一航, 江虹, 韩宾

单位：西南科技大学 信息工程学院, 四川 绵阳 621010

关键词：密闭环境,射线跟踪,三维模型,空间分割,加速方法

基金：国家自然科学基金资助项目（61379005）。

密闭环境的信道建模在许多应用场景中具有重要作用。在空间内障碍物较多时，传统射线跟踪算法在运算过程中会有无用的求交点次数过多的问题，使得算法的计算效率较低。为此，提出一种基于空间分割的射线跟踪加速方法。该方法根据三维空间中物体的分布情况，合理地结合静态与动态两种空间分割加速方法，大幅度减少了射线与空间内物体的求交点次数，提高了算法的计算效率。仿真分析表明，在相同预测精度的三维环境下，与原始算法对比，使用静态空间分割的射线跟踪算法随着分割等级的提升计算效率提高了至少50.2%；而与只使用静态空间分割的算法对比，使用静态与动态空间分割结合的加速方法的计算效率在已经提高的基础上至少还能提升8.9%。

来源：2020年第10期

《计算机应用》期刊编辑部

查看计算机应用杂志2020年第10期