Fast tracing of acoustic beams and paths through visibility lookup

IEEE Transactions on Audio, Speech and Language Processing

Volumn 16, Issue 4, 2008, Pages 812-824

  Antonacci, Fabio ^a   Foco, Marco ^a   Sarti, Augusto ^a   Tubaro, Stefano ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Acoustic applications; Acoustic beams; Acoustic reflection; Reverberation

Indexed keywords

ACOUSTIC APPLICATIONS; ACOUSTIC BEAMS; ACOUSTIC PATHS; ACOUSTIC PROPAGATION; ACOUSTIC REFLECTION; AURALIZATION; BEAM TRACINGS; BEAM-TRACING METHODS; GLOBAL VISIBILITIES; IMMERSIVE GAMINGS; LOOKUPS; NOVEL TECHNIQUES; PATH TRACINGS; REAL-TIME MODELING; SOURCE LOCATIONS; STATE-OF-THE ARTS; VERTICAL WALLS; VIRTUAL ACOUSTICS;

ACOUSTIC VARIABLES MEASUREMENT; APPLICATIONS; AUDIO SYSTEMS; DATA STRUCTURES; REFLECTION; REVERBERATION; TREES (MATHEMATICS); VISIBILITY;

ACOUSTIC WAVES;

EID: 64849107390     PISSN: 15587916     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASL.2008.920064     Document Type: Article

References (32)

