AD-frustum: Adaptive frustum tracing for interactive sound propagation

IEEE Transactions on Visualization and Computer Graphics

Volumn 14, Issue 6, 2008, Pages 1707-1714

  Chandak, Anish ^a   Lauterbach, Christian ^a   Taylor, Micah ^a   Ren, Zhimin ^a   Manocha, Dinesh ^a  

^a NONE

Author keywords

Auralization; Interactive system; Sound propagation

Indexed keywords

BOOLEAN FUNCTIONS; DIFFRACTION; REFLECTION;

ADAPTIVE; AURALIZATION; COMPLEX SCENES; EDGE DIFFRACTIONS; FAST ALGORITHMS; FRAMES PER SECONDS; INTERACTIVE; INTERACTIVE ALGORITHMS; INTERACTIVE SYSTEM; MOVING OBJECTS; OUTDOOR; SOUND PROPAGATION; SOUND PROPAGATIONS; SPECULAR REFLECTIONS;

ACOUSTIC WAVE PROPAGATION;

EID: 54949151867     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2008.111     Document Type: Conference Paper

References (43)

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. lacono, 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.