关键词: 密闭环境, 射线跟踪, 三维模型, 空间分割, 加速方法

Abstract: Channel modeling of the closed environment plays an important role in many application scenarios. When there are many obstacles in the space, the traditional ray tracing algorithm has the problem of too many times of finding intersection points in the calculation process, which makes the algorithm calculation efficiency low. Therefore, a ray tracing acceleration method based on space division was proposed. In the method, according to the distribution of objects in three-dimensional space, the static and dynamic space division acceleration methods were combined reasonably, so as to greatly reduce the number of finding intersection points between rays and objects in space, and improve the calculation efficiency of the algorithm. Simulation analysis shows that in the three-dimensional environment with the same prediction accuracy, compared with the original algorithm, the ray tracing algorithm using static space division has the calculation efficiency improved by at least 50.2% as the division level is improved; and compared with the algorithm which only uses static space division, the acceleration method based on the combination of static and dynamic space divisions has the calculation efficiency improved by at least 8.9% on the basis of the improvement above.

Key words: closed environment, ray tracing, 3D model, space division, acceleration method