Guided multiview ray tracing for fast auralization

IEEE Transactions on Visualization and Computer Graphics

Volumn 18, Issue 11, 2012, Pages 1797-1810

  Taylor, Micah ^a   Chandak, Anish ^b   Mo, Qi ^a   Lauterbach, Christian ^c   Schissler, Carl ^a   Manocha, Dinesh ^a  

^a University of North Carolina   (United States)

^b UNIVERSITY OF NORTH CAROLINA   (United States)

^c GOOGLE INC   (United States)

Author keywords

parallelization; ray tracing; Sound propagation

Indexed keywords

AUDIO-OUTPUT; AURALIZATIONS; FIRST ORDER; GEOMETRIC ACOUSTICS; GUIDANCE ALGORITHM; HIGH-ORDER INTERPOLATION SCHEMES; INTERACTIVE SIMULATIONS; MOVING SOURCE; MULTI-VIEWS; PARALLELIZATIONS; PROPAGATION SIMULATION; SOUND PROPAGATION; SPECULAR PATHS; TRACING ALGORITHM; VALIDATION TEST;

ACOUSTIC WAVE PROPAGATION; ALGORITHMS;

RAY TRACING;

EID: 84866274718     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2012.27     Document Type: Article

References (64)

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/Papers/2011-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. (Pubitemid 14056495)
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. (Pubitemid 38200661)
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. (Pubitemid 126518972)
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. (Pubitemid 19050584)
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 KDTree Traversal for High Performance GPU Ray Tracing," Computer Graphics Forum, vol. 26, no. 3, pp. 415-424, 2007. (Pubitemid 47606919)
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.edu/GSOUND, 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. (Pubitemid 44336290)
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 Technology, 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. (Pubitemid 33047342)
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 Technology, 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.