A Modified Ray Tracing Method Based on Sparse Node

Hemin Yang,Zhiqin Zhao,Yuan Huang,Zaiping Nei
DOI: https://doi.org/10.1109/icmmt55580.2022.10022923
2022-01-01
Abstract: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.
What problem does this paper attempt to address?