Subscribe

Issue No.11 - Nov. (2012 vol.18)

pp: 1797-1810

M. Taylor , Dept. of Comput. Sci., Univ. of North Carolina, Chapel Hill, NC, USA

A. Chandak , Univ. of North Carolina, Carrboro, NC, USA

Qi Mo , Dept. of Comput. Sci., Univ. of North Carolina, Chapel Hill, NC, USA

C. Schissler , Dept. of Comput. Sci., Univ. of North Carolina, Chapel Hill, NC, USA

D. Manocha , Dept. of Comput. Sci., Univ. of North Carolina, Chapel Hill, NC, USA

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2012.27

ABSTRACT

We present a novel method for tuning geometric acoustic simulations based on ray tracing. Our formulation computes sound propagation paths from source to receiver and exploits the independence of visibility tests and validation tests to dynamically guide the simulation to high accuracy and performance. Our method makes no assumptions of scene layout and can account for moving sources, receivers, and geometry. We combine our guidance algorithm with a fast GPU sound propagation system for interactive simulation. Our implementation efficiently computes early specular paths and first order diffraction with a multiview tracing algorithm. We couple our propagation simulation with an audio output system supporting a high order interpolation scheme that accounts for attenuation, cross fading, and delay. The resulting system can render acoustic spaces composed of thousands of triangles interactively.

INDEX TERMS

ray tracing, acoustic wave propagation, audio signal processing, geometry, graphics processing units, interactive systems, interpolation, high order interpolation scheme, guided multiview ray tracing algorithm, fast auralization, geometric acoustic simulations, visibility tests, validation tests, scene layout, guidance algorithm, fast GPU sound propagation system, interactive simulation, audio output system, Receivers, Diffraction, Ray tracing, Acoustics, Graphics processing unit, Computational modeling, Accuracy, parallelization, Sound propagation, ray tracing

CITATION

M. Taylor, A. Chandak, Qi Mo, C. Lauterbach, C. Schissler, D. Manocha, "Guided Multiview Ray Tracing for Fast Auralization",

*IEEE Transactions on Visualization & Computer Graphics*, vol.18, no. 11, pp. 1797-1810, Nov. 2012, doi:10.1109/TVCG.2012.27REFERENCES

