Improved Ray Tracing Algorithm based on Virtual Source Tree

DOI

10.2991/isrme-15.2015.175How to use a DOI?

Keywords

ray tracing; virtual source; depth-first; traversal

Abstract

Aiming at the low efficiency problem of the existing ray tracing algorithm, we design a low-complexity ray tracing algorithm based on the virtual source. In order to reduce the computational complexity, we design a concept-"virtual wall" to reduce the number of walls to be searched. Meanwhile, the depth-first-search algorithm is employed to complete the tree structure establishment of the virtual source, which can acquire all the effective paths between the source and the destination node without repeating traversal. The simulation results show that the improved algorithm can accurately find all the valid path from the transmitter to the receiver, and the. computational complexity of the improved algorithm is reduced.

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Lin Zhou
AU  - Fang Luo
AU  - Longpin Yang
PY  - 2015/04
DA  - 2015/04
TI  - Improved Ray Tracing Algorithm based on Virtual Source Tree
BT  - Proceedings of the 2015 International Conference on Intelligent Systems Research and Mechatronics Engineering
PB  - Atlantis Press
SP  - 851
EP  - 854
SN  - 1951-6851
UR  - https://doi.org/10.2991/isrme-15.2015.175
DO  - 10.2991/isrme-15.2015.175
ID  - Zhou2015/04
ER  -