FAST EDGE-DIFFRACTION FOR SOUND PROPAGATION IN COMPLEX VIRTUAL ENVIRONMENTS

We present an algorithm for fast computation of diffraction paths forgeometric-acousticsincomplexenvironmentsbasedontheUTD formulation. Our method extends ray-frustum tracing to efficiently compute paths in the shadow region caused by long diffracting edges. Ourapproachcanhandlegeneralsceneswithmovingsources, receivers, and dynamic objects. We evaluate the accuracy through comparisons with physically validated geometric simulations. In practice, our edge diffraction algorithm can perform sound propagation at nearly interactive rates in dynamic scenarios on a multicore PC.

[1]  Thomas A. Funkhouser,et al.  Validating Acoustical Simulations in Bell Labs Box , 2002, IEEE Computer Graphics and Applications.

[2]  M. Hodgson.  Evidence of diffuse surface reflections in rooms , 1990 .

[3]  Tapio Lokki,et al.  Implementation and Visualization of Edge Diffraction with Image-source Method , 2002 .

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

[5]  M. Biot,et al.  Formulation of Wave Propagation in Infinite Media by Normal Coordinates with an Application to Diffraction , 1957 .

[6]  Dinesh Manocha,et al.  FastV : From-point Visibility Culling on Complex Models , 2009 .

[7]  Thomas A. Funkhouser,et al.  Modeling acoustics in virtual environments using the uniform theory of diffraction , 2001, SIGGRAPH.

[8]  Jont B. Allen,et al.  Image method for efficiently simulating small‐room acoustics , 1976 .

[9]  U.P. Svensson,et al.  Edge subdivision for fast diffraction calculations , 2005, IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, 2005..

[10]  U. Peter Svensson,et al.  Fast Time-Domain Edge-Diffraction Calculations for Interactive Acoustic Simulations , 2007, EURASIP J. Adv. Signal Process..

[11]  Dick Botteldooren,et al.  ACOUSTICAL FINITE-DIFFERENCE TIME-DOMAIN SIMULATION IN A QUASI-CARTESIAN GRID , 1994 .

[12]  Dinesh Manocha,et al.  RESound: interactive sound rendering for dynamic virtual environments , 2009, ACM Multimedia.

[14]  Ming C. Lin,et al.  Accelerated wave-based acoustics simulation , 2008, SPM '08.

[15]  Thomas A. Funkhouser,et al.  A beam tracing approach to acoustic modeling for interactive virtual environments , 1998, SIGGRAPH.

[16]  U. Svensson,et al.  An analytic secondary source model of edge diffraction impulse responses , 1999 .

[17]  Augusto Sarti,et al.  Fast modeling of acoustic reflections and diffraction in complex environments using visibility diagrams , 2004, 2004 12th European Signal Processing Conference.

[18]  R. Kouyoumjian,et al.  A uniform geometrical theory of diffraction for an edge in a perfectly conducting surface , 1974 .

[19]  S. Van Duyne,et al.  The 2-D digital waveguide mesh , 1993, Proceedings of IEEE Workshop on Applications of Signal Processing to Audio and Acoustics.

[20]  Validation of Acoustical Simulations in the “ Bell Labs Box ” , 2002 .

[21]  Dinesh Manocha,et al.  AD-Frustum: Adaptive Frustum Tracing for Interactive Sound Propagation , 2008, IEEE Transactions on Visualization and Computer Graphics.

[22]  Dinesh Manocha,et al.  Interactive sound rendering in complex and dynamic scenes using frustum tracing , 2007, IEEE Transactions on Visualization and Computer Graphics.

[23]  J. Borish.  Extension of the image model to arbitrary polyhedra , 1984 .