• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

An improved ray tracing path searching algorithm

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

  1. (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:

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