Adaptive Sampling for Sound Propagation

• Published in: IEEE transactions on visualization and computer graphics 2019-05, Vol.25 (5), p.1846-1854
• Main Authors: Chaitanya, Chakravarty R. Alla, Snyder, John M., Godin, Keith, Nowrouzezahrai, Derek, Raghuvanshi, Nikunj
• Format: Article
• Language: English
• Subjects: Acoustics; Adaptive sampling; Coarsening; Coding; Computer simulation; Corridors; Density; Diffraction; Games; Geometry; Interpolation; mean free path; Probes; Propagation; radial basis function; ray tracing; reciprocity; room acoustics; Run time (computers); Runtime; Sound propagation; Stairways; Three-dimensional displays; Visibility; wave simulation
• ISSN: 1077-2626; 1941-0506
• DOI: 10.1109/TVCG.2019.2898765

Precomputed sound propagation samples acoustics at discrete scene probe positions to support dynamic listener locations. An offline 3D numerical simulation is performed at each probe and the resulting field is encoded for runtime rendering with dynamic sources. Prior work place probes on a uniform grid, requiring high density to resolve narrow spaces. Our adaptive sampling approach varies probe density based on a novel "local diameter" measure of the space surrounding a given point, evaluated by stochastically tracing paths in the scene. We apply this measure to layout probes so as to smoothly adapt resolution and eliminate undersampling in corners, narrow corridors and stairways, while coarsening appropriately in more open areas. Coupled with a new runtime interpolator based on radial weights over geodesic paths, we achieve smooth acoustic effects that respect scene boundaries as both the source or listener move, unlike existing visibility-based solutions. We consistently demonstrate quality improvement over prior work at fixed cost.