Patent Document ID: 8847965
Application ID: 13373901
Patent Status: 1

Claim One:
1. A method for simulating sound propagation, the method comprising: defining a sound source position within a modeled scene having a given geometry; constructing a visibility tree for modeling sound propagation paths within the scene; using a from-region visibility technique to model sound diffraction within the scene and reduce the size of the visibility tree, wherein using the from-region visibility technique to model sound diffraction includes performing a from-edge visibility computation, which includes, for each edge in the scene visible from the source, computing a superset of all other edges in the scene visible in any direction from any point on the edge by scattering rays in all directions into the scene from each point on the edge and identifying the other edges impacted by the rays, wherein the superset of edges for a given edge comprises all of the other edges impacted by the rays scattered from the given edge; using a from-point visibility technique to model specular sound reflections within the scene and reduce the size of the visibility tree; using the visibility tree to determine the impulse response for the scene; and using the impulse response to simulate sound propagation in the scene.