一种改进的射线跟踪路径搜索算法

摘要：

基于几何光学原理的射线跟踪信道建模方法能够对场强、时延、到达角等多径信息进行精确预测,该方法多用多边形或三角构建三维场景模型.为了提高射线跟踪的路径搜索效率,提出一种改进的三角化射线跟踪路径搜索算法.在原带符号体积法中加入对实际不相交三角形的排除过程,简化判断过程,减小计算量.以三个不同类型的场景模型为例,对改进前后的算法进行仿真比较.结果表明,改进的路径搜索算法比原算法运算速度更快,且场景模型越复杂,效率提高越明显.

关键词：三角化射线跟踪、相交测试、路径搜索

所属期刊栏目：39

分类号：TP301.6(计算技术、计算机技术)

资助基金：天津市科技兴海项目KJXH2011-2

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

页数：共5页

页码：2049-2053