A beam tracing method for interactive architectural acoustics

Journal of the Acoustical Society of America

Volumn 115, Issue 2, 2004, Pages 739-756

  Funkhouser, Thomas ^a   Tsingos, Nicolas ^b   Carlbom, Ingrid ^c   Elko, Gary ^d   Sondhi, Mohan ^d   West, James E ^e   Pingali, Gopal ^f   Min, Patrick ^a   Ngan, Addy ^a  

^a PRINCETON UNIVERSITY   (United States)

^b INRIA   (France)

^c LUCENT TECHNOLOGIES   (United States)

^d AVAYA LABS RESEARCH   (United States)

^e JOHNS HOPKINS UNIVERSITY   (United States)

^f IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACOUSTIC WAVE DIFFRACTION; ACOUSTIC WAVE PROPAGATION; RISK ASSESSMENT;

BEAM TRACING METHODS; GEOMETRICAL ACOUSTIC MODELING;

ACOUSTICS;

ACOUSTICS;

ACOUSTICS; ARCHITECTURE; ARTICLE; DIFFRACTION; LASER; MODEL; PRIORITY JOURNAL; SOUND DETECTION; SOUND TRANSMISSION; SURFACE PROPERTY;

EID: 1042265153     PISSN: 00014966     EISSN: None     Source Type: Journal    
DOI: 10.1121/1.1641020     Document Type: Article

References (77)

