一种利用镜像理论的射线跟踪改进算法

Improvement of the Ray-tracing Algorithm Based on Image Theory

  • 摘要: 针对射线跟踪算法计算速度慢、计算精度低的问题,提出了一种高效的射线跟踪算法。该算法基于镜像理论,通过正向搜索建立可视多边形、棱边和场点,构建虚拟源点层次树,反向搜索建立射线传播路径,同时将数据库高效的检索技术贯穿在整个流程中,加快了计算速度,实现了三维环境下电磁波场强的预测。仿真结果表明,该算法具有良好的预测精度,可为三维城市中电信基站的辅助决策提供依据。

     

    Abstract: In this paper,an efficient ray tracing algorithm based on image theory is proposed,which is based on image theory,with high computational efficiency by using database search technology.Unlike the conventional image method,our methods have two steps: direct search and reverse search.Virtual source tree is created by directing search,after creating the virtual source tree,by inversing search;it can find all valid ray-tracing paths from transmitter to receiver.The proposed method can be applied to urban 3D environments with arbitrary building layouts and heights.Finally,we chose a community to test the accuracy of our method and the predictions are in good agreement with the measurements.

     

/

返回文章
返回