FAST EDGE-DIFFRACTION FOR SOUND PROPAGATION IN COMPLEX VIRTUAL ENVIRONMENTS
Micah Taylor, Anish Chandak, Zhimin Ren, Christian Lauterbach, Dinesh Manocha · 2009
We present an algorithm for fast computation of diffraction paths for geometric-acoustics in complex environments based on the UTD formulation. Our method extends ray-frustum tracing to efficiently compute paths in the shadow region caused by long diffracting edges. Our approach can handle general scenes with moving sources, receivers, and dynamic objects. We evaluate the accuracy through comparisons with physically validated geometric simulations. In practice, our edge diffraction algorithm can perform sound propa-gation at nearly interactive rates in dynamic scenarios on a multi-core PC. 1.