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

Improvement of the Ray-tracing Algorithm Based on Image Theory

作　　者：李朝奎[1] 王利东[1] 李拥[1] 周新邵[1] 

机构地区：[1]湖南科技大学地球空间信息科学研究中心,湘潭市桃源路1号411201

出　　处：《武汉大学学报（信息科学版）》2012年第7期784-788,共5页Geomatics and Information Science of Wuhan University

基　　金：国家自然科学基金资助项目(40671153);湖南科技大学研究生创新基金资助项目(S100128;S110129)

摘　　要：针对射线跟踪算法计算速度慢、计算精度低的问题,提出了一种高效的射线跟踪算法。该算法基于镜像理论,通过正向搜索建立可视多边形、棱边和场点,构建虚拟源点层次树,反向搜索建立射线传播路径,同时将数据库高效的检索技术贯穿在整个流程中,加快了计算速度,实现了三维环境下电磁波场强的预测。仿真结果表明,该算法具有良好的预测精度,可为三维城市中电信基站的辅助决策提供依据。In th which is based technology. U paper, an efficient ray tracing on image theory, with nlike the conventional high corn algorithm based on image theory is pro putational efficiency by using database image method, our methods have two steps： pose search 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.

关 键 词：射线跟踪 镜像法 数据库 三维环境 

分 类 号：P208[天文地球—地图制图学与地理信息工程]