skip to main content
10.1145/280814.280818acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
Article
Free Access

A beam tracing approach to acoustic modeling for interactive virtual environments

Published:24 July 1998Publication History
First page image

References

  1. 1.Ahnert, Wolfgang. EARS Auralization Software. J. Audio Eng. Soc., 41, 11, November, 1993,894-904.Google ScholarGoogle Scholar
  2. 2.Allen, J.B., Berkley, D.A. Image Method for Efficiently Simulating Small-Room Acoustics, J. Acoust. Soc. Am., 65, 4, April, 1979, 943-951.Google ScholarGoogle ScholarCross RefCross Ref
  3. 3.Amanatides, J. Ray Tracing with Cones. Computer Graphics (SIGGRAPH 84). 18, 3,129-135. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.Arvo, J. and D. Kirk. A Survey of Ray Tracing Acceleration Techniques. in An Introduction to Ray Tracing, Andrew Glassner editor, Academic Press, San Diego, CA, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.Baumgart, Bruce G. Winged Edge Polyhedlvn Representation. Ph.D. Thesis, Computer Science Department, Stanford University, 1972.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.Borish, Jeffrey. Extension of the Image Model to Arbitrary Polyhedra. J. Acoust. Soc.Am., 75, 6, June, 1984, 1827-1836.Google ScholarGoogle ScholarCross RefCross Ref
  7. 7.Bose Modeler, Bose Corporation, Framingham, MA. http://www.bose.com.Google ScholarGoogle Scholar
  8. 8.CATT-Acoustic, CATT, Gothenburg, Sweden, http://www.netg.se/catt.Google ScholarGoogle Scholar
  9. 9.Chuang, J.H. and S.A. Cheng. Computing caustic effects by backward beam tracing. The Visual Computer, 11, 3, 1995, 156-166.Google ScholarGoogle ScholarCross RefCross Ref
  10. 10.Cook, Robert, L., Thomas Porter, and Loren Carpenter. Distributed Ray Tracing. Computer Graphics (SIGGRAPH 84). 18, 3,137-146. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11.D'Antonio, Peter, and John Konnert. The Directional Scattering Coefficient: Experimental Determination. J, Audio Eng. Soc., 40, 12, December, 1992,997- 1017.Google ScholarGoogle Scholar
  12. 12.Dadoun, N., D.G. Kirkpatrick, and J.R Walsh. Hierarchical Approaches to Hidden Surface Intersection Testing. Graphics Intelface '82, Toronto, Canada, May, 1982, 49-56.Google ScholarGoogle Scholar
  13. 13.Dadoun, N., D.G. Kirkpatrick, and J.R Walsh. The Geometry of Beam Tracing. P~vceedings of the Symposium on Computational Geometry, Baltimore, June, 1985, 55-71. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14.Durlach, N.I., R.W. Pew, W.A. Aviles, RA. DiZio, and D.L. Zeltzer. Virtual Envilvnment Technology for Training (VETT). Report No. 7661, Bolt, Beranek, and Newmann, Cambridge, MA, 1992.Google ScholarGoogle Scholar
  15. 15.Durlach, N.I, and A.S. Mavor, editors, VirtuaIReality Scientific and Technological Challenges, National Research Council Report, National Academy Press, Washington, D.C., 1995.Google ScholarGoogle Scholar
  16. 16.Fortune, Steve. Algorithms for Prediction of Indoor Radio Propagation. Technical Memorandum, Document #11274-960117-03TM, Bell Laboratories, 1996. A partial version of this paper appears in Applied Computational Geometry, Towards Geometric Engineering, proceedings of the FCRC '96 Workshop in conjunction with WACG '96, Philadelphia, PA, May, 1996, 157-166. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17.Foster, S.H., E.M. Wenzel, and R.M. Taylor. Real-time Synthesis of Complex Acoustic Environments. P~vceedings of the IEEE Workshop on Applications of Signal P~vcessing to Audio andAcoustics, New Paltz, NY, 1991.Google ScholarGoogle Scholar
  18. 18.Fuchs, H. Kedem, Z., and Naylor, B. On Visible Surface Generation by a Priori Tree Structures. Computer Graphics (Proc. SIGGRAPH '80), 124-133. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 19.Fujomoto, Akira. Turbo Beam Tracing - A Physically Accurate Lighting Simulation Environment. Knowledge Based Image Computing Systems, May, 1988, 1-5.Google ScholarGoogle Scholar
  20. 20.Ghazanfarpour, G. and J. Marc Hasenfratz. A Beam Tracing with Precise Antialiasing for Polyhedral Scenes. Computer & Graphics, 22, 1, 1998.Google ScholarGoogle ScholarCross RefCross Ref
  21. 21.Goral, Cindy M., Kenneth E. Torrance, Donald R Greenberg, and Bennett Battaile. Modeling the Interaction of Light Between Diffuse Surfaces. Computer Graphics (Proc. SIGGRAPH '84), 18, 3, July, 1984, 213-222. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. 22.Haines, Eric A. Beams O' Light: Confessions of a Hacker. Frontiers in Rendering Course Notes, SIGGRAPH' 91, 1991.Google ScholarGoogle Scholar
  23. 23.Heckbert, Paul, and Pat Hanrahan. Beam Tracing Polygonal Objects. Computer Graphics (SIGGRAPH 84), 18, 3, 119-127. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. 24.Heckbert, Paul. Adaptive Radiosity Textures for Bidirectional Ray Tracing. Computer Graphics (SIGGRAPH 90), 24, 4, 145-154. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. 25.Heinz, R. Binaural Room Simulation Based on an Image Source Model with Addition of Statistical Methods to Include the Diffuse Sound Scattering of Walls and to Predict the Reverberant Tail J. Applied Acoustics, 38, 2-4,1993,145-160.Google ScholarGoogle ScholarCross RefCross Ref
  26. 26.Hodgson, M. Evidence of Diffuse Surface Reflections in Rooms. J. Acoust. Soc. Am., 89, 1991,765-771.Google ScholarGoogle ScholarCross RefCross Ref
  27. 27.Jones, C.B. A New Approach to the 'Hidden Line' Problem. The Computer Journal, 14, 3 (August 1971), 232-237.Google ScholarGoogle ScholarCross RefCross Ref
  28. 28.Kajiya, James T. The Rendering Equation. Computer Graphics (SIGGRAPH 86), 143-150. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. 29.Keller, Joseph B. Geometrical Theory of Diffraction. Journal of the Optical Society of America, 52, 2, February, 1962,116-130.Google ScholarGoogle ScholarCross RefCross Ref
  30. 30.Kleiner, Mendel, Bengt-Inge Dalenback, and Peter Svensson. Auralization- An Overview. J. Audio Eng. Soc., 41, 11, November, 1993, 861-875.Google ScholarGoogle Scholar
  31. 31.Kreuzgruber, R, R Unterberger, and R. Gahleitner. A Ray Splitting Model for Indoor Radio Propagation Associated with Complex Geometries. P~vceedings of the 1993 43rd IEEE Vehicular Technology Conference, 1993,227-230.Google ScholarGoogle ScholarCross RefCross Ref
  32. 32.Kristiansen, U.R., A. Krokstad, and T. Follestad. Extending the Image Method to Higher-Order Reflections. J. Applied Acoustics, 38, 2-4, 1993,195-206.Google ScholarGoogle ScholarCross RefCross Ref
  33. 33.Krockstadt, U.R. Calculating the Acoustical Room Response by the Use of a Ray Tracing Technique, J. Sound and Vibrations, 8, 18, 1968.Google ScholarGoogle Scholar
  34. 34.Kuttruff, Heinrich Room Acoustics, 3rd Edition, Elsevier Science, London, England, 1991.Google ScholarGoogle Scholar
  35. 35.Lehnert, Hilmar. Systematic Errors of the Ray-Tracing Algorithm. J. Applied Acoustics, 38, 2-4, 1993, 207-221.Google ScholarGoogle ScholarCross RefCross Ref
  36. 36.Lewers, T. A Combined Beam Tracing and Radiant Exchange Computer Model of Room Acoustics. J. Applied Acoustics, 38, 2-4, 1993,161-178.Google ScholarGoogle ScholarCross RefCross Ref
  37. 37.McGrath, David, and Andrew Reilly. Convolution Processing for Realistic Reverberation. The 98th Convention of the Audio Engineering Society, February, 1995.Google ScholarGoogle Scholar
  38. 38.Monks, Michael, Byong Mok Oh, and Julie Dorsey. Acoustic Simulation and Visualization using a New Unified Beam Tracing and Image Source Approach. Meeting of the Audio Engineering Society, November, 1996.Google ScholarGoogle Scholar
  39. 39.Moore, G.R. An Applvach to the Analysis of Sound in Auditoria. Ph.D. Thesis, Cambridge, UK, 1984.Google ScholarGoogle Scholar
  40. 40.Naylor, G.M. ODEON - Another Hybrid Room Acoustical Model. J. Applied Acoustics, 38, 2-4, 1993, 131-144.Google ScholarGoogle ScholarCross RefCross Ref
  41. 41.Naylor, B.F. Constructing Good Partitioning Trees. Graphics Intelface '93, Toronto, CA, May, 1993.Google ScholarGoogle Scholar
  42. 42.Rajkumar, A., B.F. Naylor, and L. Rogers. Predicting RF Coverage in Large Environments using Ray-Beam Tracing and Partitioning Tree Represented Geometry. Wireless Networks, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. 43.Rindel, J.H. Modelling the Angle-Dependent Pressure Reflection Factor. J. Applied Acoustics, 38, 2-4, 1993, 223-234.Google ScholarGoogle ScholarCross RefCross Ref
  44. 44.Sequin, Carlo, and Eliot Smyrl. Parameterized Ray Tracing. Computer Graphics (SIGGRAPH 89), 23, 3,307-314. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. 45.Smits, Brian, James R. Arvo, and David H. Salesin. An Importance-Driven Radiosity Algorithm. Computer Graphics (SIGGRAPH 92), 26, 2,273-282. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. 46.Stephenson, U., and U. Kristiansen. Pyramidal Beam Tracing and Time Dependent Radiosity. Fifteenth International Congress on Acoustics, Tapir, June, 1995, 657-660.Google ScholarGoogle Scholar
  47. 47.Stettner, Adam, and Donald R Greenberg. Computer Graphics Visualization for Acoustic Simulation. Computer Graphics (SIGGRAPH 89), 23, 3,195-206. Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. 48.Takala, Tapio, and James Hahn. Sound Rendering. Computer Graphics (SIG- GRAPH 92), 26, 2, 211-220. Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. 49.Teller, Seth J., and Carlo H. S6quin, Visibility Preprocessing for Interactive Walkthroughs. Computer Graphics (SIGGRAPH 91), 25, 4, 61-69. Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. 50.Teller, Seth J. Computing the Antiumbra Cast by an Area Light Source. Computer Graphics (P1vc. SIGGRAPH '92), 26, 2 (August 1992), 139-148. Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. 51.Teller, Seth J. Visibility Computations in Densely Occluded Polyhedral Envi~vnments. Ph.D. thesis, Computer Science Division (EECS), University of California, Berkeley, 1992. Also available as UC Berkeley technical report UCB/CSD-92-708. Google ScholarGoogle ScholarDigital LibraryDigital Library
  52. 52.Tsingos, Nicolas, and Jean-Dominique Gascuel. A General Model for Simulation of Room Acoustics Based On Hierarchical Radiosity. Technical Sketches, SIGGRAPH 97 Visual P1vceedings, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. 53.Tsingos, Nicolas, and Jean-DominiqueGascuel. Soundtracks for Computer Animation: Sound Rendering in Dynamic Environments with Occlusions. Graphics Intelface '97, Kelowna, May 21-23, 1997, 9-16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. 54.Veach, Eric, and Leonidas J. Guibas. Metropolis Light Transport. Computer Graphics (SIGGRAPH 97), 65-76. Google ScholarGoogle ScholarDigital LibraryDigital Library
  55. 55.Vian, J.P. and D. van Maercke. Calculation of the Room Response Using a Ray Tracing Method. P~vceedings of the ICA Symposium on Acoustics and Theater Planning for the Pelforming Arts, Vancouver, CA, 1986, 74-78.Google ScholarGoogle Scholar
  56. 56.Vorlander, M. International Round Robin on Room Acoustical Computer Simulations. P~vceedings of the 15th International Congress of Acoustics, Trondheim, Norway, June, 1995.Google ScholarGoogle Scholar
  57. 57.Walsh, John R, and Norm Dadoun. What Are We Waiting for? The Development of Godot, II. presented at the 103 rd Meeting of the Acoustical Society of America, Chicago, April, 1982.Google ScholarGoogle Scholar
  58. 58.Ward, William C., Gary, W. Elko, Robert A. Kubli, and W. Craig McDougald. The New Varechoic chamber at AT&T Bell Labs. P~vceeding of Wallace Clement Sabine Centennial Symposium, Acoustical Society of America, New York, June, 1994, 343-346.Google ScholarGoogle Scholar
  59. 59.Watt, Mark. Light-Water Interaction Using Backward Beam Tracing. Computer Graphics (SIGGRAPH 90), 24, 377-385. Google ScholarGoogle ScholarDigital LibraryDigital Library
  60. 60.Weiler, K. and R Atherton. Hidden Surface Removal Using Polygon Area Sorting. Computer Graphics (SIGGRAPH 77), 11, 2,214-222. Google ScholarGoogle ScholarDigital LibraryDigital Library
  61. 61.Whitted, Turner. An Improved Illumination Model for Shaded Display. Communications oftheACM, 23, 6, June, 1980, 343-349. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A beam tracing approach to acoustic modeling for interactive virtual environments

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            SIGGRAPH '98: Proceedings of the 25th annual conference on Computer graphics and interactive techniques
            July 1998
            472 pages
            ISBN:0897919998
            DOI:10.1145/280814

            Copyright © 1998 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 24 July 1998

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • Article

            Acceptance Rates

            SIGGRAPH '98 Paper Acceptance Rate45of303submissions,15%Overall Acceptance Rate1,822of8,601submissions,21%

            Upcoming Conference

            SIGGRAPH '24

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader