Fast and Accurate Geometric Sound Propagation Using Visibility Computations

Abstract

Geometric Acoustics (GA) techniques based on the image-source method, ray tracing, beam tracing, and ray-frustum tracing, are widely used to compute sound propagation paths. In this paper, we highlight the connection between these propagation techniques with the research on visibility computation in computer graphics and computational geometry. We give a brief overview of visibility algorithms and apply some of these methods to accelerate GA, specifically early specular reflections and finite-edge diffraction. Moreover, we survey our recent work on fast and accurate GA methods that use accurate and conservative visibility techniques. This includes: a) an algorithm for fast computation of early specular reflections using conservative from-point visibility computation; and b) a fast method for finite-edge diffraction using conservative from-region visibility computation. Our approach for computing specular reflections is based on the image-source method and we reduce the number of image sources by using conservative visibility computations. The edge diffraction computation is based on the well known Biot-Tolstoy-Medwin (BTM) diffraction model and we combine it with efficient algorithms for region-based visibility to significantly reduce the number of edge pairs that need to be processed for higher-order diffraction computation. We highlight the performance of these methods on many complex models. Our initial results indicate that we obtain considerable speedups over prior methods for accurate geometric sound propagation. ISRA 2010

Sound propagation in 3D spaces using computer graphics techniques

“…Hence, visibility computations are important for the reduction of the considered primitives. Chandak, Antani et al [71] [72] [73] highlight the connection between these propagation techniques and the research on visibility computation in computer graphics and computational geometry, and also give a brief overview of visibility algorithms and apply some of these methods to accelerate geometrical acoustics.…”

“…Raghuvanshi [51] and Saviola [52] also accelerate their FDTD algorithms using graphics cards programming. Besides GPU acceleration, other hardware acceleration techniques are also used, like the use of SSE instructions for Intel processors [88].…”

“…Lehmann and Johansson [89] [90] predict energy decay curves in imagesource simulations which approximate well real reverberation tails. Chandak [88] uses Eyring's model to estimate the energy decay (1930).…”

Improved hybrid algorithm for real time sound propagation using intelligent prioritization

“…Sound rendering is the process of generating impulse responses of three dimensional spaces and convolving them with anechoic recordings, to produce a realistic three dimensional sound [6]. It is the equivalent process to what graphics rendering is for light.…”

Computer simulations in room acoustics: Concepts and uncertainties

“…Real-time performance is not a huge problem anymore, so that the auralization of indoor and outdoor environments can be combined with three-dimensional stereoscopic display systems and used for research and design applications, and for games. 7,8 It is also worth mentioning that in virtual reality scenarios the listener can move unrestrictedly, turn the head, etc., and thus perceive a natural situation. This provides more realistic conditions for psychoacoustic tests.…”