This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
AD-Frustum: Adaptive Frustum Tracing for Interactive Sound Propagation
November/December 2008 (vol. 14 no. 6)
pp. 1707-1722
ASCII Text
x 
 
Anish Chandak, Christian Lauterbach, Micah Taylor, Zhimin Ren, Dinesh Manocha, "AD-Frustum: Adaptive Frustum Tracing for Interactive Sound Propagation," IEEE Transactions on Visualization and Computer Graphics, vol. 14, no. 6, pp. 1707-1722, November/December, 2008.
 
 
BibTex
x
 
@article{ 10.1109/TVCG.2008.111,
author = {Anish Chandak and Christian Lauterbach and Micah Taylor and Zhimin Ren and Dinesh Manocha},
title = {AD-Frustum: Adaptive Frustum Tracing for Interactive Sound Propagation},
journal ={IEEE Transactions on Visualization and Computer Graphics},
volume = {14},
number = {6},
issn = {1077-2626},
year = {2008},
pages = {1707-1722},
doi = {http://doi.ieeecomputersociety.org/10.1109/TVCG.2008.111},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Visualization and Computer Graphics
TI - AD-Frustum: Adaptive Frustum Tracing for Interactive Sound Propagation
IS - 6
SN - 1077-2626
SP1707
EP1722
EPD - 1707-1722
A1 - Anish Chandak,
A1 - Christian Lauterbach,
A1 - Micah Taylor,
A1 - Zhimin Ren,
A1 - Dinesh Manocha,
PY - 2008
KW - Index Terms—Sound propagation
KW - interactive system
KW - auralization
VL - 14
JA - IEEE Transactions on Visualization and Computer Graphics
ER -
 
Anish Chandak, UNC-Chapel Hill
Christian Lauterbach, UNC-Chapel Hill
Micah Taylor, UNC-Chapel Hill
Zhimin Ren, UNC-Chapel Hill
Dinesh Manocha, UNC-Chapel Hill
We present an interactive algorithm to compute sound propagation paths for transmission, specular reflection and edge diffraction in complex scenes. Our formulation uses an adaptive frustum representation that is automatically sub-divided to accurately compute intersections with the scene primitives. We describe a simple and fast algorithm to approximate the visible surface for each frustum and generate new frusta based on specular reflection and edge diffraction. Our approach is applicable to all triangulated models and we demonstrate its performance on architectural and outdoor models with tens or hundreds of thousands of triangles and moving objects. In practice, our algorithm can perform geometric sound propagation in complex scenes at 4-20 frames per second on a multi-core PC.

[1] J. B. Allen and D. A. Berkley, Image method for efficiently simulating small-room acoustics. The Journal of the Acoustical Society of America, 65 (4): 943–950, April 1979.
[2] M. Bertram, E. Deines, J. Mohring, J. Jegorovs, and H. Hagen, Phonon tracing for auralization and visualization of sound. In Proceedings of IEEE Visualization, pages 151–158, 2005.
[3] P. Calamia and U. P. Svensson, Fast Time-Domain Edge-Diffraction Calculations for Interactive Acoustic Simulations. EURASIP Journal on Advances in Signal Processing, 2007.
[4] B.-I. Dalenbäck, Room acoustic prediction based on a unified treatment of diffuse and specular reflection. The Journal of the Acoustical Society of America, 100 (2): 899–909, 1996.
[5] B.-I. Dalenbäck and M. Strömberg, Real time walkthrough auralization - the first year. Proceedings of the Institute of Acoustics, 28 (2), 2006.
[6] E. Deines, M. Bertram, J. Mohring, J. Jegorovs, F. Michel, H. Hagen, and G. Nielson, Comparative visualization for wave-based and geometric acoustics. IEEE Transactions on Visualization and Computer Graphics, 12 (5), 2006.
[7] I. A. Drumm and Y. W. Lam, The adaptive beam-tracing algorithm. Journal of the Acoustical Society of America, 107 (3): 1405–1412, March 2000.
[8] A. Farina, RAMSETE - a new Pyramid Tracer for medium and large scale acoustic problems. In Proceedings of EURO-NOISE, 1995.
[9] S. Fortune, Topological beam tracing. In SCG '99: Proceedings of the fifteenth annual symposium on Computational geometry, pages 59–68, New York, NY, USA, 1999. ACM.
[10] T. Funkhouser, I. Carlbom, G. Elko, G. Pingali, M. Sondhi, and J. West, A beam tracing approach to acoustic modeling for interactive virtual environments. In Proc. of ACM SIGGRAPH, pages 21–32, 1998.
[11] T. Funkhouser, N. Tsingos, and J.-M. Jot, Survey of Methods for Modeling Sound Propagation in Interactive Virtual Environment Systems. Presence and Teleoperation, 2003.
[12] J. Genetti, D. Gordon, and G. Williams, Adaptive supersampling in object space using pyramidal rays. Computer Graphics Forum, 17: 29–54, 1998.
[13] C. Joslin and N. Magnetat-Thalmann, Significant facet retrieval for realtime 3D sound rendering. In Proceedings of the ACM VRST, 2003.
[14] B. Kapralos, M. Jenkin, and E. Milios, Acoustic Modeling Utilizing an Acoustic Version of Phonon Mapping. In Proc. of IEEE Workshop on HAVE, 2004.
[15] J. B. Keller, Geometrical theory of diffraction Journal of the Optical Society of America, 52 (2): 116–130, 1962.
[16] A. Krokstad, S. Strom, and S. Sorsdal, Calculating the acoustical room response by the use of a ray tracing technique. Journal of Sound and Vibration, 8 (1): 118–125, July 1968.
[17] S. Laine, S. Siltanen, T. Lokki, and L. Savioja, Accelerated beam tracing algorithm. Applied Acoustic, 2008. to appear.
[18] C. Lauterbach, A. Chandak, and D. Manocha, Adaptive sampling for frustum-based sound propagation in complex and dynamic environments. In Proceedings of the 19th International Congress on Acoustics, 2007.
[19] C. Lauterbach, A. Chandak, and D. Manocha, Interactive sound propagation in dynamic scenes using frustum tracing. IEEE Trans. on Visualization and Computer Graphics, 13 (6): 1672–1679, 2007.
[20] C. Lauterbach, S.-E. Yoon, M. Tang, and D. Manocha, ReduceM: Interactive and Memory Efficient Ray Tracing of Large Models. In Proc. of the Eurographics Symposium on Rendering, 2008.
[21] C. Lauterbach, S.-E. Yoon, D. Tuft, and D. Manocha, RT-DEFORM: Interactive Ray Tracing of Dynamic Scenes using BVHs. IEEE Symposium on Interactive Ray Tracing, 2006.
[22] R. B. Loftin, Multisensory perception: Beyond the visual in visualization. Computing in Science and Engineering, 05 (4): 56–58, 2003.
[23] F. Michel, E. Deines, M. Hering-Bertram, C. Garth, and H. Hagen, Listener-based Analysis of Surface Importance for Acoustic Metrics. IEEE Transactions on Visualization and Computer Graphics, 13 (6): 1680–1687, 2007.
[24] R. Overbeck, R. Ramamoorthi, and W. R. Mark, A Real-time Beam Tracer with Application to Exact Soft Shadows. In Eurographics Symposium on Rendering, Jun 2007.
[25] A. Rajkumar, B. F. Naylor, F. Feisullin, and L. Rogers, Predicting RF coverage in large environments using ray-beam tracing and partitioning tree represented geometry. Wirel. Netw., 2 (2): 143–154, 1996.
[26] A. Reshetov, A. Soupikov, and J. Hurley, Multi-level ray tracing algorithm. ACM Trans. Graph., 24 (3): 1176–1185, 2005.
[27] C. Ronchi, R. Iacono, and P. Paolucci, The "Cubed Sphere": A New Method for the Solution of Partial Differential Equations in Spherical Geometry. Journal of Computational Physics, 124: 93–114 (22), 1996.
[28] J. Sandvad, Dynamic aspects of auditory virtual environment. In Audio Engineering Society 100th Convention preprints, page preprint no. 4246, April 1996.
[29] L. Savioja, J. Huopaniemi, T. Lokki, and R. Väänänen, Creating interactive virtual acoustic environments. Journal of the Audio Engineering Society (JAES), 47 (9): 675–705, September 1999.
[30] M. Shinya, T. Takahashi, and S. Naito, Principles and applications of pencil tracing. Proc. of ACM SIGGRAPH, 21 (4): 45–54, 1987.
[31] K. Shoemake, Plücker coordinate tutorial. Ray Tracing News, 11 (1), 1998.
[32] S. Siltanen, T. Lokki, S. Kiminki, and L. Savioja, The room acoustic rendering equation. The Journal of the Acoustical Society of America, 122 (3): 1624–1635, September 2007.
[33] S. Smith, Auditory representation of scientific data. In Focus on Scientific Visualization, pages 337–346, London, UK, 1993. Springer-Verlag.
[34] M. Taylor, C. Lauterbach, A. Chandak, and D. Manocha, Edge Diffraction in Frustum Tracing. Technical report, University of North Carolina at Chapel Hill, 2008.
[35] N. Tsingos, A versatile software architecture for virtual audio simulations. In International Conference on Auditory Display (ICAD), Espoo, Finland, 2001.
[36] N. Tsingos, C. Dachsbacher, S. Lefebvre, and M. Dellepiane, Instant sound scattering. In Proceedings of the Eurographics Symposium on Rendering, 2007.
[37] N. Tsingos, T. Funkhouser, A. Ngan, and I. Carlbom, Modeling acoustics in virtual environments using the uniform theory of diffraction. In Proc. of ACM SIGGRAPH, pages 545–552, 2001.
[38] N. Tsingos, E. Gallo, and G. Drettakis, Perceptual audio rendering of complex virtual environments. ACM Trans. Graph., 23 (3): 249–258, 2004.
[39] I. Wald, W. Mark, J. Gunther, S. Boulos, T. Ize, W. Hunt, S. Parker, and P. Shirley, State of the Art in Ray Tracing Dynamic Scenes. Eurographics State of the Art Reports, 2007.
[40] M. Wand and W. Straßer, Multi-resolution sound rendering. In SPBG'04 Symposium on Point - Based Graphics 2004, pages 3–11, 2004.
[41] J. Warnock, A hidden-surface algorithm for computer generated half-tone pictures. Technical Report TR 4-15, NTIS AD-753 671, Department of Computer Science, University of Utah, 1969.
[42] E. Wenzel, J. Miller, and J. Abel, A software-based system for interactive sound synthesis. In International Conference on Auditory Display (ICAD), Atlanta, GA, April 2000.
[43] S.-E. Yoon, S. Curtis, and D. Manocha, Ray Tracing Dynamic Scenes using Selective Restructuring. In Proc. of the Eurographics Symposium on Rendering, 2007.

Index Terms:
Index Terms—Sound propagation, interactive system, auralization
Citation:
Anish Chandak, Christian Lauterbach, Micah Taylor, Zhimin Ren, Dinesh Manocha, "AD-Frustum: Adaptive Frustum Tracing for Interactive Sound Propagation," IEEE Transactions on Visualization and Computer Graphics, vol. 14, no. 6, pp. 1707-1722, Nov.-Dec. 2008, doi:10.1109/TVCG.2008.111
Usage of this product signifies your acceptance of the Terms of Use.