Conference paper Open Access

Geometrical Algorithms for Real Time Sound Rendering Using Intelligent Prioritization

Panagiotis Charalampous; Despina Michael-Grigoriou

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 been partly supported by the project that has received funding from the European Union's Horizon 2020 research and innovation programme under grant agreement No 739578 (RISE – Call: H2020-WIDESPREAD-01-2016-2017-TeamingPhase2) 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)
Name Size
2018_ICATEGVE_AdaptiveIntelligentPrioritization_AsSubmitted.pdf
md5:f29baf948b3a4b67d074945093ced9b5
1.3 MB Download
  • 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.

  • 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.

  • 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.

  • BORISH J.: Extension of the image model to arbitrary polyhedra. The Journal of the Acoustical Society of America 75 (1984), 1827.

  • 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.

  • 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.

  • CHARALAMPOUS P., MICHAEL D.: Improved hybrid algorithm for real time sound propagation using intelligent prioritization. In MELECON 2016 (2016), IEEE.

  • 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.

  • 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.

  • DREHER M., DUTILLEUX G., JUNKER F., ET AL.: Optimized 3d ray tracing algorithm for environmental acoustic studies. Acoustics 2012 Nantes (2012).

  • 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.

  • 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.

  • 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.

  • ISO: Iso 3382-2:2008,acoustics – measurement of room acoustic parameters – part 2: Reverberation time in ordinary rooms, 2008.

  • 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.

  • 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.

  • LAINE S., SILTANEN S., LOKKI T., SAVIOJA L.: Accelerated beam tracing algorithm. Applied Acoustics 70, 1 (2009), 172–181.

  • 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.

  • MECHEL F.: Improved mirror source method in roomacoustics. Journal of sound and vibration 256, 5 (2002), 873–940.

  • MECHEL F.: Room Acoustical Fields. Springer Science & Business Media, 2012.

  • 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.

  • MIN P., FUNKHOUSER T.: Priority-driven acoustic modeling for virtual environments. In Computer Graphics Forum (2000), vol. 19, Wiley Online Library, pp. 179–188.

  • 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.

  • 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.

  • 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.

  • 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.

  • 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.

  • SIKORA M., MATELJAN I.: A method for speeding up beamtracing simulation using thread-level parallelization. Engineering with Computers (2013), 1–10.

  • SILTANEN S., ET AL.: Efficient physics-based room-acoustics modeling and auralization. Aalto-yliopiston teknillinen korkeakoulu (2010).

  • STAVRAKIS E., TSINGOS N., CALAMIA P.: Topological sound propagation with reverberation graphs. Acta Acustica united with Acustica 94, 6 (2008), 921–932.

  • 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.

  • 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.

  • 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.

  • 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.

17
15
views
downloads
Views 17
Downloads 15
Data volume 19.8 MB
Unique views 13
Unique downloads 14

Share

Cite as