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

An improved ray tracing path searching algorithm

作　　者：杨晋生[1] 赵月秋 邱光染 陈为刚[1] 

机构地区：[1]天津大学电子信息工程学院,天津300072

出　　处：《计算机工程与科学》2017年第11期2049-2053,共5页Computer Engineering & Science

基　　金：天津市科技兴海项目(KJXH2011-2)

摘　　要：基于几何光学原理的射线跟踪信道建模方法能够对场强、时延、到达角等多径信息进行精确预测,该方法多用多边形或三角构建三维场景模型。为了提高射线跟踪的路径搜索效率,提出一种改进的三角化射线跟踪路径搜索算法。在原带符号体积法中加入对实际不相交三角形的排除过程,简化判断过程,减小计算量。以三个不同类型的场景模型为例,对改进前后的算法进行仿真比较。结果表明,改进的路径搜索算法比原算法运算速度更快,且场景模型越复杂,效率提高越明显。The ray-tracing channel modeling based on the principle of geometrical optics can accurate- ly 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 raytriangle path searching algorithm. By adding the eliminating operations, the judging process is simpli- fied, 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.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]