3D Beam Tracing Based on Visibility Lookup for Interactive Acoustic Modeling

We present a method for accelerating the computation of specular reflections in complex 3D enclosures, based on acoustic beam tracing. Our method constructs the beam tree on the fly through an iterative lookup process of a precomputed data structure that collects the information on the exact mutual visibility among all reflectors in the environment (region-to-region visibility). This information is encoded in the form of visibility regions that are conveniently represented in the space of acoustic rays using the Plücker coordinates. During the beam tracing phase, the visibility of the environment from the source position (the beam tree) is evaluated by traversing the precomputed visibility data structure and testing the presence of beams inside the visibility regions. The Plücker parameterization simplifies this procedure and reduces its computational burden, as it turns out to be an iterative intersection of linear subspaces. Similarly, during the path determination phase, acoustic paths are found by testing their presence within the nodes of the beam tree data structure. The simulations show that, with an average computation time per beam in the order of a dozen of microseconds, the proposed method can compute a large number of beams at rates suitable for interactive applications with moving sources and receivers.

[1]  Terence Betlehem,et al.  Theory and design of sound field reproduction in reverberant rooms. , 2005, The Journal of the Acoustical Society of America.

[2]  Joëlle Thollot,et al.  Conservative visibility preprocessing using extended projections , 2000, SIGGRAPH.

[3]  A. Krokstad,et al.  Calculating the acoustical room response by the use of a ray tracing technique , 1968 .

[4]  M. Vorländer.  Simulation of the transient and steady‐state sound propagation in rooms using a new combined ray‐tracing/image‐source algorithm , 1989 .

[5]  Pat Hanrahan,et al.  Beam tracing polygonal objects , 1984, SIGGRAPH.

[6]  Dinesh Manocha,et al.  Guided Multiview Ray Tracing for Fast Auralization , 2012, IEEE Transactions on Visualization and Computer Graphics.

[7]  Nicolas Tsingos,et al.  Precomputing Geometry-Based Reverberation Effects for Games , 2009 .

[8]  Augusto Sarti,et al.  Fast Tracing of Acoustic Beams and Paths Through Visibility Lookup , 2008, IEEE Transactions on Audio, Speech, and Language Processing.

[9]  George Drettakis,et al.  A fast shadow algorithm for area light sources using backprojection , 1994, SIGGRAPH.

[10]  T. Lewers,et al.  A combined beam tracing and radiatn exchange computer model of room acoustics , 1993 .

[11]  Graham Naylor,et al.  ODEON—Another hybrid room acoustical model , 1993 .

[12]  Michael Vorländer,et al.  Virtual Reality System with Integrated Sound Field Simulation and Reproduction , 2007, EURASIP J. Adv. Signal Process..

[13]  Thomas A. Funkhouser,et al.  Real-time acoustic modeling for distributed virtual environments , 1999, SIGGRAPH.

[14]  Jernej Barbic,et al.  Precomputed acoustic transfer: output-sensitive, accurate sound generation for geometrically complex vibration sources , 2006, ACM Trans. Graph..

[15]  Dinesh Manocha,et al.  FastV : From-point Visibility Culling on Complex Models , 2009 .

[16]  Ming C. Lin,et al.  Precomputed wave simulation for real-time sound propagation of dynamic sources in complex scenes , 2010, ACM Trans. Graph..

[17]  Alexander Pohl,et al.  Simulation of Diffraction Based on the Uncertainty Relation , 2014 .

[18]  Edwin H. Blake,et al.  Exact From-Region Visibility Culling , 2002, Rendering Techniques.

[19]  Jorge Stolfi,et al.  Oriented Projective Geometry: A Framework for Geometric Computations , 2014 .

[20]  Jont B. Allen,et al.  Image method for efficiently simulating small‐room acoustics , 1976 .

[21]  Murray Hodgson,et al.  Improved algorithms and methods for room sound-field prediction by acoustical radiosity in arbitrary polyhedral rooms. , 2004, The Journal of the Acoustical Society of America.

[22]  Dirk Schröder,et al.  Physically based real-time auralization of interactive virtual environments , 2011 .

[23]  Augusto Sarti,et al.  A room-compensated virtual surround system exploiting early reflections in a reverberant room , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[24]  Seth J. Teller,et al.  Computing the antipenumbra of an area light source , 1992, SIGGRAPH.

[25]  Dinesh Manocha,et al.  Interactive sound rendering in complex and dynamic scenes using frustum tracing , 2007, IEEE Transactions on Visualization and Computer Graphics.

[26]  U. Stephenson.  Introducing Higher Order Diffraction into Beam Tracing Based on the Uncertainty Relation , 2011 .

[27]  Ravi Ramamoorthi,et al.  A Real-time Beam Tracer with Application to Exact Soft Shadows , 2007, Rendering Techniques.

[28]  W. Mccrea.  Analytical Geometry of Three Dimensions , 1943, Nature.

[29]  J. Borish.  Extension of the image model to arbitrary polyhedra , 1984 .

[30]  B. Katz,et al.  Framework for Real-Time Auralization in Architectural Acoustics , 2008 .

