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

摘要：

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

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

所属期刊栏目：44

分类号：TN011(一般性问题)

在线出版日期：2021-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：91-97