A Modified Ray Tracing Method Based on Sparse Node

In order to speed up the computation of shooting and bouncing ray (SBR) with space partitioning data structure such as kd-tree, a modified ray tracing method is proposed based on sparse node. Firstly, the node of kd-tree is modified by sparsely distributing bounding boxes that are linked from bottom...

Full description

Saved in:
Bibliographic Details
Published in2022 International Conference on Microwave and Millimeter Wave Technology (ICMMT) pp. 1 - 3
Main Authors Yang, Hemin, Zhao, Zhiqin, Huang, Yuan, Nei, Zaiping
Format Conference Proceeding
LanguageEnglish
Published IEEE 12.08.2022
Subjects
Clustering algorithms
Data structures
kd-tree
Microwave integrated circuits
Microwave technology
Millimeter wave technology
Ray tracing
shooting and bouncing rays (SBR)
Surface waves
Online AccessGet full text

Cover

More Information
Summary:In order to speed up the computation of shooting and bouncing ray (SBR) with space partitioning data structure such as kd-tree, a modified ray tracing method is proposed based on sparse node. Firstly, the node of kd-tree is modified by sparsely distributing bounding boxes that are linked from bottom to top. Secondly, continues rays are treated as ray cluster instead of a couple of different rays in traditional SBR. Finally, the traversal algorithm for both ends of the ray cluster is same as traditional method, and then the traversal for the ray inside the cluster is beginning with a common interior node determined by end ray. Examples show that the improved method is about 20% faster than the traditional method without reducing the accuracy.
DOI:10.1109/ICMMT55580.2022.10022923