This article is part of the series Spatial Sound and Virtual Acoustics.

Open Access Research Article

Fast Time-Domain Edge-Diffraction Calculations for Interactive Acoustic Simulations

Paul T Calamia12* and U Peter Svensson3

Author Affiliations

1 Program in Architectural Acoustics, School of Architecture, Rensselaer Polytechnic Institute, Troy, NY 12180, USA

2 Department of Computer Science, Princeton University, Princeton, NJ 08544, USA

3 Acoustics Research Centre, Department of Electronics and Telecommunications, Norwegian University of Science and Technology, Trondheim NO-7491, Norway

For all author emails, please log on.

EURASIP Journal on Advances in Signal Processing 2007, 2007:063560  doi:10.1155/2007/63560


The electronic version of this article is the complete one and can be found online at: http://asp.eurasipjournals.com/content/2007/1/063560


Received:1 May 2006
Revisions received:20 September 2006
Accepted:16 October 2006
Published:20 December 2006

© 2007 Calamia and Svensson

This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

The inclusion of edge diffraction has long been recognized as an improvement to geometrical-acoustics (GA) modeling techniques, particularly for acoustic simulations of complex environments that are represented as collections of finite-sized planar surfaces. One particular benefit of combining edge diffraction with GA components is that the resulting total sound field is continuous when an acoustic source or receiver crosses a specular-zone or shadow-zone boundary, despite the discontinuity experienced by the associated GA component. In interactive acoustic simulations which include only GA components, such discontinuities may be heard as clicks or other undesirable audible artifacts, and thus diffraction calculations are important for high perceptual quality as well as physical realism. While exact diffraction calculations are difficult to compute at interactive rates, approximate calculations are possible and sufficient for situations in which the ultimate goal is a perceptually plausible simulation rather than a numerically exact one. In this paper, we describe an edge-subdivision strategy that allows for fast time-domain edge-diffraction calculations with relatively low error when compared with results from a more numerically accurate solution. The tradeoff between computation time and accuracy can be controlled with a number of parameters, allowing the user to choose the speed that is necessary and the error that is tolerable for a specific modeling scenario.

