山地场景下射线跟踪法的加速技术研究

来源：电子测量技术杂志2021年第16期北京时间：

作者：包银燕，王杭先

单位：南京信息工程大学电子与信息工程学院，江苏 南京 210044

摘要：在用射线跟踪技术预测山地场景下无线电波传播特性的过程中，为了提高射线跟踪算法的计算效率，提出了一种改进的基于区域划分并考虑射线方向性的加速方法。该方法连接发射点与地形三角网模型的四个顶点将地形面划分为四个区域，然后求出发射点发出的各组射线与地形面四条边的交点并根据地形模型中的三角形索引求出发射点与各交点连线所经过的网格，最后根据竖直方向上的射线方向性进一步筛除掉射线不可能相交的三角网格以减少求交次数。文章选取同一山地地形，在发射点和接收点位置相同情况下，分别采用本文提出的加速方法与传统的八叉树加速技术进行仿真并对比分析仿真结果。数值结果表明，当发射射线条数设置为120×181时，本文加速方法比传统的八叉树算法计算效率可提高50.302%，误差为9.547%。因此，相比于八叉树算法，本文所提方法的算法实现更简单，在提高仿真速度的同时可以保持较小的误差，具有一定的参考价值。

关键词：反向射线跟踪;地形建模;区域划分;八叉树算法