Published December 30, 2018 | Version Accepted pre-print
Conference paper Open

Geometrical Algorithms for Real Time Sound Rendering Using Intelligent Prioritization

  • 1. GET Lab, Department of Multimedia and Graphics Arts, Cyprus University of Technology
  • 2. Research centre on Interactive media, Smart systems and Emerging technologies(RISE), Cyprus


Geometrical algorithms have been the main subject of research in the field of real time sound rendering. These algorithms
are variants of the image source and ray tracing algorithms, enhanced with improvements that speed up substantially their
performance. The fundamental concepts behind the improvements achieved up to now was the reduction of the processed
information and the acceleration of the actual processing. In this paper, we show how altering the traversal method affects
significantly the algorithm’s performance. These optimizations alter its behavior, providing better results for real time purposes.
We separate the techniques into three major categories and we propose a stochastic Monte Carlo algorithm which involves
optimizations based on prioritization.


This work has received funding from the European Union's Horizon 2020 Research and Innovation Programme under Grant Agreement No 739578 and under Grant Agreement No 692058 and the Government of the Republic of Cyprus through the Directorate General for European Programmes, Coordination and Development. DOI :10.2312/egve.20181319, Geometrical Algorithms for Real Time Sound Rendering Using Intelligent Prioritization, Charalampous, Panagiotis and Michael-Grigoriou, Despina, ICAT-EGVE 2018 - International Conference on Artificial Reality and Telexistence and Eurographics Symposium on Virtual Environments, Bruder, Gerd and Yoshimoto, Shunsuke and Cobb, Sue, 2018, pages 85-94, Copyright ©2018 The Eurographics Association, The Eurographics Association.



Files (1.3 MB)

Additional details


