Accelerated wave-based acoustics simulation

ABSTRACT

We present an efficient technique to model sound propagation accurately in an arbitrary 3D scene by numerically integrating the wave equation. We show that by performing an offline modal analysis and using eigenvalues from a refined mesh, we can simulate sound propagation with reduced dispersion on a much coarser mesh, enabling accelerated computation. Since performing a modal analysis on the complete scene is usually not feasible, we present a domain decomposition approach to drastically shorten the pre-processing time. We introduce a simple, efficient and stable technique for handling the communication between the domain partitions. We validate the accuracy of our approach against cases with known analytical solutions. With our approach, we have observed up to an order of magnitude speedup compared to a standard finite-difference technique.

REFERENCES

• 1: Alford, R. M., Kelly, K. R., and Boore, D. M. 1974. Accuracy of finite-difference modeling of the acoustic wave equation. Geophysics 39, 6, 834--842.
• 2: Allen, J. B., and Berkley, D. A. 1979. Image method for efficiently simulating small-room acoustics. J. Acoust. Soc. Am 65, 4, 943--950.
• 3: Antonacci, F., Foco, M., Sarti, A., and Tubaro, S. 2004. Real time modeling of acoustic propagation in complex environments. Proceedings of 7th International Conference on Digital Audio Effects, 274--279.
• 4: Bertram, M., Deines, E., Mohring, J., Jegorovs, J., and Hagen, H. 2005. Phonon tracing for auralization and visualization of sound. In IEEE Visualization 2005.
• 5: Botteldooren, D. 1994. Acoustical finite-difference time-domain simulation in a quasi-cartesian grid. The Journal of the Acoustical Society of America 95, 5, 2313--2319.
• 6: Botteldooren, D. 1995. Finite-difference time-domain simulation of low-frequency room acoustic problems. Acoustical Society of America Journal 98 (December), 3302--3308.
• 7: DDM. http://www.ddm.org.
• 8: Deines, E., Michel, F., Bertram, M., Hagen, H., and Nielson, G. 2006. Visualizing the phonon map. In Eurovis.
• 9: Funkhouser, T., Tsingos, N., and Jot, J.-M. 2003. Survey of methods for modeling sound propagation in interactive virtual environment systems. Presence and Teleoperation.
• 10: Funkhouser, T., Tsingos, N., Carlbom, I., Elko, G., Sondhi, M., West, J. E., Pingali, G., Min, P., and Ngan, A. 2004. A beam tracing method for interactive architectural acoustics. The Journal of the Acoustical Society of America 115, 2, 739--756.
• 11: Matti Karjalainen , Cumhur Erkut, Digital waveguides versus finite difference structures: equivalence and mixed modeling, EURASIP Journal on Applied Signal Processing, v.2004 n.1, p.978-989, 1 January 2004 [doi>10.1155/S1110865704401176]
• 12: George Karypis , Vipin Kumar, A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs, SIAM Journal on Scientific Computing, v.20 n.1, p.359-392, Aug. 1998 [doi>10.1137/S1064827595287997]
• 13: Kinsler, L. E., Frey, A. R., Coppens, A. B., and Sanders, J. V. 1999. Fundamentals of Acoustics. Wiley, December.
• 14: Kleiner, M., Dalenbck, B.-I., and Svensson, P. 1993. Au-ralization - an overview. JAES 41, 861--875.
• 15: Krockstadt, U. 1968. Calculating the acoustical room response by the use of a ray tracing technique. Journal of Sound Vibration.
• 16: Kuttruff, H. 2000. Room Acoustics. Taylor & Francis, October.
• 17: Lehoucq, R., Sorensen, D., and Yang, C. 1997. Arpack users' guide: Solution of large scale eigenvalue problems with implicitly restarted arnoldi methods. Tech. rep.
• 18: Lokki, T. 2002. Physically-based Auralization. PhD thesis, Helsinki University of Technology.
• 19: Min, P., and Funkhouser, T. 2000. Priority-driven acoustic modeling for virtual environments. In EUROGRAPHICS 2000.
• 20: Murphy, D., Kelloniemi, A., Mullen, J., and Shelley, S. 2007. Acoustic modeling using the digital waveguide mesh. Signal Processing Magazine, IEEE 24, 2, 55--66.
• 21: James F. O'Brien , Chen Shen , Christine M. Gatchalian, Synthesizing sounds from rigid-body simulations, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545290]
• 22: Nikunj Raghuvanshi , Ming C. Lin, Interactive sound synthesis for large scale environments, Proceedings of the 2006 symposium on Interactive 3D graphics and games, March 14-17, 2006, Redwood City, California [doi>10.1145/1111411.1111429]
• 23: Rindel, J. H. The use of computer modeling in room acoustics.
• 24: Sabine, H. 1953. Room acoustics. Audio, Transactions of the IRE Professional Group on 1, 4, 4--12.
• 25: Sakamoto, S., Yokota, T., and Tachibana, H. 2004. Numerical sound field analysis in halls using the finite difference time domain method. In RADS 2004.
• 26: Sakamoto, S., Ushiyama, A., and Nagatomo, H. 2006. Numerical analysis of sound propagation in rooms using the finite difference time domain method. The Journal of the Acoustical Society of America 120, 5, 3008--3008.
• 27: Savioja, L., Rinne, T., and Takala, T. 1994. Simulation of room acoustics with a 3-d finite difference mesh. Proc. Int. Computer Music Conf, 463--466.
• 28: Savioja, L., Backman, J., Jrvinen, A., and Takala, T. 1995. Waveguide mesh method for low-frequency simulation of room acoustics. In 15th International Congress on Acoustics (ICA '95), vol. 2, 637--640.
• 29: Savioja, L. 1999. Modeling Techniques for Virtual Acoustics. Doctoral thesis, Helsinki University of Technology, Telecommunications Software and Multimedia Laboratory, Report TMLA3.
• 30: Nicolas Tsingos , Thomas Funkhouser , Addy Ngan , Ingrid Carlbom, Modeling acoustics in virtual environments using the uniform theory of diffraction, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.545-552, August 2001 [doi>10.1145/383259.383323]
• 31: Tsingos, N., Dachsbacher, C., Lefebvre, S., and Dellepiane, M. 2007. Instant sound scattering. In Rendering Techniques (Proceedings of the Eurographics Symposium on Rendering).
• 32: Kees van den Doel , Paul G. Kry , Dinesh K. Pai, FoleyAutomatic: physically-based sound effects for interactive simulation and animation, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.537-544, August 2001 [doi>10.1145/383259.383322]
• 33: Van Duyne, S., and Smith, J. O. 1993. The 2-d digital waveguide mesh. In Applications of Signal Processing to Audio and Acoustics, 1993. Final Program and Paper Summaries., 1993 IEEE Workshop on, 177--180.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.5 Sound and Music Computing

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Physically based modeling
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Animation

Keywords:
acoustics, domain decomposition, finite difference, modal analysis, wave equation