References

  1. J Vanderkooy, A simple theory of cabinet edge diffraction. Journal of the Audio Engineering Society 39(12), 923–933 (1991)

  2. P Menounou, JH You, Experimental study of the diffracted sound field around jagged edge noise barriers. The Journal of the Acoustical Society of America 116(5), 2843–2854 (2004). Publisher Full Text OpenURL

  3. RR Torres, UP Svensson, M Kleiner, Computation of edge diffraction for more accurate room acoustics auralization. The Journal of the Acoustical Society of America 109(2), 600–610 (2001). PubMed Abstract | Publisher Full Text OpenURL

  4. T Funkhouser, N Tsingos, I Carlbom, et al. A beam tracing method for interactive architectural acoustics. The Journal of the Acoustical Society of America 115(2), 739–756 (2004). PubMed Abstract | Publisher Full Text OpenURL

  5. F Antonacci, M Foco, A Sarti, S Tubaro, Fast modeling of acoustic reflections and diffraction in complex environments using visibility diagrams. Proceedings of 12th European Signal Processing Conference (EUSIPCO '04), September 2004, Vienna, Austria, 1773–1776

  6. RG Kouyoumjian, PH Pathak, A uniform geometrical theory of diffraction for an edge in a perfectly conducting surface. Proceedings of the IEEE 62, 1448–1461 (1974)

  7. MA Biot, I Tolstoy, Formulation of wave propagation in infinite media by normal coordinates with an application to diffraction. The Journal of the Acoustical Society of America 29(3), 381–391 (1957). Publisher Full Text OpenURL

  8. H Medwin, Shadowing by finite noise barriers. The Journal of the Acoustical Society of America 69(4), 1060–1064 (1981). Publisher Full Text OpenURL

  9. UP Svensson, RI Fred, J Vanderkooy, An analytic secondary source model of edge diffraction impulse responses. The Journal of the Acoustical Society of America 106(5), 2331–2344 (1999). Publisher Full Text OpenURL

  10. PT Calamia, UP Svensson, Edge subdivision for fast diffraction calculations. Proceedings of IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, October 2005, New Paltz, NY, USA, 187–190

  11. JB Allen, DA Berkley, Image method for efficiently simulating small-room acoustics. The Journal of the Acoustical Society of America 65(4), 943–950 (1979). Publisher Full Text OpenURL

  12. J Borish, Extension of the image model to arbitrary polyhedra. The Journal of the Acoustical Society of America 75(6), 1827–1836 (1984). Publisher Full Text OpenURL

  13. A Krokstad, S Strøm, S Sørsdal, Calculating the acoustical room response by the use of a ray tracing technique. Journal of Sound and Vibration 8(1), 118–125 (1968). Publisher Full Text OpenURL

  14. T Funkhouser, I Carlbom, G Elko, G Pingali, M Sondhi, J West, A beam tracing approach to acoustic modeling for interactive virtual environments. Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '98), July 1998, Orlando, Fla, USA, 21–32

  15. JB Keller, Geometrical theory of diffraction. Journal of the Optical Society of America 52(2), 116–130 (1962). PubMed Abstract | Publisher Full Text OpenURL

  16. N Tsingos, T Funkhouser, A Ngan, I Carlbom, Modeling acoustics in virtual environments using the uniform theory of diffraction. Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '01), August 2001, Los Angeles, Calif, USA, 545–552

  17. F Antonacci, M Foco, A Sarti, S Tubaro, Accurate and fast audio-realistic rendering of sounds in virtual environments. Proceedings of 6th IEEE Workshop on Multimedia Signal Processing, September-October 2004, Siena, Italy, 271–274

  18. F Antonacci, M Foco, A Sarti, S Tubaro, Real time modeling of acoustic propagation in complex environments. Proceedings of 7th International Conference on Digital Audio Effects (DAFx '04), October 2004, Naples, Italy, 274–279

  19. H Medwin, E Childs, GM Jebsen, Impulse studies of double diffraction: a discrete Huygens interpretation. The Journal of the Acoustical Society of America 72(3), 1005–1013 (1982). Publisher Full Text OpenURL

  20. V Pulkki, T Lokki, L Savioja, Implementation and visualization of edge diffraction with image-source method. Proceedings of 112th Audio Engineering Society Convention, May 2002, Munich, Germany

  21. PT Calamia, UP Svensson, T Funkhouser, Integration of edge-diffraction calculations and geometrical-acoustics modeling. Proceedings of Forum Acusticum, August 2005, Budapest, Hungary, 2499–2504

  22. T Lokki, UP Svensson, L Savioja, An efficient auralization of edge diffraction. Proceedings of the Audio Engineering Society 21st International Conference on Architectural Acoustics and Sound Reinforcement, June 2002, St. Petersburg, Russia, 166–172

  23. L Savioja, J Huopaniemi, T Lokki, R Väänänen, Creating interactive virtual acoustic environments. Journal of the Audio Engineering Society 47(9), 675–705 (1999)

  24. L Savioja, J Huopaniemi, T Lokki, Auralization applying the parametric room acoustic modeling technique-the DIVA auralization system. Proceedings of the 8th International Conference on Auditory Display, July 2002, Kyoto, Japan

  25. N de Rycker, Theoretical and numerical study of sound diffraction-application to room acoustics auralization. Rapport de Stage D'Option Scientifique (Ècole Polytechnique, Paris, France, 2002)

  26. R Torres, N de Rycker, M Kleiner, Edge diffraction and surface scattering in concert halls: physical and perceptual aspects. Journal of Temporal Design in Architecture and the Environment 4, 52–58 (2004)

  27. B-I Dalenbäck, CATT-Acoustic v8 Manual (http://www), . catt.se/ webcite

  28. CL Christensen, ODEON Room Acoustics Program ver. 8 Manual (http://www), . odeon.dk webcite

  29. N Tsingos, J-D Gascuel, Soundtracks for computer animation: sound rendering in dynamic environments with occlusions. Proceedings of the Conference on Graphics Interface, May 1997, Kelowna, British Columbia, Canada, 9–16

  30. N Tsingos, J-D Gascuel, Fast rendering of sound occlusion and diffraction effects for virtual acoustic environments. Proceedings of the Audio Engineering Society 104th Convention, May 1998, Amsterdam, The Netherlands (preprint no), . 4699 OpenURL

  31. UP Svensson, PT Calamia, Edge-diffraction impulse responses near specular-zone and shadow-zone boundaries. Acta Acustica united with Acustica 92(4), 501–512 (2006)

  32. CS Clay, WA Kinney, Numerical computations of time-domain diffractions from wedges and reflections from facets. The Journal of the Acoustical Society of America 83(6), 2126–2133 (1988). Publisher Full Text OpenURL

  33. PJ Davis, P Rabinowitz, Methods of Numerical Integration, 2nd edn. (Academic Press, New York, NY, USA, 1984)

  34. R Torres, in Studies of edge diffraction and scattering: applications to room acoustics and auralization, Ph, ed. by . D. thesis (Chalmers University of Technology, Göteborg, Sweden, 2000)

  35. T Lokki, V Pulkki, Measurement and theoretical validation of diffraction from a single edge. Proceedings of the 18th International Congress on Acoustics (ICA '04), April 2004, Kyoto, Japan 2, 929–932

  36. A Løvstad, UP Svensson, Diffracted sound field from an orchestra pit. Acoustical Science and Technology 26(2), 237–239 (2005). Publisher Full Text OpenURL

  37. AMJ Davis, RW Scharstein, The complete extension of the Biot-Tolstoy solution to the density contrast wedge with sample calculations. The Journal of the Acoustical Society of America 101(4), 1821–1835 (1997). Publisher Full Text OpenURL

  38. JC Novarini, RS Keiffer, Impulse response of a density contrast wedge: practical implementation and some aspects of its diffracted component. Applied Acoustics 58(2), 195–210 (1999). Publisher Full Text OpenURL

  39. UP Svensson, PT Calamia, The use of edge diffraction in computational room acoustics. The Journal of the Acoustical Society of America 120, 2998 (2006) (A) OpenURL