Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.14279/9639
Title: | Tree traversal algorithms for real time sound propagation calculation | Authors: | Charalampous, Panagiotis Michael-Grigoriou, Despina |
Major Field of Science: | Social Sciences | Field Category: | Media and Communications | Keywords: | Algorithms;Acoustic fields;Acoustic wave propagation;Acoustics | Issue Date: | Jan-2014 | Source: | AES 55th International Conference: Spatial Audio; Helsinki; Finland; 27 August 2014 through 29 August 2014 | Abstract: | 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. | URI: | https://hdl.handle.net/20.500.14279/9639 | ISBN: | 978-093780399-8 978-093780398-1 |
Rights: | Copyright © Audio Engineering Society 2014. | Type: | Conference Papers | Affiliation : | Cyprus University of Technology | Publication Type: | Peer Reviewed |
Appears in Collections: | Δημοσιεύσεις σε συνέδρια /Conference papers or poster or presentation |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
TreeTraversalAlgorithms_AES55i_2014_cameraReady.pdf | Fulltext | 1.59 MB | Adobe PDF | View/Open |
CORE Recommender
Page view(s) 50
438
Last Week
0
0
Last month
1
1
checked on Nov 21, 2024
Download(s) 50
122
checked on Nov 21, 2024
Google ScholarTM
Check
Altmetric
Items in KTISIS are protected by copyright, with all rights reserved, unless otherwise indicated.