Proceedings of the 2015 International Conference on Intelligent Systems Research and Mechatronics Engineering

Improved Ray Tracing Algorithm based on Virtual Source Tree

Authors
Lin Zhou, Fang Luo, Longpin Yang
Corresponding Author
Lin Zhou
Available Online April 2015.
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)

Volume Title
Proceedings of the 2015 International Conference on Intelligent Systems Research and Mechatronics Engineering
Series
Advances in Intelligent Systems Research
Publication Date
April 2015
ISBN
978-94-62520-59-2
ISSN
1951-6851
DOI
10.2991/isrme-15.2015.175How to use a DOI?
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/).

Cite this article

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  -