三维城市环境下射线追踪加速算法Study of ray tracing technology in 3D city environments
瞿海旺,范荣双,徐然
摘要(Abstract)：
针对传统的射线追踪算法在三维城市环境下存在海量计算、效率低下的问题,该文提出基于城市布局分区、降维、朝向测试、加速多镜法相结合的射线追踪算法。针对各个城市不同的布局特点对地理空间进行区域划分,构建空间索引,排除大量与射线追踪无关的城市建构筑物;同时采用降维处理、朝向测试、加速多镜像相结合的方式,减少空间几何计算的次数,从而提高计算的效率。将该算法与信号覆盖预测理论相结合,实现了点对点的信号准确计算。基于城市移动多媒体的预测结果表明:该算法可以准确、快速地实现城市的区域场强计算。
关键词(KeyWords)： 三维城市环境;城市布局分区;降维;加速多镜法;射线追踪
基金项目(Foundation):
作者(Author): 瞿海旺,范荣双,徐然
DOI: 10.16251/j.cnki.1009-2307.2016.06.022
参考文献(References)：
- [1]钟寿永.加速多镜像法对非规则城市环境电磁辐射的分析计算[D].成都:电子科技大学,2003.
- [2]袁正午.移动通讯系统终端射线跟踪定位理论与方法[M].北京:电子工业出版社,2007.
- [3]周异雯.基于射线追踪法的电波传播预测[D].哈尔滨:哈尔滨工业大学,2006.
- [4]超峰,焦培南,聂文强.射线追踪技术在城市环境场强预测计算中的应用[J].电波科学学报,2005,20(5):660-665.
- [5]周力,毛钧杰,柴舜连.基于三维射线跟踪的城市微小区电波传播预测算法[J].电子学报,2002,30(2):434-436.
- [6]ATHANAILEAS T E,ATHANASIADOU G E,TSOULOS G V,et al.Parallel radio-wave propagation modeling with image-based ray tracing techniques[J].Parallel Computing,2010,36(12):679-695.
- [7]RIZK K,WAGEN J F,GARDIOL F,et al.Two-dimensional ray-tracing modeling for propagation prediction in microcellular environments[J].IEEE Trans.on VT,1997,46(2):508-518.
- [8]钱钊.基于GIS的信号场强预测算法研究[D].哈尔滨:哈尔滨理工大学,2007.
- [9]王勇,李朝奎.三维地理环境下电磁波场强预测并行计算研究[J].湖南科技大学学报:自然科学版,2008,23(2):84-87.
- [10]卞国东,黄健.城市微小区电波预测[J].东南大学学报,1996,26(6A):13-19.
- [11]CORRE Y,LOSTANLEN Y,HELLOCO Y L,et al.A new approach for radio propagation modeling in urban environment:knife-edge diffraction combined with 2D ray tracing[C]//VTC’02Spring.New Jersey,USA:IEEE,2002.
- [12]GEORGIA E,ATHANASIADOU G.Investigation into the sensitivity of the power predictions of a microcellular ray tracing propagation model[J].IEEE Trans.on VT,2000,49(4):1098-1103.
- [13]LIANG G,BERTONI H L.A new approach to 3Dray tracing propagation prediction in cities[J].IEEE Trans.on Antennas and Propagation,1998,46(6):853-863.