Conference paper Open Access

Geometrical Algorithms for Real Time Sound Rendering Using Intelligent Prioritization

Panagiotis Charalampous; Despina Michael-Grigoriou

DataCite XML Export

<?xml version='1.0' encoding='utf-8'?>
<resource xmlns:xsi="" xmlns="" xsi:schemaLocation="">
  <identifier identifierType="URL"></identifier>
      <creatorName>Panagiotis Charalampous</creatorName>
      <nameIdentifier nameIdentifierScheme="ORCID" schemeURI="">0000-0001-8611-9579</nameIdentifier>
      <affiliation>GET Lab, Department of Multimedia and Graphics Arts, Cyprus University of Technology</affiliation>
      <creatorName>Despina Michael-Grigoriou</creatorName>
      <nameIdentifier nameIdentifierScheme="ORCID" schemeURI="">0000-0003-0824-7684</nameIdentifier>
      <affiliation>Research centre on Interactive media, Smart systems and Emerging technologies(RISE), Cyprus</affiliation>
    <title>Geometrical Algorithms for Real Time Sound Rendering Using Intelligent Prioritization</title>
    <subject>real time sound rendering</subject>
    <date dateType="Issued">2018-12-30</date>
  <resourceType resourceTypeGeneral="Text">Conference paper</resourceType>
    <alternateIdentifier alternateIdentifierType="url"></alternateIdentifier>
    <relatedIdentifier relatedIdentifierType="DOI" relationType="IsIdenticalTo">10.2312/egve.20181319</relatedIdentifier>
    <relatedIdentifier relatedIdentifierType="URL" relationType="IsPartOf"></relatedIdentifier>
  <version>Accepted pre-print</version>
    <rights rightsURI="">Creative Commons Attribution Non Commercial No Derivatives 4.0 International</rights>
    <rights rightsURI="info:eu-repo/semantics/openAccess">Open Access</rights>
    <description descriptionType="Abstract">&lt;p&gt;Geometrical algorithms have been the main subject of research in the field of real time sound rendering. These algorithms&lt;br&gt;
are variants of the image source and ray tracing algorithms, enhanced with improvements that speed up substantially their&lt;br&gt;
performance. The fundamental concepts behind the improvements achieved up to now was the reduction of the processed&lt;br&gt;
information and the acceleration of the actual processing. In this paper, we show how altering the traversal method affects&lt;br&gt;
significantly the algorithm&amp;rsquo;s performance. These optimizations alter its behavior, providing better results for real time purposes.&lt;br&gt;
We separate the techniques into three major categories and we propose a stochastic Monte Carlo algorithm which involves&lt;br&gt;
optimizations based on prioritization.&lt;/p&gt;</description>
    <description descriptionType="Other">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.</description>
    <description descriptionType="Other">{"references": ["MECHEL F.: Improved mirror source method in roomacoustics. Journal of sound and vibration 256, 5 (2002), 873\u2013940.", "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\u20131722.", "KROKSTAD A., STROM S., S\u00d8RSDAL S.: Calculating the acoustical room response by the use of a ray tracing technique. Journal of Sound and Vibration 8, 1 (1968), 118\u2013125.", "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\u00d6DER D., LENTZ T.: Real-time processing of image sources using binary space partitioning. Journal of the Audio Engineering Society 54, 7/8 (2006), 604\u2013619.", "LAINE S., SILTANEN S., LOKKI T., SAVIOJA L.: Accelerated beam tracing algorithm. Applied Acoustics 70, 1 (2009), 172\u2013181.", "MIN P., FUNKHOUSER T.: Priority-driven acoustic modeling for virtual environments. In Computer Graphics Forum (2000), vol. 19, Wiley Online Library, pp. 179\u2013188.", "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\u2013 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\u20131776.", "SIKORA M., MATELJAN I.: A method for speeding up beamtracing simulation using thread-level parallelization. Engineering with Computers (2013), 1\u201310.", "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\u2013280.", "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\u20132460.", "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\u20131810.", "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\u20131679.", "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\u201317.", "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\u2013258.", "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\u2013963.", "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\u2013269.", "STAVRAKIS E., TSINGOS N., CALAMIA P.: Topological sound propagation with reverberation graphs. Acta Acustica united with Acustica 94, 6 (2008), 921\u2013932.", "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\u2013 3974.", "VORL\u00c4NDER 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\u2013730.", "R\u00d6BER 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\u2013124.", "MECHEL F.: Room Acoustical Fields. Springer Science &amp; 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 \u2013 measurement of room acoustic parameters \u2013 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."]}</description>
      <funderName>European Commission</funderName>
      <funderIdentifier funderIdentifierType="Crossref Funder ID">10.13039/501100000780</funderIdentifier>
      <awardNumber awardURI="info:eu-repo/grantAgreement/EC/H2020/692058/">692058</awardNumber>
      <awardTitle>Network for sOcial compuTing REsearch (NOTRE)</awardTitle>
      <funderName>European Commission</funderName>
      <funderIdentifier funderIdentifierType="Crossref Funder ID">10.13039/501100000780</funderIdentifier>
      <awardNumber awardURI="info:eu-repo/grantAgreement/EC/H2020/739578/">739578</awardNumber>
      <awardTitle>Research Center on Interactive Media, Smart System and Emerging Technologies</awardTitle>
Views 49
Downloads 37
Data volume 48.8 MB
Unique views 44
Unique downloads 33


Cite as