Prioritized Computation for Numerical Sound Propagation

The finite difference time domain (FDTD) method is commonly used as a numerically accurate way of propagating sound. However, it requires extensive computation. We present a simple method for accelerating FDTD. Specifically, we modify the FDTD update loop to prioritize computation where it is needed most in order to faithfully propagate waves through the simulated space. We estimate for each potential cell update its importance to the simulation output and only update theN most important cells, whereN is dependent on the time available for computation. In this paper, we explain the algorithm and discuss how it can bring enhanced accuracy and dynamism to real-time audio propagation.

[1]  Jean-Pierre Berenger,et al.  A perfectly matched layer for the absorption of electromagnetic waves , 1994 .

[2]  A. Krokstad,et al.  Calculating the acoustical room response by the use of a ray tracing technique , 1968 .

[3]  David G. Kirkpatrick,et al.  The geometry of beam tracing , 1985, SCG '85.

[4]  Tapio Lokki,et al.  Studies on seat-dip effect with 3D FDTD modeling , 2011 .

[5]  C.L. Xu,et al.  The perfectly matched layer boundary condition for scalar finite-difference time-domain method , 2001, IEEE Photonics Technology Letters.

[6]  Ming C. Lin,et al.  Efficient and Accurate Sound Propagation Using Adaptive Rectangular Decomposition , 2009, IEEE Transactions on Visualization and Computer Graphics.

[7]  Ying Wang,et al.  A hybrid technique based on combining ray tracing and FDTD methods for site-specific modeling of indoor radio wave propagation , 2000 .

[8]  H. Lehnert.  Systematic errors of the ray-tracing algorithm , 1993 .

[9]  Mendel Kleiner,et al.  Experimental auralization of car audio installations , 1996 .

[10]  A. Cisilino,et al.  Coupling boundary elements to a raytracing procedure , 2008 .

[11]  K. Yee.  Numerical solution of initial boundary value problems involving maxwell's equations in isotropic media , 1966 .

[12]  Wei-Ping Huang,et al.  Application and optimization of PML ABC for the 3-D wave equation in the time domain , 2003 .

[13]  S. Schaffer,et al.  Higher Order Multi-Grid Methods* , 1984 .

[14]  Maarten van Walstijn,et al.  Room Acoustics Simulation Using 3-D Compact Explicit FDTD Schemes , 2011, IEEE Transactions on Audio, Speech, and Language Processing.

[15]  Dinesh Manocha,et al.  Wave-ray coupling for interactive sound propagation in large complex scenes , 2013, ACM Trans. Graph..