Convincing simulation of diffraction around obstacles is critical in modeling sound propagation in virtual environments. Due to the computational complexity of large-scale wavefield simulations, ray-based models of diffraction are used in real-time interactive multimedia applications. Among popular diffraction models, the Biot-Tolstoy-Medwin (BTM) edge diffraction model is the most accurate, but it suffers from high computational complexity and hence is difficult to apply in real time. This paper introduces an alternative ray-based approach to approximating diffraction, called Volumetric Diffraction and Transmission (VDaT). VDaT is a volumetric diffraction model, meaning it performs spatial sampling of paths along which sound can traverse the scene around obstacles. VDaT uses the spatial sampling results to estimate the BTM edge-diffraction amplitude response and path length, with a much lower computational cost than computing BTM directly. On average, VDaT matches BTM results within 1–3 dB over a wide range of size scales and frequencies in basic cases, and VDaT can handle small objects and gaps better than comparable state-of-the-art real-time diffraction implementations. A GPU-parallelized implementation of VDaT is shown to be capable of simulating diffraction on thousands of direct and specular reflection path segments in small-to-medium-size scenes, within strict real-time constraints and without any precomputed scene information.

1.
D.
Murphy
,
A.
Kelloniemi
,
J.
Mullen
, and
S.
Shelley
, “
Acoustic modeling using the digital waveguide mesh
,”
IEEE Signal Process. Mag.
24
(
2
),
55
66
(
2007
).
2.
D.
Botteldooren
, “
Finite-difference time-domain simulation of low-frequency room acoustic problems
,”
J. Acoust. Soc. Am.
98
(
6
),
3302
3308
(
1995
).
3.
T.
Funkhouser
,
P.
Min
, and
I.
Carlbom
, “
Real-time acoustic modeling for distributed virtual environments
,” in
Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques
(
ACM Press/Addison-Wesley Publishing Co
.,
1999
), pp.
365
374
.
4.
NVIDIA Corporation
, “
NVIDIA VRWorks – audio
,” https://developer.nvidia.com/vrworks/vrworks-audio (Last viewed February 19,
2019
).
5.
Valve Corporation
, “
A benchmark in immersive audio solutions for games and VR
,” https://valvesoftware.github.io/steam-audio/ (Last viewed May 23,
2019
).
6.
Dear Reality GmbH
, “
DearVR: Ultimate tools for immersive 3D audio production
,” https://www.dearvr.com (Last viewed May 14,
2019
).
7.
R. G.
Kouyoumjian
and
P. H.
Pathak
, “
A uniform geometrical theory of diffraction for an edge in a perfectly conducting surface
,”
Proc. IEEE
62
(
11
),
1448
1461
(
1974
).
8.
M. A.
Biot
and
I.
Tolstoy
, “
Formulation of wave propagation in infinite media by normal coordinates with an application to diffraction
,”
J. Acoust. Soc. Am.
29
(
3
),
381
391
(
1957
).
9.
H.
Medwin
, “
Shadowing by finite noise barriers
,”
J. Acoust. Soc. Am.
69
(
4
),
1060
1064
(
1981
).
10.
U. P.
Svensson
,
R. I.
Fred
, and
J.
Vanderkooy
, “
An analytic secondary source model of edge diffraction impulse responses
,”
J. Acoust. Soc. Am.
106
(
5
),
2331
2344
(
1999
).
11.
T.
Kawai
, “
Sound diffraction by a many-sided barrier or pillar
,”
J. Sound Vib.
79
(
2
),
229
242
(
1981
).
12.
U. P.
Svensson
and
P. T.
Calamia
, “
Edge-diffraction impulse responses near specular-zone and shadow-zone boundaries
,”
Acta Acust. united Ac.
92
(
4
),
501
512
(
2006
).
13.
P. T.
Calamia
and
U. P.
Svensson
, “
Fast time-domain edge-diffraction calculations for interactive acoustic simulations
,”
EURASIP J. Appl. Signal Proc.
2007
(
1
),
063560
(
2007
).
14.
L.
Antani
,
A.
Chandak
,
M.
Taylor
, and
D.
Manocha
, “
Fast geometric sound propagation with finite edge diffraction
,”
Technical Report TR10-011
,
University of North Carolina at Chapel Hill
(
2010
).
15.
L.
Szirmay-Kalos
and
G.
Márton
, “
Worst-case versus average case complexity of ray-shooting
,”
Computing
61
(
2
),
103
131
(
1998
).
16.
C.
Schissler
,
R.
Mehra
, and
D.
Manocha
, “
High-order diffraction and diffuse reflections for interactive sound propagation in large environments
,”
ACM Trans. Graphics (TOG)
33
(
4
),
39
(
2014
).
17.
C.
Schissler
and
D.
Manocha
, “
Gsound: Interactive sound propagation for games
,” in
Audio Engineering Society Conference: 41st International Conference: Audio for Games
(
Audio Engineering Society
,
London
,
2011
).
18.
A.
Chandak
,
C.
Lauterbach
,
M.
Taylor
,
Z.
Ren
, and
D.
Manocha
, “
Ad-frustum: Adaptive frustum tracing for interactive sound propagation
,”
IEEE Trans. Visual. Comput. Graph.
14
(
6
),
1707
1722
(
2008
).
19.
P. T.
Calamia
,
B. E.
Markham
, and
U. P.
Svensson
, “
Diffraction culling for virtual-acoustic simulations
,”
Acta Acust. united Ac.
94
(
6
),
907
920
(
2008
).
20.
N.
Tsingos
and
J.-D.
Gascuel
, “
Soundtracks for computer animation: Sound rendering in dynamic environments with occlusions
,” in
Graphics Interface '97
, Kelowna, Canada (
1997
), https://hal.inria.fr/inria-00510105.
21.
E.
Salomons
,
D.
Van Maercke
,
J.
Defrance
, and
F.
de Roo
, “
The harmonoise sound propagation model
,”
Acta Acust. united Ac.
97
(
1
),
62
74
(
2011
).
22.
V.
Pulkki
and
U. P.
Svensson
, “
Machine-learning-based estimation and rendering of scattering in virtual reality
,”
J. Acoust. Soc. Am.
145
(
4
),
2664
2676
(
2019
).
23.
U. M.
Stephenson
, “
An energetic approach for the simulation of diffraction within ray tracing based on the uncertainty relation
,”
Acta Acust. united Ac.
96
(
3
),
516
535
(
2010
).
24.
U. M.
Stephenson
, “
Simulation of multiple sound particle diffraction based on the uncertainty relation: A revolution in noise immission prognosis; Part I: Principle and method
,” in
Proc. of Euronoise
(
2018
).
25.
S.
Weigand
,
U. M.
Stephenson
, and
J.
Schaal
, “
Simulation of multiple sound particle diffraction based on the uncertainty relation: A revolution in noise immission prognosis; Part II: Evaluation by measurements
,” in
Proc. of Euronoise
(
2018
).
26.
Google
, “
Resonance audio: Fundamental concepts
,” (
2017
) https://resonance-audio.github.io/resonance-audio/discover/concepts.html (Last viewed June 4, 2020).
27.
H.
Medwin
,
E.
Childs
, and
G. M.
Jebsen
, “
Impulse studies of double diffraction: A discrete Huygens interpretation
,”
J. Acoust. Soc. Am.
72
(
3
),
1005
1013
(
1982
).
28.
R. Y.
Litovsky
,
H. S.
Colburn
,
W. A.
Yost
, and
S. J.
Guzman
, “
The precedence effect
,”
J. Acoust. Soc. Am.
106
(
4
),
1633
1654
(
1999
).
29.
See supplementary material at https://doi.org/10.1121/10.0002115 for the Python diffraction scripts' source code.
30.
P.
Svensson
, “
EDtoolbox: Edge diffraction Matlab toolbox
,” (
1999
) https://github.com/upsvensson/Edge-diffraction-Matlab-toolbox (Last viewed June 11, 2020).
31.
N.
Tsingos
,
T.
Funkhouser
,
A.
Ngan
, and
I.
Carlbom
, “
Modeling acoustics in virtual environments using the uniform theory of diffraction
,” in
Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques
,
ACM
(
2001
), pp.
545
552
.
32.
J. E.
Summers
, “
Inaccuracy in the treatment of multiple-order diffraction by secondary-edge-source methods
,”
J. Acoust. Soc. Am.
133
(
6
),
3673
3676
(
2013
).
33.
F. R.
Moore
, “
A general model for spatial processing of sounds
,”
Comp. Music J.
7
(
3
),
6
15
(
1983
).
34.
S.
Yadegari
, “
Inner room extension of a general model for spatial processing of sounds
,” in
Proc. International Computer Music Conference
, Barcelona, Spain (
2005
), pp.
1
4
.
35.
NVIDIA Corporation
, “
CUDA zone
,” (
2019
) https://developer.nvidia.com/cuda-zone (Last viewed January 20, 2019).
36.

The demonstrated scene complexity is primarily limited by our reflection path generation system, which uses the exponential-complexity image source method, as well as by our use of a parallelized but not hierarchical implementation for checking segment-triangle intersections. Future work is planned to improve both of these elements.

Supplementary Material

You do not currently have access to this content.