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 条
  • [41] An Image Visibility Based Pre-processing Method for Fast Ray Tracing in Urban Environments
    Hussain, Sajjad
    Brennan, Conor
    2016 10TH EUROPEAN CONFERENCE ON ANTENNAS AND PROPAGATION (EUCAP), 2016,
  • [42] A flexible algorithm for multiprocessor ray tracing
    Sanna, A
    Montuschi, P
    Rossi, M
    COMPUTER JOURNAL, 1998, 41 (07): : 503 - 516
  • [43] A VECTORIZED TRAVERSAL ALGORITHM FOR RAY TRACING
    Maria Noguera, Jose
    Urena, Carlos
    Jesus Garcia, Ruben
    GRAPP 2009: PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON COMPUTER GRAPHICS THEORY AND APPLICATIONS, 2009, : 58 - +
  • [44] Demystifying the sequential ray tracing algorithm
    Klein, JE
    OPTICAL DESIGN AND ANALYSIS SOFTWARE II, 2002, 4769 : 67 - 74
  • [45] Object and ray coherence in the optimization of the ray tracing algorithm
    Gonzalez, P
    Gisbert, F
    COMPUTER GRAPHICS INTERNATIONAL, PROCEEDINGS, 1998, : 264 - 267
  • [46] Ray interpolants for fast ray-tracing reflections and refractions
    Atalay, FB
    Mount, DM
    WSCG'2002 SHORT COMMUNICATION PAPERS, CONFERENCE PROCEEDINGS, 2002, : 1 - 8
  • [47] Fast ray tracing code for LCHD simulations
    Esterkin, AR
    Piliya, AD
    NUCLEAR FUSION, 1996, 36 (11) : 1501 - 1512
  • [48] Direct and fast ray tracing of NURBS surfaces
    Abert, Oliver
    Geimer, Markus
    Mueller, Stefan
    RT 06: IEEE SYMPOSIUM ON INTERACTIVE RAY TRACING 2006, PROCEEDINGS, 2006, : 161 - 168
  • [49] A Fast Ray Tracing Scheme for Dynamic Scenes
    Chang, Yun-Nan
    Yang, Chin-Lun
    2017 4TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2017, : 872 - 875
  • [50] Compact, fast and robust grids for ray tracing
    Lagae, Ares
    Dutre, Philip
    COMPUTER GRAPHICS FORUM, 2008, 27 (04) : 1235 - 1244