Issue No. 05 - September/October (2009 vol. 15)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2009.28
Accurate sound rendering can add significant realism to complement visual display in interactive applications, as well as facilitate acoustic predictions for many engineering applications, like accurate acoustic analysis for architectural design (Monks et al., 2000). Numerical simulation can provide this realism most naturally by modeling the underlying physics of wave propagation. However, wave simulation has traditionally posed a tough computational challenge. In this paper, we present a technique which relies on an adaptive rectangular decomposition of 3D scenes to enable efficient and accurate simulation of sound propagation in complex virtual environments. It exploits the known analytical solution of the wave equation in rectangular domains, and utilizes an efficient implementation of the discrete cosine transform on graphics processors (GPU) to achieve at least a 100-fold performance gain compared to a standard finite-difference time-domain (FDTD) implementation with comparable accuracy, while also being 10-fold more memory efficient. Consequently, we are able to perform accurate numerical acoustic simulation on large, complex scenes in the kilohertz range. To the best of our knowledge, it was not previously possible to perform such simulations on a desktop computer. Our work thus enables acoustic analysis on large scenes and auditory display for complex virtual environments on commodity hardware.
wave equations, acoustic signal processing, acoustic wave propagation, discrete cosine transforms, finite difference time-domain analysis, rendering (computer graphics), solid modelling, virtual reality,commodity hardware, sound propagation, adaptive rectangular decomposition, sound rendering, visual display, interactive application, acoustic prediction, 3D scene, complex virtual environment, wave equation, discrete cosine transform, graphics processor, finite-difference time-domain, numerical acoustic simulation, acoustic analysis, auditory display,Acoustic propagation, Computational modeling, Layout, Acoustic applications, Numerical simulation, Virtual environment, Finite difference methods, Time domain analysis, Displays, Acoustical engineering,FDTD., Sound propagation, computational acoustics, auralization
"Efficient and Accurate Sound Propagation Using Adaptive Rectangular Decomposition", IEEE Transactions on Visualization & Computer Graphics, vol. 15, no. , pp. 789-801, September/October 2009, doi:10.1109/TVCG.2009.28