A Fast Ray Tracing Algorithm for Urban Areas

被引:0
|
作者
Long, Keyi [1 ]
Wang, Weimin [1 ]
Wu, Yongle [1 ]
Liu, Yuanan [1 ]
机构
[1] Beijing Univ Posts & Telecommun Beijing, Beijing Key Lab Work Safety Intelligent Monitorin, Sch Elect Engn, Beijing 100876, Peoples R China
基金
中国国家自然科学基金;
关键词
wireless channel modeling; spatial partitioning; ray tracing; wireless propagation;
D O I
10.1109/APCAP56600.2022.10069838
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Ray tracing algorithm can be used to simulate the propagation of wireless signals. This paper proposes a new method of ray tracing, which first calculates the internal visibility of walls and building edges, then the spatial partitioning method is adopted to reduce the line and surface Intersection, the Simulation results show that the running time of the ray tracing calculation is greatly reduced, which effectively improves the efficiency of the algorithm.
引用
下载
收藏
页数:2
相关论文
共 50 条
  • [31] Fast penumbra calculation in ray tracing
    Formella, A
    Lukaszewski, A
    WSCG 98, VOL 2: SIXTH INTERNATIONAL CONFERENCE IN CENTRAL EUROPE ON COMPUTER GRAPHICS AND VISUALIZATION 98, 1998, : 238 - 245
  • [32] FAST SEISMIC RAY TRACING.
    Keller, H.B.
    Perozzi, D.J.
    1600, (43):
  • [33] Fast algorithm and numerical simulation for ray-tracing in 3D structure
    Gao Er-gen
    Zhang An-jia
    Han Uk
    Song Shu-yun
    Zhai Yong-bo
    JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY, 2008, 15 (06): : 901 - 905
  • [34] Fast algorithm and numerical simulation for ray-tracing in 3D structure
    高尔根
    张安家
    HAN Uk
    宋淑云
    翟永波
    Journal of Central South University, 2008, 15 (06) : 901 - 905
  • [35] Fast algorithm and numerical simulation for ray-tracing in 3D structure
    Er-gen Gao
    An-jia Zhang
    Uk Han
    Shu-yun Song
    Yong-bo Zhai
    Journal of Central South University of Technology, 2008, 15 : 901 - 905
  • [36] A Fast Ray-tracing-based Algorithm for Very Low Frequency Radio Propagation
    Cao, Yu-Wei
    Liu, Zhong-Yu
    Guo, Li-Xin
    2019 CROSS STRAIT QUAD-REGIONAL RADIO SCIENCE AND WIRELESS TECHNOLOGY CONFERENCE (CSQRWC), 2019,
  • [37] Discussion of a fast algorithm for boundary tracing
    2000, Shenyang Inst Comput Technol, China (21):
  • [38] Discussion of a fast algorithm for boundary tracing
    Shi, Ce
    Xiaoxing Weixing Jisuanji Xitong/Mini-Micro Systems, 2000, 21 (06): : 641 - 645
  • [39] A FAST AND PRECISE BOUNDARY TRACING ALGORITHM
    GRANT, G
    REID, AF
    MIKROSKOPIE, 1980, 37 : 455 - 457
  • [40] Concatenated Path Domain for Dijkstra's Algorithm Based Ray Tracing to Enhance Computational Areas
    Uchida, Kazunori
    Barolli, Leonard
    ADVANCES ON BROAD-BAND WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS, 2020, 97 : 609 - 620