NOTRE – Network for sOcial compuTing REsearch (NOTRE) 692058
European Commission
RISE – Research Center on Interactive Media, Smart System and Emerging Technologies 739578
European Commission


  • MECHEL F.: Improved mirror source method in roomacoustics. Journal of sound and vibration 256, 5 (2002), 873–940.
  • FUNKHOUSER T., TSINGOS N., CARLBOM I., ELKO G., SONDHI M., WEST J. E., PINGALI G., MIN P., NGAN A.: A beam tracing method for interactive architectural acoustics. The Journal of the Acoustical Society of America 115 (2004), 739.
  • CHANDAK A., LAUTERBACH C., TAYLOR M., REN Z., MANOCHA D.: Ad-frustum: Adaptive frustum tracing for interactive sound propagation. Visualization and Computer Graphics, IEEE Transactions on 14, 6 (2008), 1707–1722.
  • KROKSTAD A., STROM S., SØRSDAL S.: Calculating the acoustical room response by the use of a ray tracing technique. Journal of Sound and Vibration 8, 1 (1968), 118–125.
  • ALLEN J. B., BERKLEY D. A.: Image method for efficiently simulating small-room acoustics. The Journal of the Acoustical Society of America 65 (1979), 943.
  • BORISH J.: Extension of the image model to arbitrary polyhedra. The Journal of the Acoustical Society of America 75 (1984), 1827.
  • SCHRÖDER D., LENTZ T.: Real-time processing of image sources using binary space partitioning. Journal of the Audio Engineering Society 54, 7/8 (2006), 604–619.
  • LAINE S., SILTANEN S., LOKKI T., SAVIOJA L.: Accelerated beam tracing algorithm. Applied Acoustics 70, 1 (2009), 172–181.
  • MIN P., FUNKHOUSER T.: Priority-driven acoustic modeling for virtual environments. In Computer Graphics Forum (2000), vol. 19, Wiley Online Library, pp. 179–188.
  • FUNKHOUSER T., MIN P., CARLBOM I.: Real-time acoustic modeling for distributed virtual environments. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques (1999), ACM Press/Addison-Wesley Publishing Co., pp. 365– 374.
  • ANTONACCI F., FOCO M., SARTI A., TUBARO S.: Fast modeling of acoustic reflections and diffraction in complex environments using visibility diagrams. In Proceedings of 12th european signal processing conference (EUSIPCO 04) (2004), pp. 1773–1776.
  • SIKORA M., MATELJAN I.: A method for speeding up beamtracing simulation using thread-level parallelization. Engineering with Computers (2013), 1–10.
  • TAYLOR M. T., CHANDAK A., ANTANI L., MANOCHA D.: Resound: interactive sound rendering for dynamic virtual environments. In Proceedings of the 17th ACM international conference on Multimedia (2009), ACM, pp. 271–280.
  • OKADA M., ONOYE T., KOBAYASHI W.: A ray tracing simulation of sound diffraction based on the analytic secondary source model. Audio, Speech, and Language Processing, IEEE Transactions on 20, 9 (2012), 2448–2460.
  • TAYLOR M., CHANDAK A., MO Q., LAUTERBACH C., SCHISSLER C., MANOCHA D.: Guided multiview ray tracing for fast auralization. IEEE transactions on visualization and computer graphics 18, 11 (2012), 1797–1810.
  • DREHER M., DUTILLEUX G., JUNKER F., ET AL.: Optimized 3d ray tracing algorithm for environmental acoustic studies. Acoustics 2012 Nantes (2012).
  • SCHISSLER C., MEHRA R., MANOCHA D.: High-order diffraction and diffuse reflections for interactive sound propagation in large environments. ACM Transactions on Graphics (TOG) 33, 4 (2014), 39.
  • LAUTERBACH C., CHANDAK A., MANOCHA D.: Interactive sound rendering in complex and dynamic scenes using frustum tracing. Visualization and Computer Graphics, IEEE Transactions on 13, 6 (2007), 1672–1679.
  • TAYLOR M., CHANDAK A., REN Z., LAUTERBACH C., MANOCHA D.: Fast edge-diffraction for sound propagation in complex virtual environments. In EAA auralization symposium (2009), pp. 15–17.
  • TSINGOS N., GALLO E., DRETTAKIS G.: Perceptual audio rendering of complex virtual environments. In ACM Transactions on Graphics (TOG) (2004), vol. 23, ACM, pp. 249–258.
  • TSINGOS N.: Precomputing geometry-based reverberation effects for games. In Audio Engineering Society Conference: 35th International Conference: Audio for Games (2009), Audio Engineering Society.
  • FOALE C., VAMPLEW P.: Portal-based sound propagation for first-person computer games. In Proceedings of the 4th Australasian conference on Interactive entertainment (2007), RMIT University, p. 9.
  • SILTANEN S., ET AL.: Efficient physics-based room-acoustics modeling and auralization. Aalto-yliopiston teknillinen korkeakoulu (2010).
  • DRECHSLER S.: An algorithm for automatic geometry simplification for room acoustical simulation based on regression planes. Acta Acustica united with Acustica 100, 5 (2014), 956–963.
  • ANTANI L., CHANDAK A., TAYLOR M., MANOCHA D.: Direct-to-indirect acoustic radiance transfer. Visualization and Computer Graphics, IEEE Transactions on 18, 2 (2012), 261–269.
  • STAVRAKIS E., TSINGOS N., CALAMIA P.: Topological sound propagation with reverberation graphs. Acta Acustica united with Acustica 94, 6 (2008), 921–932.
  • MEHRA R., MANOCHA D., ANTANI L., RAGHUVANSHI N.: Real-time sound propagation and noise modeling in outdoor environments using equivalent source formulation. The Journal of the Acoustical Society of America 132, 3 (2012), 1890.
  • CHARALAMPOUS P., MICHAEL D.: Tree traversal algorithms for real time sound propagation calculation. In Audio Engineering Society Conference: 55th International Conference: Spatial Audio (2014), Audio Engineering Society.
  • KOUTSOURIS G. I., BRUNSKOG J., JEONG C.-H., JACOBSEN F.: Combination of acoustical radiosity and the image source method. The Journal of the Acoustical Society of America 133, 6 (2013), 3963– 3974.
  • VORLÄNDER M.: Simulation of the transient and steady-state sound propagation in rooms using a new combined ray-tracing/imagesource algorithm. The Journal of the Acoustical Society of America 86 (1989), 172.
  • SAVIOJA L., SVENSSON U. P.: Overview of geometrical room acoustic modeling techniques. The Journal of the Acoustical Society of America 138, 2 (2015), 708–730.
  • RÖBER N., KAMINSKI U., MASUCH M.: Ray acoustics using computer graphics technology. In 10th International Conference on Digital Audio Effects (DAFx-07), S (2007), Citeseer, pp. 117–124.
  • MECHEL F.: Room Acoustical Fields. Springer Science & Business Media, 2012.
  • CHARALAMPOUS P., MICHAEL D.: Improved hybrid algorithm for real time sound propagation using intelligent prioritization. In MELECON 2016 (2016), IEEE.
  • ISO: Iso 3382-2:2008,acoustics – measurement of room acoustic parameters – part 2: Reverberation time in ordinary rooms, 2008.
  • CHARALAMPOUS P., ECONOMOU P.: An improved userindependent algorithm for room acoustic parameters calculation. In 23rd International Congress on Sound and Vibration (2016), The International Institute of Acoustics and Vibration.