Tree Traversal Algorithms for Real Time Sound Propagation Calculation

Charalampous P, Michael D. Tree Traversal Algorithms for Real Time Sound Propagation Calculation. In: AES Conference: 55th International Conference: Spatial Audio. Audio Engineering Society; 2014.pp. 4-1:1-9. Available from: https://aes.org/publications/elibrary-page/?id=17377

@inproceedings{Charalampous2014_17377,
  author = {Charalampous, Panagiotis and Michael, Despina},
  title = {{Tree Traversal Algorithms for Real Time Sound Propagation Calculation}},
  booktitle = {AES Conference: 55th International Conference: Spatial Audio},
  pages = {4-1:1-9},
  year = {2014},
  month = aug,
  publisher = {Audio Engineering Society},
  url = {https://aes.org/publications/elibrary-page/?id=17377}
}

TY  - CPAPER
TI  - Tree Traversal Algorithms for Real Time Sound Propagation Calculation
AU  - Charalampous, Panagiotis
AU  - Michael, Despina
T2  - AES Conference: 55th International Conference: Spatial Audio
SP  - 1
EP  - 9
M1  - Paper 4-1
PY  - 2014
DA  - 2014/08/06
UR  - https://aes.org/publications/elibrary-page/?id=17377
PB  - Audio Engineering Society
LA  - en
AB  - A major category of algorithms for simulating sound propagation in three dimensional environments is the category of geometrical acoustics which are based on various tracing techniques. All tracing techniques are essentially tree traversals throughout a tree of candidate sound paths which could potentially affect the sound field at a given receiver location. Even though there is significant literature for speeding up tracing in three dimensional spaces for use in real time applications, the type of these algorithms has barely been discussed. In this work, we implement an image source method variant and we compare three different tree traversal approaches, depth-first, breadth-first and best-first. We examine their performance in respect to time and we highlight the advantages and disadvantages of each one and evaluate the applicability of each in real time sound propagation calculations.
ER  -