1. U. Krockstadt, "Calculating the acoustical room response by the use of a ray tracing technique,"J. Sound Vibrations, vol. 8, no. 1, pp. 118-125, 1968.
2. A. Glassner, R. Cook, E. Haines, P. Hanrahan, P. Heckbert, and L. Speer, An Introduction to Ray Tracing, 4th ed. London, U.K.: Academic, 1987.
3. E. Veach and L. J. Guibas, "Metropolis light transport," in Proc. 24th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'97), Los Angeles.
4. J. Vian and D. V. Maercke, "Calculation of the room response using a ray tracing method," in Pmc. ICA Symp. Acoust. Theater Planning Performing Arts, Toronto, ON, Canada, 1986, pp. 74-78.
5. J. Allen and D. Berkley, "Image method for efficiently simulating small-room acoustics," J. Acoust. Soc. Amer., vol. 65, no. 4, pp. 943-950, Apr. 1979.
6. J. Borish, "Extension of the image model to arbitrary polyhedra," J. Acoust. Soc. Amer., vol. 75, no. 6, 1984.
7. U. Kristiansen, A. Krockstad, and T. Follestad, "Extending the image method to higher-order reflections," J. Appl. Acoust., vol. 38, no. 2-4,pp. 195-206, 1993.
8. N. Tsingos and J. Gascuel, "A general model for simulation of room acoustics based on hierarchical radiosity," in Visual Pmc. ACM Comput. Graphics, SIGGRAPH'97. Los Angeles. CA, 1997, p. 149.
9. C. Goral, K. Torrance, D. Greenberg, and B. Battaile, "Modeling the interaction of light between diffuse surfaces," in Proc. ACM Comput. Graphics, SIGGRAPH'84, Minneapolis, MN, 1984, vol. 18, no. 3, pp. 213-222.
10. G. R. Moore, "An approach to the analysis of sound in auditoria," Ph.D. dissertation, Dept. of Architecture, Univ. of Cambridge. Cambridge. U.K., 1984.
11. P. Heckbert and P. Hanrahan, "Beam tracing polygonal objects," in Proc. ACM Comput. Graphics, SIGGRAPH'84, Minneapolis, MN, 1984, vol. 18, pp. 119-127.
12. N. Dadoun, D. Kirkpatrick, and J. Walsh, "The geometry of beam tracing," in Proc. ACM Symp. Comput. Geometry, Sedona, AZ, Jun. 1985, pp. 55-61.
13. M. Monks, B. Oh, and J. Dorsey, "Acoustic simulation and visualisation using a new unified beam tracing and image source approach." in Proc. 100th Audio Eng. Soc. Com: (AES 96), Los Angeles, CA, 1996.
14. U. Stephenson and U. Kristiansen, "Pyramidal beam tracing and time dependent radiosity," in Proc. 15th Int. Congr. Acoust. Trondheim, Norway, Jun. 1995, pp. 657-660.
15. J. P. Walsh and N. Dadoun, "What are we waiting for? The development of Godot," in Proc. 103rdMeeting Acoust. Soc. Amer., New York, Apr. 1982, vol. 71, no. SI, p. S5.
16. T. Funkhouser, I. Carlbom, G. Elko, G. Pingali, M. Sondhi, and J. West, "Beam tracing approach to acoustic modeling for interactive virtual environments," in Proc. ACM Comput. Graphics, SIGGRAPH'98, Orlando, FL, Jul. 1998, pp. 21-32.
17. T. Funkhouser, P. Min, andl. Carlbom, A. Rockwood, Ed., "Real-time acoustic modeling for distributed virtual environments," in Pmc. ACM Comput. Graphics SIGGRAPH'99, Los Angeles, CA, 1999, pp. 365-374 [Online]. Available: citeseer.ist.psu.edu/funkhouser990real - time.html, Addison Wesley Longma, [Online], Available
18. V. Koltun, Y. Chrysanthou, and D. Cohen-Or, "Hardware-accelerated from-region visibility using a dual ray space," in Proc. 12th Eurographics Rendering Workshop, London, U.K., 2001, pp. 205-216 [Online]. Available: citeseer.ist.psu.edu/koltun0lhardwareaccelerated.html
19. D. Cohen-Or, Y. Chrysanthou, and C. Silva, "A survey of visibility for walkthrough applications," in Pmc. EUROGRAPHICS'00, Course Notes, Interlaken, Switzerland, 2000 [Online]. Available: citeseer.ist. psu.edu/cohen-or00survey.html
20. F. Durand, "3D visibility: Analytical study and applications," Ph.D. dissertation, Univ. Joseph Fourier, Grenoble, France, Jul. 1999.
21. M. Foco, P. Polotti, A. Sard, and S. Tubaro, "Sound spatialization based on fast beam tracing in the dual space," in Proc. 6th Int. Conf. Digital Audio Effects (DAFX-03), London, U.K., Sep. 2003, pp. 198-202.
22. S. Teller and C. Sequin, "Visibility preprocessing for interactive walkthroughs," in Proc. ACM Comput. Graphics, SIGGRAPH'91, LosAlamitos, CA, 1991, vol. 25, no. 4, pp. 61-69.
23. S. Teller, C. Fowler, T. Funkhouser, and P. Hanrahan, "Partitioning and ordering large radiosity computations," in Proc. ACM Comput. Graphics, SIGGRAPH'94, Orlando, FL, Aug. 1994, pp. 443-450.
24. D. Schroder and T. Lentz, "Real time processing of image sources using binary space partitioning," J. Audio Eng. Soc. (JAES), vol. 54, no. 7-8, pp 604-619, 2006.
25. S. Gortler, R. Grzeszczuk, R. Szeliski, andM. Cohen, "The lumigraph," Comput. Graphics ser. Annu. Conf. Series, vol. 30, pp. 43-54, 1996 [Online], Available: citeseer.ist.psu.edu/gortler961umigraph.html
26. M. Levoy and P. Hanrahan, "Light field rendering," Computer Graphics ser. Annu. Conf. Series, vol. 30, pp. 31-42, 1996 [Online]. Available: citeseer.ist.psu.edu/levoy961ight.html
27. B. Gardner and K. Martin, "HRTF Measurements of a Kemar Dummy-Head Microphone," Tech. Rep. 280, May 1994 [Online]. Available: citeseer.ist.psu.edu/gardner94hrtf.html, MIT Media Lab Perceptual Computing
28. T. Leyvand, O. Sorkine, and D. Cohen-Or, "Ray space factorization for from-region visibility," ACM Trans. Graphics (TOG), vol. 22, no. 3, pp. 595-604, 2003.
29. J. Bittner and P. Wonka, "Visibility in computer graphics," Environ. Planning B: Planning Design vol. 30, no. 5, pp. 729-756, Sep. 2003 [Online], Available: http://www.cg.tuwien.ac.at/research/publications/2003/ Bittner-2003-Vis/
30. L. Savioja, J. Huopaniemi, T. Lokki, and R. Vään̈nen, "Creating interactive virtual acoustic environments," J. Audio Eng. Soc, vol. 47, pp. 675-705, Sep. 1999.
31. J. Huopaniemi, L. Savioja, and T. Takala, "Diva virtual audio reality system," in Proc. Int. Conf. Auditory Display (ICAD'96), Palo Alto, CA, Nov. 1996, pp. 111-116.
32. [Online]. Available: http://www.openal.org2001, Creative Technology, Ltd. Creative OpenAL Programmers Reference 1.0