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

计算机工程与科学

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

杨晋生，赵月秋，邱光染，陈为刚

（天津大学电子信息工程学院,天津 300072）

收稿日期:2016-05-10 修回日期:2016-08-20 出版日期:2017-11-25 发布日期:2017-11-25
基金资助:
天津市科技兴海项目（KJXH2011-2）

An improved ray tracing path searching algorithm

YANG Jin-sheng，ZHAO Yue-qiu，QIU Guang-ran，CHEN Wei-gang

（School of Electronic Information Engineering,Tianjin University,Tianjin 300072,China）

Received:2016-05-10 Revised:2016-08-20 Online:2017-11-25 Published:2017-11-25

摘要/Abstract

摘要：

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

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

Abstract:

The ray-tracing channel modeling based on the principle of geometrical optics can accurately predict multipath information, such as strength, time delay and angle of arrival and so on. The 3D models of experimental scenes are mostly segmented as polygons or triangles in this method. In order to improve the path searching efficiency of ray tracing in channel modeling, we propose an improved ray-triangle path searching algorithm. By adding the eliminating operations, the judging process is simplified, and the amount of computation is reduced. Taking three different types of scene model as example, algorithm comparison before and after the improvement is done by simulations. The results show that the improved path searching algorithm is faster than the original one. The more complex the scene model is, the higher the efficiency is.

Key words: triangulation ray-tracing, intersection test, path-searching

杨晋生，赵月秋，邱光染，陈为刚. 一种改进的射线跟踪路径搜索算法[J]. 计算机工程与科学.

YANG Jin-sheng，ZHAO Yue-qiu，QIU Guang-ran，CHEN Wei-gang. An improved ray tracing path searching algorithm[J]. Computer Engineering & Science.

[1]	胡咏梅. 基于层次包围盒的混合碰撞检测算法[J]. J4, 2012, 34(6): 127-130.
[2]	王晓荣，王萌，李春贵. 基于AABB包围盒的碰撞检测算法的研究[J]. J4, 2010, 32(4): 59-61.