1. D. R. Begault, 3D Sound for Virtual Reality and Multimedia (Academic, New York, 1994).
2. N. I. Durlach and A. S. Mavor, Virtual Reality Scientific and Technological Challenges, National Research Council Report (National Academy, Washington, D.C., 1995).
3. H. Kuttruff, Room Acoustics (3rd edition) (Elsevier Applied Science, New York, 1991).
4. J. B. Allen and D. A. Berkley, "Image method for efficiently simulating small room acoustics," J. Acoust. Soc. Am. 65, 943-950 (1979).
5. J. Borish, "Extension of the image model to arbitrary polyhedra," J. Acoust. Soc. Am. 75, 1827-1836 (1984).
6. U. R. Krockstadt, "Calculating the acoustical room response by the use of a ray tracing technique," J. Sound Vib. 8(18), 118-125 (1968).
7. M. Kleiner, B. I. Dalenback, and P. Svensson, "Auralization-An overview," J. Audio Eng. Soc. 41(11), 861-875 (1993).
8. T. Funkhouser, I. Carlbom, G. Elko, G. Pingali, M. Sondhi, and J. West, "A beam tracing approach to acoustic modeling for interactive virtual environments," ACM Computer Graphics, SIGGRAPH'98 Proceedings, July 1998, pp. 21-32.
9. T. Funkhouser, P. Min, and I. Carlbom, "Real-time acoustic modeling for distributed virtual environments," ACM Computer Graphics, SIGGRAPH'99 Proceedings, August 1999, pp. 365-374.
10. N. Tsingos, T. Funkhouser, A. Ngan, and I. Carlbom, "Modeling acoustics in virtual environments using the uniform theory of diffraction, " ACM Computer Graphics, SIGGRAPH 2001 Proceedings, August 2001, pp. 545-552.
11. Bose Corporation, Bose Modeler, Framingham, MA, http://www.bose.com.
12. CATT-Acoustic, Gothenburg, Sweden, http://www.netg.se/catt.
13. J. M. Naylor, "Odeon-Another hybrid room acoustical model," Appl. Acoust. 38(1), 131-143 (1993).
14. R. D. Ciskowski and C. A. Brebbia (eds.), Boundary Element Methods in Acoustics (Elseiver Applied Science, New York, 1991).
15. P. Filippi, D. Habault, J. P. Lefevre, and A. Bergassoli, Acoustics, Basic Physics, Theory and Methods (Academic, New York, 1999).
16. A. Kludszuweit, "Time iterative boundary element method (TIBEM)-a new numerical method of four-dimensional system analysis for the calculation of the spatial impulse response," Acustica 75, 17-27 (1991) (in German).
17. S. Kopuz and N. Lalor, "Analysis of interior acoustic fields using the finite element method and the boundary element method," Appl. Acoust. 45, 193-210 (1995).
18. G. R. Moore, "An Approach to the Analysis of Sound in Auditoria," Ph.D. thesis, Cambridge, UK, 1984.
19. N. Tsingos and J.-D. Gascuel, "Soundtracks for computer animation: Sound rendering in dynamic environments with occlusions," Graphics Interface'97, May 1997, pp. 9-16.
20. M. F. Cohen and J. R. Wallace, Radiosity and Realistic Image Synthesis (Academic, New York, 1993).
21. F. X. Sillion and C. Puech, Radiosity and Global Illumination (Morgan Kaufmann, San Francisco, 1994).
22. K. H. Kuttruff, "Auralization of impulse responses modeled on the basis of ray-tracing results," J. Audio Eng. Soc. 41(11), 876-880 (1993).
23. U. R. Kristiansen, A. Krokstad, and T. Follestad, "Extending the image method to higher-order reflections," J. Appl. Acoust. 38(2-4), 195-206 (1993).
24. R. Cook, T. Porter, and L. Carpenter, "Distributed ray-tracing," ACM Computer Graphics, SIGGRAPH'84 Proceedings, July 1984, Vol. 18(3), pp. 137-146.
25. J. T. Kajiya, "The rendering equation," ACM Computer Graphics, SIGGRAPH'86 Proceedings, Vol. 20(4), pp. 143-150.
26. H. Lehnert, "Systematic errors of the ray-tracing algorithm," Appl. Acoust. 38, 207-221 (1993).
27. N. Dadoun, D. G. Kirkpatrick, and J. P. Walsh, "The geometry of beam tracing," Proceedings of the Symposium on Computational Geometry, June 1985, pp. 55-71.
28. P. Heckbert and P. Hanrahan, "Beam tracing polygonal objects," ACM Computer Graphics, SIGGRAPH'84 Proceedings, Vol. 18(3), pp. 119-127.
29. M. Monks, B. M. Oh, and J. Dorsey, "Acoustic simulation and visualisation using a new unified beam tracing and image source approach," Proc. Audio Engineering Society Convention, 1996, pp. 153-174.
30. U. Stephenson and U. Kristiansen, "Pyramidal beam tracing and time dependent radiosity," Fifteenth International Congress on Acoustics, June 1995, pp. 657-660.
31. J. P. Walsh and N. Dadoun, "What are we waiting for? The development of Godot, II," 103rd Meeting of the Acoustical Society of America, April 1982.
32. J. H. Chuang and S. A. Cheng, "Computing caustic effects by backward beam tracing," Visual Comput. 11(3), 156-166 (1995).
33. A. Fujomoto, "Turbo beam tracing-A physically accurate lighting simulation environment," Knowledge Based Image Computing Systems, May 1988, pp. 1-5.
34. G. Ghazanfarpour and J. M. Hasenfratz, "A beam tracing with precise antialiasing for polyhedral scenes," Comput. Graph. 22(1), 103-115 (1998).
35. E. Haines, "Beams O' Light: Confessions of a hacker," Frontiers in Rendering, Course Notes, SIGGRAPH'91, 1991.
36. M. Watt, "Light-water interaction using backward beam tracing, " ACM Computer Graphics, SIGGRAPH'90 Proceedings, August 1990, pp. 377-385.
37. C. B. Jones, "A new approach to the 'hidden line' problem," Comput. J. 14(3), 232-237 (1971).
38. T. Funkhouser, "A visibility algorithm for hybrid geometry- and image-based modeling and rendering," Comput. Graph. 23(5), 719-728 (1999).
39. S. Teller, "Visibility Computations in Densly Occuded Polyhedral Environments," Ph.D. thesis, Computer Science Div., University of California, Berkeley, 1992.
40. S. Fortune, "Algorithms for prediction of indoor radio propagation," Technical Report Document 11274-960117-03TM, Bell Laboratories, 1996.
41. S. J. Fortune, "Topological beam tracing," in Proc. 15th ACM Symposium on Computational Geometry, 1999, pp. 59-68.
42. J. Amanatides, "Ray tracing with cones," ACM Computer Graphics, SIGGRAPH'84 Proceedings, July 1984, Vol. 18(3), pp. 129-135.
43. J. P. Vian and D. van Maercke, "Calculation of the room response using a ray tracing method," Proceedings of the ICA Symposium on Acoustics and Theater Planning for the Performing Arts, 1986, pp. 74-78.
44. T. Lewers, "A combined beam tracing and radiant exchange computer model of room acoustics," Appl. Acoust. 38, 161-178 (1993).
45. P. Kreuzgruber, P. Unterberger, and R. Gahleitner, "A ray splitting model for indoor radio propagation associated with complex geometries," in Proceedings of the 1993 43rd IEEE Vehicular Technology Conference, 1993, pp. 227-230.
46. 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," Wireless Networks 2(2), 143-154 (1996).
47. S. Teller and P. Hanrahan, "Global visibility algorithms for illumination computations," pp. 239-246 (1993).
48. S. Teller, C. Fowler, T. Funkhouser, and P. Hanrahan, "Partitioning and ordering large radiosity computations," ACM Computer Graphics, SIGGRAPH'93 Proceedings, August 1994, pp. 443-450.
49. P. Min and T. Funkhouser, "Priority-driven acoustic modeling for virtual environments," EUROGRAPHICS 2000, August 2000, pp. 179-188.
50. F. Durand, G. Drettakis, and C. Puech, "The visibility skeleton: A powerful and efficient multi-purpose global visibility tool," in Computer Graphics, SIGGRAPH'97 Proceedings, 1997, pp. 89-100.
51. B. G. Baumgart, "Winged edge polyhedron representation," Technical Report AIM-179 (CS-TR-74-320), Computer Science Department, Stanford University, Palo Alto, CA, October 1972.
52. D. P. Dobkin and M. J. Laszlo, "Primitives for the manipulation of three-dimensional subdivisions," Algorithmica 4(1), 3-32 (1989).
53. H. Fuchs, Z. M. Kedem, and B. F. Naylor, "On visible surface generation by a priori tree structures," ACM Computer Graphics, SIGGRAPH'80 Proceedings, July 1980, Vol. 14(3), pp. 124-133.
54. B. F. Naylor, "Constructing good partitioning trees," Graphics Interface'93, May 1993, pp. 181-191.
55. J. B. Keller, "Geometrical theory of diffraction," J. Opt. Soc. Am. 52(2), 116-130 (1962).
56. S. Teller, "Computing the antiumbra cast by an area light source," ACM Computer Graphics, SIGGRAPH'92 Proceedings, July 1992, Vol. 26(2), pp. 139-148.
57. J. Goodman and J. O'Rourke (eds.), Handbook of Discrete and Computational Geometry (CRC, Boca Raton, FL, 1997).
58. W. Press, S. Teukolsky, W. Vetterling, and B. Flannery, Numerical Recipes in C, 2nd edition (Cambridge U.P., New York, 1992).
59. L. Aveneau, Y. Pousset, R. Vauzelle, and M. Mériaux, "Development and evaluations of physical and computer optimizations for the 3d utd model," AP2000 Millennium Conference on Antennas & Propagation (Poster), April 2000.
60. H. Lehnert and J. Blauert, "Principles of binaural room simulation," Appl. Acoust. 36, 259-291 (1992).
61. M. E. Delany and E. N. Bazley, "Acoustical characteristics of fibrous absorbent materials," Technical Report NPL AERO REPORT Ac37, National Physical Laboratory, Aerodynamics Division, March 1969.
62. A. D. Pierce, Acoustics. An introduction to its physical principles and applications, 3rd ed. (American Institute of Physics, New York, 1984).
63. S.-I. Thomasson, "Reflection of waves from a point source by an impedance boundary," J. Acoust. Soc. Am. 59, 780-785 (1976).
64. R. G. Kouyoumjian and P. H. Pathak, "A uniform geometrical theory of diffraction for an edge in a perfectly conducting surface," Proc. IEEE 62, 1448-1461 (1974).
65. T. Kawai, "Sound diffraction by a many sided barrier or pillar," J. Sound Vib. 79(2), 229-242 (1981).
66. M. A. Biot and I. Tolstoy, "Formulation of wave propagation in infinite media by normal coordinates with an application to diffraction," J. Acoust. Soc. Am. 29, 381-391 (1957).
67. H. Medwin, E. Childs, and G. Jebsen, "Impulse studies of double diffraction: A discrete huygens interpretation," J. Acoust. Soc. Am. 72, 1005-1013 (1982).
68. U. P. Svensson, R. I. Fred, and J. Vanderkooy, "Analytic secondary source model of edge diffraction impulse responses," J. Acoust. Soc. Am. 106, 2331-2344 (1999).
69. R. R. Torres, U. P. Svensson, and M. Kleiner, "Computation of edge diffraction for more accurate room acoustics auralization," J. Acoust. Soc. Am. 109, 600-610 (2001).
70. J. Blauert, Spatial Hearing: The Psychophysics of Human Sound Localization (MIT, Cambridge, MA, 1983).
71. A. Stettner and D. P. Greenberg, "Computer graphics visualization for acoustic simulation," ACM Computer Graphics, SIGGRAPH'89 Proceedings, July 1989, Vol. 23(3), pp. 195-206.
72. J. Arvo and D. Kirk, "A survey of ray tracing acceleration techniques," An Introduction to Ray Tracing, 1989.
73. C. Sequin and E. Smyrl, "Parameterized ray tracing," ACM Computer Graphics, SIGGRAPH'89 Proceedings, July 1989, Vol. 23(3), pp. 307-314.
74. M. Monks, B. M. Oh, and J. Dorsey, "Audioptimization: Goal based acoustic design," IEEE Computer Graphics & Applications, May 2000, pp. 76-91.
75. M. Vorlander, "International round robin on room acoustical computer simulations," in Proceedings of the 15th International Congress of Acoustics, June 1995.
76. K. Nakagawa, T. Miyajima, and Y. Tahara, "An improved geometrical sound field analysis in rooms using scattered sound and an audible room acoustic simulator," J. Appl. Acoust. 38(2-4), 115-130 (1993).
77. G. M. Naylor and J. H. Rindel, "Predicting room acoustical behavior with the odeon computer model," in Proceedings of the 124th ASA Meeting, November 1992, p. 3aAA3.