A system and method for acoustic modeling partitions an input 3D spatial
model into convex cells, and constructs a cell adjacency data structure
representing the neighbor relationships between adjacent cells. For each
sound source located in the spatial environment, convex pyramidal beams
are traced through the input spatial model via recursive depth-first
traversal of the cell-adjacency graph. During beam tracing, a beam tree
data structure is constructed to encode propagation paths, which may
include specular reflection, transmission, diffuse reflection, and
diffraction events, from the source location to regions of the input
spatial model. The beam tree data structure is then accessed for real-time
computation and auralization of propagation paths to an arbitrary receiver
location.
Un sistema y un método para modelar acústico reparte un modelo espacial de la entrada 3D en las células convexas, y construye una estructura de datos de la adyacencia de la célula que representa las relaciones vecinas entre las células adyacentes. Para cada fuente sana situada en el ambiente espacial, las vigas pyramidal convexas se remontan a través del modelo espacial de la entrada vía profundidad-primer traversal recurrente del gráfico de la ce'lula-adyacencia. Durante el trazo de la viga, una estructura de datos del árbol de la viga se construye para codificar las trayectorias de la propagación, que pueden incluir la reflexión specular, la transmisión, la reflexión difusa, y acontecimientos de la difracción, de la localización de la fuente a las regiones del modelo espacial de la entrada. La estructura de datos del árbol de la viga entonces está alcanzada para el cómputo y el auralization en tiempo real de las trayectorias de la propagación a una localización arbitraria del receptor.
