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
来源
2022 IEEE 10TH ASIA-PACIFIC CONFERENCE ON ANTENNAS AND PROPAGATION, APCAP | 2022年
基金
中国国家自然科学基金;
关键词
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 条
  • [21] 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 - +
  • [22] Ray interpolants for fast ray-tracing reflections and refractions
    Atalay, FB
    Mount, DM
    WSCG'2002 SHORT COMMUNICATION PAPERS, CONFERENCE PROCEEDINGS, 2002, : 1 - 8
  • [23] 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
  • [24] Image space subdivision for fast ray tracing
    Yu, BTW
    Yu, WWH
    VISION GEOMETRY VIII, 1999, 3811 : 149 - +
  • [25] Compact, fast and robust grids for ray tracing
    Lagae, Ares
    Dutre, Philip
    COMPUTER GRAPHICS FORUM, 2008, 27 (04) : 1235 - 1244
  • [26] On the fast construction of spatial hierarchies for ray tracing
    Havran, Vlastimil
    Herzog, Robert
    Seidel, Hans-Peter
    RT 06: IEEE SYMPOSIUM ON INTERACTIVE RAY TRACING 2006, PROCEEDINGS, 2006, : 71 - +
  • [27] Guided Multiview Ray Tracing for Fast Auralization
    Taylor, Micah
    Chandak, Anish
    Mo, Qi
    Lauterbach, Christian
    Schissler, Carl
    Manocha, Dinesh
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2012, 18 (11) : 1797 - 1810
  • [28] Fast algorithm for indoor microcell area prediction system using ray-tracing method
    Imai, T
    Fujii, T
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART I-COMMUNICATIONS, 2002, 85 (06): : 41 - 52
  • [29] A Ray-Tracing Algorithm Based on the Computation of (Exact) Ray Paths With Bidirectional Ray-Tracing
    Taygur, Mehmet Mert
    Eibert, Thomas F.
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2020, 68 (08) : 6277 - 6286
  • [30] Ray Tracing Model of Pedestrian Urban Zone
    Bojanjac, Dario
    Nad, Robert
    Sisul, Gordan
    PROCEEDINGS ELMAR-2010, 2010, : 289 - 292