AES Conference Papers Forum

Tree Traversal Algorithms for Real Time Sound Propagation Calculation

Document Thumbnail

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.

AES Conference:
Paper Number:
Publication Date:

Click to purchase paper as a non-member or you can login as an AES member to see more options.

No AES members have commented on this paper yet.

Subscribe to this discussion

RSS Feed To be notified of new comments on this paper you can subscribe to this RSS feed. Forum users should login to see additional options.

Start a discussion!

If you would like to start a discussion about this paper and are an AES member then you can login here:

If you are not yet an AES member and have something important to say about this paper then we urge you to join the AES today and make your voice heard. You can join online today by clicking here.

AES - Audio Engineering Society