A beam tracing approach to acoustic modeling for interactive virtual environments

  • Funkhouser T
  • Carlbom I
  • Elko G
 et al. 
  • 75


    Mendeley users who have this article in their library.
  • 101


    Citations of this article.


Virtual environment research has focused on interactive image gen- eration and has largely ignored acoustic modeling for spatialization of sound. Yet, realistic auditory cues can complement and enhance visual cues to aid navigation, comprehension, and sense of presence in virtual environments. A primary challenge in acoustic model- ing is computation of reverberation paths from sound sources fast enough for real-time auralization. We have developed a system that uses precomputed spatial subdivision and ``beam tree'' data struc- tures to enable real-time acoustic modeling and auralization in inter- active virtual environments. The spatial subdivision is a partition of 3D space into convex polyhedral regions (cells) represented as a cell adjacency graph. A beam tracing algorithm recursively traces pyra- midal beams through the spatial subdivision to construct a beam tree data structure representing the regions of space reachable by each potential sequence of transmission and specular reflection events at cell boundaries. From these precomputed data structures, we can generate high-order specular reflection and transmission paths at interactive rates to spatialize fixed sound sources in real-time as the user moves through a virtual environment. Unlike previous acoustic modeling work, our beam tracing method: 1) supports evaluation of reverberation paths at interactive rates, 2) scales to compute high- order reflections and large environments, and 3) extends naturally to compute paths of diffraction and diffuse reflection efficiently. We are using this system to develop interactive applications in which a user experiences a virtual environment immersively via simultane- ous auralization and visualization.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Get full text


  • Thomas Funkhouser

  • Ingrid Carlbom

  • Gary Elko

  • Gopal Pingali

  • Mohan Sondhi

  • Jim West

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free