Methods, systems, and computer readable media for simulating sound propagation in large scenes using equivalent sources

Patent metadata

Field	Value
Publication number	US-9711126-B2
Application number	US-201314387127-A
Country	US
Kind code	B2
Filing date	Mar 14, 2013
Priority date	Mar 22, 2012
Publication date	Jul 18, 2017
Grant date	Jul 18, 2017

Abstract

The subject matter described herein includes an approach for wave-based sound propagation suitable for large, open spaces spanning hundreds of meters, with a small memory footprint. The scene is decomposed into disjoint rigid objects. The free-field acoustic behavior of each object is captured by a compact per-object transfer-function relating the amplitudes of a set of incoming equivalent sources to outgoing equivalent sources. Pairwise acoustic interactions between objects are cornuted analytically, yielding compact inter-object transfer functions. The global sound field accounting for all orders of interaction is computed using these transfer functions. The runtime system uses fast summation over the outgoing equivalent source amplitudes for all objects to auralize the sound field at a moving listener in real-time. We demonstrate realistic acoustic effects such as diffraction, low-passed sound behind obstructions, focusing, scattering, high-order reflections, and echoes, on a variety of scenes.

First claim

What is claimed is:

1. A method for simulating sound propagation within a scene, the method comprising:
in a computing platform including a processor and a memory:
using a scene decomposition module embodied in the memory, causing the processor to decompose a scene into disjoint objects;
using a per-object transfer function generation module embodied in the memory, causing the processor to generate per-object transfer functions for each of the disjoint objects, wherein each per-object transfer function maps an incoming sound field reaching an object to an outgoing sound field emanating from the object after reflection, scattering, and diffraction due to the object itself, wherein generating the per-object transfer functions includes computing an outgoing scattered field for each object using a wave equation and a wave equation solver;
using an inter-object transfer function generation module embodied in the memory, causing the processor to generate a plurality of inter-object transfer functions corresponding to pairs of the disjoint objects, wherein each inter-object transfer function maps an outgoing sound field emanating from one of the disjoint objects to an incoming sound field of another of the disjoint objects;
causing the processor to compute, using the per-object transfer functions and the inter-object transfer functions, outgoing equivalent sound source strengths for each of the disjoint objects, where the outgoing equivalent sound source strengths represent a resultant sound strength emanating from an object caused by interaction of sound from a source in the scene with the object and all other objects in the scene;
storing the outgoing equivalent sound source strengths in the memory; and
using a simulation module embodied in the memory, causing the processor to utilize the stored outgoing equivalent sound source strengths to perform simulation of sound propagation within the scene and determine a sound pressure field for any listener position in the scene.

2. The method of claim 1 wherein decomposing the scene into the disjoint objects includes computing localized regions around possible objects within the scene and classifying the possible objects as disjoint if their localized regions do not overlap.

3. The method of claim 1 wherein each of the per-object transfer functions maps an incoming sound field reaching its corresponding disjoint object to an outgoing sound field after accounting for sound propagation effects such as reflection, scattering, or diffraction due to the corresponding disjoint object.

4. The method of claim 3 wherein both the incoming and the outgoing sound field are expressed using equivalent sources.

5. The method of claim 4 wherein the incoming sound field is represented by placing the equivalent sources in an exterior region of the corresponding disjoint object and the outgoing sound field is represented by placing the equivalent sources in an interior region of the corresponding disjoint object.

6. The method of claim 1 wherein each of the inter-object transfer functions maps an outgoing sound field of one of the disjoint objects to an incoming sound field of another of the disjoint objects.

7. The method of claim 6 wherein both the incoming and the outgoing sound field are expressed in terms of equivalent sources.

8. The method of claim 1 wherein generating the plurality of inter-object transfer functions corresponding to pairs of the disjoint objects includes generating an inter-object transfer function for each possible combination of the disjoint objects.

9. The method of claim 1 wherein the simulation of sound propagation within the scene is wave-based.

10. The method of claim 1 wherein at least one of the per-object transfer functions corresponding to one of the disjoint objects within the scene is stored for future use in the simulation of a second scene that includes the disjoint object.

11. A system for simulating sound propagation within a scene, the system comprising:
a computing platform comprising a memory and a processor;
a scene decomposition module embodied in the memory and configured to cause the processor to decompose a scene into disjoint objects;
a per-object transfer function generation module embodied in the memory and configured to cause the processor to generate per-object transfer functions for each of the disjoint objects, wherein each per-object transfer function maps an incoming sound field reaching an object to an outgoing sound field emanating from the object after reflection, scattering, and diffraction due to the object itself, wherein generating the per-object transfer functions includes computing an outgoing scattered field for each object using a wave equation and a wave equation solver;
an inter-object transfer function generation module embodied in the memory and configured to cause the processor to generate a plurality of inter-object transfer functions corresponding to pairs of the disjoint objects, wherein each inter-object transfer function maps an outgoing sound field emanating from one of the disjoint objects to an incoming sound field of another of the disjoint objects;
wherein the processor is configured to compute, using the per-object transfer functions and the inter-object transfer functions, outgoing equivalent sound source strengths for each of the disjoint objects, where the outgoing equivalent sound source strengths represent a resultant sound strength emanating from an object caused by interaction of sound from a source in the scene with the object and all other objects in the scene, and wherein the processor is configured to store the outgoing equivalent sound source strengths in the memory; and
a simulation module embodied in the memory and configured to cause the processor to utilize the stored outgoing equivalent sound source strengths to perform simulation of sound propagation within the scene and determine a sound pressure field for any listener position in the scene.

12. The system of claim 11 wherein the scene decomposition module is configured to decompose the scene into the disjoint objects by computing localized regions around possible objects within the scene and classifying the possible objects as disjoint if their localized regions do not overlap.

13. The system of claim 11 wherein each of the per-object transfer functions maps an incoming sound field reaching its corresponding disjoint object to an outgoing sound field after accounting for sound propagation effects such as reflection, scattering, or diffraction due to the corresponding disjoint object.

14. The system of claim 13 wherein both the incoming and the outgoing sound field are expressed using equivalent sources.

15. The system of claim 14 wherein the incoming sound field is represented by placing the equivalent sources in an exterior region of the corresponding disjoint object and the outgoing sound field is represented by placing the equivalent sources in an interior region of the corresponding disjoint object.

16. The system of claim 11 wherein each of the inter-object transfer functions maps an outgoing sound field of one of the disjoint objects to an incoming sound field of another of the disjoint objects.

17. The system of claim 16 wherein both the incoming and the outgoing sound field are expressed in terms of equivalent sources.

18. The system of claim 11 wherein the inter-object transfer function generation module is configured to generate the plurality of inter-object transfer functions corresponding to pairs of the disjoint objects by generating an inter-object trans

Assignees

• Univ North Carolina Chapel Hill

Inventors

• Mehra Ravish
• Manocha Dinesh

Classifications

• G06F30/20

  Design optimisation, verification or simulation (optimisation, verification or simulation of circuit designs G06F30/30) · CPC title

• A63F2300/6081

  generating an output signal, e.g. under timing constraints, for spatialization · CPC title

• G10K11/04 Primary

  Acoustic filters {; Acoustic resonators} · CPC title

• A63F13/60

  Generating or modifying game content before or while executing the game program, e.g. authoring tools specially adapted for game development or game-integrated level editor · CPC title

• A63F13/54 Primary

  involving acoustic signals, e.g. for simulating revolutions per minute [RPM] dependent engine sounds in a driving game or reverberation against a virtual wall · CPC title