- [1] T. Aila and S. Laine, "Understanding the Efficiency of Ray Traversal on GPUs,"
Proc. High-Performance Graphics, pp. 145-149, 2009.- [2] J.B. Allen and D.A. Berkley, "Image Method for Efficiently Simulating Small-Room Acoustics,"
The J. the Acoustical Soc. Am., vol. 65, no. 4, pp. 943-950, Apr. 1979.- [3] L. Antani, A. Chandak, L. Savioja, and D. Manocha, "Interactive Sound Propagation Using Compact Acoustic Transfer Operators,"
ACM Trans. Graphics, http://www.cs.unc.edu/lakulish/Papers2011-tog.pdf . - [4] L. Antani, A. Chandak, M. Taylor, and D. Manocha, "Direct-to-Indirect Acoustic Radiance Transfer,"
IEEE Trans. Visualization and Computer Graphics, vol. 18, no. 2, pp. 261-269, Feb. 2012.- [5] L. Antani, A. Chankak, M. Taylor, and D. Manocha, "Fast Geometric Sound Propagation with Finite Edge Diffraction," Technical Report TR10-011, Univ. of North Carolina, 2010.
- [6] J. Arenberg, "Re: Ray/Triangle Intersection with Barycentric Coordinates," E. Haines, ed., Ray Tracing News, http://tog. acm.org/resources/RTNews/html rtnews5b.html#art3., vol. 1., Nov. 1988.
- [7] M. Bertram, E. Deines, J. Mohring, J. Jegorovs, and H. Hagen, "Phonon Tracing for Auralization and Visualization of Sound,"
Proc. IEEE Visualization, pp. 151-158, 2005.- [8] M.A. Biot and I. Tolstoy, "Formulation of Wave Propagation in Infinite Media by Normal Coordinates with an Application to Diffraction,"
J. Acoustical Soc. Am., vol. 29, no. 3, pp. 381-391, Mar. 1957.- [9] J. Borish, "Extension to the Image Model to Arbitrary Polyhedra,"
The J. Acoustical Soc. Am., vol. 75, no. 6, pp. 1827-1836, June 1984.- [10] P. Calamia, B. Markham, and U.P. Svensson, "Diffraction Culling for Virtual-Acoustic Simulations,"
Acta Acustica United with Acustica, Special Issue on Virtual Acoustics, vol. 94, pp. 907-920, 2008.- [11] CATT,
CATT-Acoustic User Manual, v8.0 ed., http:/www.catt.se/, 2002.- [12] A. Chandak, L. Antani, M. Taylor, and D. Manocha, "FastV: From-Point Visibility Culling on Complex Models,"
Computer Graphics Forum, vol. 28, no. 3, pp. 1237-1247, 2009.- [13] A. Chandak, L. Antani, M. Taylor, and D. Manocha, "FastV: From-Point Visibility Culling on Complex Models,"
Proc. Eurographics Symp. Rendering, 2009.- [14] A. Chandak, C. Lauterbach, M. Taylor, Z. Ren, and D. Manocha, "AD-Frustum: Adaptive Frustum Tracing for Interactive Sound Propagation,"
IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1707-1722, Nov./Dec. 2008.- [15] C.L. Christensen,
ODEON Room Acoustics Program User Manual, ODEON A/S, 10.1 ed., http:/www.odeon.dk/, 2009.- [16] B. Cowan and B. Kapralos, "GPU-Based Real-Time Acoustical Occlusion Modeling,"
Virtual Reality, vol. 14, pp. 183-196, Sept. 2010.- [17] B. Cowan and B. Kapralos, "GPU-Based Acoustical Diffraction Modeling for Complex Virtual Reality and Gaming Environments,"
Proc. 41st Int'l Conf.: Audio for Games, vol. 2, 2011.- [18] B.-I.L. Dalenbäck, "Room Acoustic Prediction based on a Unified Treatment of Diffuse and Specular Reflection,"
The J. the Acoustical Soc. Am., vol. 100, no. 2, pp. 899-909, 1996.- [19] S.M. Dance and B.M. Shield, "The Effect on Prediction Accuracy of Reducing the Number of Rays in a Ray Tracing Model,"
Inter-Noise94, vol. 3, no. 1, pp. 2127-2130, 1994.- [20] J.L.B.C. Diogo Alarcao and D. Santos, "An Auralization System for Real Time Room Acoustics Simulation,"
Proc. Tecniacustica, 2009.- [21] R. Duraiswami, D.N. Zotkin, and N.A. Gumerov, "Fast Evaluation of the Room Transfer Function Using Multipole Expansion,"
IEEE Trans. Audio, Speech, Language Processing, vol. 15, no. 2, pp. 565-576, Feb. 2007.- [22] A. Farina, "RAMSETE—A New Pyramid Tracer for Medium and Large Scale Acoustic Problems,"
Proc. EURO-NOISE, 1995.- [23] A. Franck, "Efficient Algorithms and Structures for Fractional Delay Filtering Based on Lagrange Interpolation,"
J. Audio Eng. Soc., vol. 56, no. 12, pp. 1036-1056, 2008.- [24] T. Funkhouser, I. Carlbom, G. Elko, G. Pingali, M. Sondhi, and J. West, "A Beam Tracing Approach to Acoustic Modeling for Interactive Virtual Environments,"
Proc. ACM SIGGRAPH, pp. 21-32, 1998.- [25] T. Funkhouser, N. Tsingos, I. Carlbom, G. Elko, M. Sondhi, J. West, G. Pingali, P. Min, and A. Ngan, "A Beam Tracing Method for Interactive Architectural Acoustics,"
J. the Acoustical Soc. Am., vol. 115, no. 2, pp. 739-756, Feb. 2004.- [26] GENESIS Software and Acoustic Consulting, http:/www. ramsete.com/,
RAMSETE User Manual, Version 1.0 ed., 1995.- [27] M. Jedrzejewski and K. Marasek, "Computation of Room Acoustics Using Programmable Video Hardware,"
Computer Vision and Graphics Computational Imaging and Vision, K. Wojciechowski, B. Smolka, H. Palus, R. Kozera, W. Skarbek, and L. Noakes, ed., vol. 32, pp. 587-592, 2006.- [28] J.-M. Jot, "Real-Time Spatial Processing of Sounds for Music, Multimedia and Interactive Human-Computer Interfaces,"
Multimedia Systems, vol. 7, no. 1, pp. 55-69, 1999.- [29] R.G. Kouyoumjian and P.H. Pathak, "A Uniform Geometrical Theory of Diffraction for an Edge in a Perfectly Conducting Surface,"
Proc. IEEE, vol. 62, pp. 1448-1461, Nov. 1974.- [30] A. Krokstad, S. Strom, and S. Sorsdal, "Calculating the Acoustical Room Response by the Use of a Ray Tracing Technique,"
J. Sound and Vibration, vol. 8, no. 1, pp. 118-125, July 1968.- [31] U.J. Kurze, "Noise Reduction by Barriers,"
The J. Acoustical Soc. Am., vol. 55, no. 3, pp. 504-518, 1974.- [32] T.I. Laakso, V. Valimaki, M. Karjalainen, and U.K. Laine, "Splitting the Unit Delay [Fir/All Pass Filters Design],"
IEEE Signal Processing Magazine, vol. 13, no. 1, pp. 30-60, Jan. 1996.- [33] S. Laine, S. Siltanen, T. Lokki, and L. Savioja, "Accelerated Beam Tracing Algorithm,"
Applied Acoustic, vol. 70, no. 1, pp. 172-181, 2009.- [34] C. Lauterbach, M. Garland, S. Sengupta, D. Luebke, and D. Manocha, "Fast BVH Construction on GPUs,"
Proc. Eurographics, 2009.- [35] H. Lenhert, "Systematic Errors of the Ray-Tracing Algoirthm,"
Applied Acoustics, vol. 38, pp. 207-221, 1993.- [36] T. Lentz, D. Schröder, M. Vorländer, and I. Assenmacher, "Virtual Reality System with Integrated Sound Field Simulation and Reproduction,"
EURASIP J. Applied Signal Processing, vol. 2007, pp. 187-187, Jan. 2007.- [37] T. Moeck, N. Bonneel, N. Tsingos, G. Drettakis, I. Viaud-Delmon, and D. Alloza, "Progressive Perceptual Audio Rendering of Complex Scenes,"
Proc. Symp. Interactive 3D Graphics and Games (I3D '07), pp. 189-196, 2007.- [38] A.M. Ondet and J.L. Barbry, "Modeling of Sound Propagation in Fitted Workshops Using Ray Tracing,"
The J. Acoustical Soc. Am., vol. 85, no. 2, pp. 787-796, 1989.- [39] S.G. Parker, J. Bigler, A. Dietrich, H. Friedrich, J. Hoberock, D. Luebke, D. McAllister, M. McGuire, K. Morley, A. Robison, and M. Stich, "OptiX: A General Purpose Ray Tracing Engine,"
Proc. ACM SIGGRAPH, Aug. 2010.- [40] A.D. Pierce, "Diffraction of Sound Around Corners and over Wide Barriers,"
The J. Acoustical Soc. Am., vol. 55, no. 5, pp. 941-955, 1974.- [41] J. Pope, D. Creasey, and A. Chalmers, "Realtime Room Acoustics Using Ambisonics,"
Proc. AES 16th Intl. Conf. Spatial Sound Reproduction, pp. 427-435, 1999.- [42] S. Popov, J. Günther, H.-P. Seidel, and P. Slusallek, "Stackless KD-Tree Traversal for High Performance GPU Ray Tracing,"
Computer Graphics Forum, vol. 26, no. 3, pp. 415-424, 2007.- [43] N. Röber, U. Kaminski, and M. Masuch, "Ray Acoustics Using Computer Graphics Technology,"
Proc. 10th Int'l Conf. Digital Audio Effects (DAFx '07), pp. 274-279, 2007.- [44] L. Savioja, J. Huopaniemi, T. Lokki, and R. Väänänen, "Creating Interactive Virtual Acoustic Environments,"
J. the Audio Eng. Soc., vol. 47, no. 9, pp. 675-705, Sept. 1999.- [45] L. Savioja, T. Lokki, and J. Huopaniemi, "Auralization Applying the Parametric Room Acoustic Modeling Technique—The Diva Auralization System,"
Proc. Int'l Conf. Auditory Display, 2002.- [46] C. Schissler and D. Manocha, "Gsound: Interactive Sound Propagation and Rendering for Games," technical report, Univ. of North Carolina, http://gamma.cs.unc.eduGSOUND, 2011.
- [47] A. Schmitz, T. Rick, T. Karolski, T. Kuhlen, and L. Kobbelt, "Efficient Rasterization for Outdoor Radio Wave Propagation,"
IEEE Trans. Visualization and Computer Graphics, vol. 17, no. 2, pp. 159-170, Feb. 2011.- [48] D. Schröder and T. Lentz, "Real-Time Processing of Image Sources Using Binary Space Partitioning,"
J. the Audio Eng. Soc., vol. 54, pp. 604-619, July 2006.- [49] S. Siltanen, T. Lokki, and L. Savioja, "Frequency Domain Acoustic Radiance Transfer for Real-Time Auralization,"
Acta Acustica United with Acustica, vol. 95, pp. 106-117, 2009.- [50] P. Svensson, "The Early History of Ray Tracing in Room Acoustics,"
Reflections on Sound: In honour of Professor Emeritus Asbjørn Krokstad, P. Svensson, ed., Norwegian Univ. of Science and Tech nology, 2008.- [51] U.P. Svensson, R.I. Fred, and J. Vanderkooy, "An Analytic Secondary Source Model of Edge Diffraction Impulse Responses,"
Acoustical Soc. Am. J., vol. 106, pp. 2331-2344, Nov. 1999.- [52] M. Taylor, A. Chandak, L. Antani, and D. Manocha, "Resound: Interactive Sound Rendering for Dynamic Virtual Environments,"
Proc. 17th ACM Int'l Conf. Multimedia (MM '09), pp. 271-280, 2009.- [53] N. Tsingos, "A Versatile Software Architecture for Virtual Audio Simulations,"
Proc. Int'l Conf. Auditory Display (ICAD), 2001.- [54] N. Tsingos, "Pre-Computing Geometry-Based Reverberation Effects for Games,"
Proc. 35th AES Conf. Audio for Games, 2009.- [55] N. Tsingos, T. Funkhouser, A. Ngan, and I. Carlbom, "Modeling Acoustics in Virtual Environments Using the Uniform Theory of Diffraction,"
Proc. ACM SIGGRAPH, pp. 545-552, 2001.- [56] N. Tsingos, E. Gallo, and G. Drettakis, "Perceptual Audio Rendering of Complex Virtual Environments,"
ACM Trans. Graph., vol. 23, no. 3, pp. 249-258, 2004.- [57] V. Välimäki, "Discrete-Time Modeling of Acoustic Tubes Using Fractional Delay Filters," PhD thesis, Helsinki Univ. of Tech nology, 1995.
- [58] M. Vorländer, "Simulation of the Transient and Steady-State Sound Propagation in Rooms Using a New Combined Ray-Tracing/Image-Source Algorithm,"
The J. Acoustical Soc. Am., vol. 86, no. 1, pp. 172-178, 1989.- [59] M. Wand and W. Straßer, "Multi-Resolution Sound Rendering,"
Proc. Symp. Point Based Graphics, pp. 3-11, 2004.- [60] E. Wenzel, J. Miller, and J. Abel, "A Software-Based System for Interactive Spatial Sound Synthesis,"
Proc. Int'l Conf. Auditory Display (ICAD), Apr. 2000.- [61] D.K. Wise and R. Bristow-Johnson, "Performance of Low-Order Polynomial Interpolators in the Presence of Oversampled Input,"
Proc. Audio Eng. Soc. Convention, vol. 9, 1999.- [62] Z. Xiangyang, C. Ke'an, and S. Jincai, "On the Accuracy of the Ray-Tracing Algorithms Based on Various Sound Receiver Models,"
Applied Acoustics, vol. 64, no. 4, pp. 433-441, 2003.- [63] L.N. Yang and B.M. Shield, "Development of a Ray Tracing Computer Model for the Prediction of the Sound Field in Long Enclosures,"
J. Sound and Vibration, vol. 229, no. 1, pp. 133-146, 2000.- [64] K. Zhou, Q. Hou, R. Wang, and B. Guo, "Real-Time kd-Tree Construction on Graphics Hardware,"
Proc. ACM SIGGRAPH Asia, 2008. |