[31]  Emanuel A. P. Habets,et al.  The SCENIC Project: Space-Time Audio Processing for Environment-Aware Acoustic Sensingand Rendering , 2011 .

[32]  Augusto Sarti,et al.  Estimation of Acoustic Reflection Coefficients Through Pseudospectrum Matching , 2014, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[33]  Frédo Durand,et al.  A Survey of Visibility for Walkthrough Applications , 2003, IEEE Trans. Vis. Comput. Graph..

[34]  Augusto Sarti,et al.  Two-Dimensional Beam Tracing from Visibility Diagrams for Real-Time Acoustic Rendering , 2010, EURASIP J. Adv. Signal Process..

[35]  Seth Teller,et al.  Stabbing Oriented Convex Polygons in Randomized O(n2) Time , 1992 .

[36]  U. Svensson,et al.  An analytic secondary source model of edge diffraction impulse responses , 1999 .

[37]  Peter Wonka,et al.  Visibility in Computer Graphics , 2003 .

[38]  Tapio Lokki,et al.  Creating Interactive Virtual Acoustic Environments , 1999 .

[39]  Lilian Aveneau,et al.  Exact, robust and efficient full visibility computation in Plücker space , 2007, The Visual Computer.

[40]  Thomas Funkhouser,et al.  A beam tracing method for interactive architectural acoustics. , 2004, The Journal of the Acoustical Society of America.

[41]  A. Farina.  RAMSETE-A NEW PYRAMID TRACER FOR MEDIUM AND LARGE SCALE ACOUSTIC PROBLEMS , 2000 .

[42]  Michael Christopher Monks,et al.  Acoustic Simulatin and Visualization Using a New Unified Beam Tracing and Image Source Approach , 1996 .

[43]  Tapio Lokki,et al.  A distributed real-time virtual acoustic rendering system for dynamic geometries , 2007 .

[44]  Shaun Nirenstein,et al.  A low dimensional framework for exact polygon-to-polygon occlusion queries , 2005, EGSR '05.

[45]  Cheol-Ho Jeong,et al.  Combination of acoustical radiosity and the image source method. , 2013, The Journal of the Acoustical Society of America.

[46]  Augusto Sarti,et al.  A Robust Geometric Approach to Room Compensation for Sound Field Rendering , 2014, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[47]  Lauri Savioja,et al.  Overview of geometrical room acoustic modeling techniques. , 2015, The Journal of the Acoustical Society of America.

[48]  Henry Fuchs,et al.  On visible surface generation by a priori tree structures , 1980, SIGGRAPH '80.

[49]  Thomas A. Funkhouser,et al.  A beam tracing approach to acoustic modeling for interactive virtual environments , 1998, SIGGRAPH.

[50]  Samuli Laine,et al.  Accelerated beam tracing algorithm , 2009 .

[51]  Bengt-Inge Dalenbäck.  Room acoustic prediction based on a unified treatment of diffuse and specular reflection , 1996 .

[52]  D. M. Y. Sommerville,et al.  Analytical geometry of three dimensions , 1934 .

[53]  Pedro Novo,et al.  IKA-SIM: A System to Generate Auditory Virtual Environments , 2004 .

[54]  Dinesh Manocha,et al.  AD-Frustum: Adaptive Frustum Tracing for Interactive Sound Propagation , 2008, IEEE Transactions on Visualization and Computer Graphics.

[55]  Nicolas Tsingos,et al.  A general model for the simulation of room acoustics based on hierachical radiosity , 1997, SIGGRAPH '97.

[56]  Thomas A. Funkhouser,et al.  Modeling acoustics in virtual environments using the uniform theory of diffraction , 2001, SIGGRAPH.

[57]  Seth J. Teller,et al.  Determining the Lines Through Four Lines , 1999, J. Graphics, GPU, & Game Tools.

[58]  Augusto Sarti,et al.  Visibility-based beam tracing for soundfield rendering , 2010, 2010 IEEE International Workshop on Multimedia Signal Processing.

[59]  A. Krokstad,et al.  Extending the image method to higher-order reflections , 1993 .

[60]  Wolfgang Ahnert,et al.  EARS auralization software , 1993 .

[61]  Frédo Durand,et al.  The visibility skeleton: a powerful and efficient multi-purpose global visibility tool , 1997, SIGGRAPH.

[62]  Lilian Aveneau,et al.  Coherent and Exact Polygon-to-Polygon Visibility , 2005, WSCG.

[63]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[64]  David G. Kirkpatrick,et al.  The geometry of beam tracing , 1985, SCG '85.

[65]  Embrechts.  Broad spectrum diffusion model for room acoustics ray-tracing algorithms , 2000, The Journal of the Acoustical Society of America.

[66]  Daniel Cohen-Or,et al.  Hardware-Accelerated from-Region Visibility Using a Dual Ray Space , 2001, Rendering Techniques.

[67]  U. Peter Svensson,et al.  Fast Time-Domain Edge-Diffraction Calculations for Interactive Acoustic Simulations , 2007, EURASIP J. Adv. Signal Process..