Conference paper Open Access

Geometrical Algorithms for Real Time Sound Rendering Using Intelligent Prioritization

Panagiotis Charalampous; Despina Michael-Grigoriou


JSON Export

{
  "files": [
    {
      "links": {
        "self": "https://zenodo.org/api/files/3209268e-e03a-444b-bf33-902d4d711ada/2018_ICATEGVE_AdaptiveIntelligentPrioritization_AsSubmitted.pdf"
      }, 
      "checksum": "md5:f29baf948b3a4b67d074945093ced9b5", 
      "bucket": "3209268e-e03a-444b-bf33-902d4d711ada", 
      "key": "2018_ICATEGVE_AdaptiveIntelligentPrioritization_AsSubmitted.pdf", 
      "type": "pdf", 
      "size": 1318158
    }
  ], 
  "owners": [
    66286
  ], 
  "doi": "10.2312/egve.20181319", 
  "stats": {
    "version_unique_downloads": 16.0, 
    "unique_views": 15.0, 
    "views": 20.0, 
    "downloads": 19.0, 
    "unique_downloads": 16.0, 
    "version_unique_views": 15.0, 
    "volume": 25045002.0, 
    "version_downloads": 19.0, 
    "version_views": 20.0, 
    "version_volume": 25045002.0
  }, 
  "links": {
    "doi": "https://doi.org/10.2312/egve.20181319", 
    "latest_html": "https://zenodo.org/record/2669109", 
    "bucket": "https://zenodo.org/api/files/3209268e-e03a-444b-bf33-902d4d711ada", 
    "badge": "https://zenodo.org/badge/doi/10.2312/egve.20181319.svg", 
    "html": "https://zenodo.org/record/2669109", 
    "latest": "https://zenodo.org/api/records/2669109"
  }, 
  "created": "2019-05-11T20:59:12.247523+00:00", 
  "updated": "2019-11-11T07:08:27.927800+00:00", 
  "conceptrecid": "2669108", 
  "revision": 5, 
  "id": 2669109, 
  "metadata": {
    "access_right_category": "success", 
    "part_of": {
      "pages": "85-94", 
      "title": "ICAT-EGVE 2018 - International Conference on Artificial Reality and Telexistence and Eurographics Symposium on Virtual Environments"
    }, 
    "doi": "10.2312/egve.20181319", 
    "version": "Accepted pre-print", 
    "language": "eng", 
    "title": "Geometrical Algorithms for Real Time Sound Rendering Using Intelligent Prioritization", 
    "license": {
      "id": "CC-BY-NC-ND-4.0"
    }, 
    "notes": "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 \u2013 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.\n\nDOI :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 \u00a92018 The Eurographics Association, The Eurographics Association.", 
    "relations": {
      "version": [
        {
          "count": 1, 
          "index": 0, 
          "parent": {
            "pid_type": "recid", 
            "pid_value": "2669108"
          }, 
          "is_last": true, 
          "last_child": {
            "pid_type": "recid", 
            "pid_value": "2669109"
          }
        }
      ]
    }, 
    "imprint": {
      "publisher": "The Eurographics Association", 
      "place": "Postfach 2926, 38629 Goslar, Germany", 
      "isbn": "978-3-03868-058-1"
    }, 
    "communities": [
      {
        "id": "rise-teaming-cyprus"
      }
    ], 
    "grants": [
      {
        "code": "692058", 
        "links": {
          "self": "https://zenodo.org/api/grants/10.13039/501100000780::692058"
        }, 
        "title": "Network for sOcial compuTing REsearch (NOTRE)", 
        "acronym": "NOTRE", 
        "program": "H2020", 
        "funder": {
          "doi": "10.13039/501100000780", 
          "acronyms": [
            "EC"
          ], 
          "name": "European Commission", 
          "links": {
            "self": "https://zenodo.org/api/funders/10.13039/501100000780"
          }
        }
      }, 
      {
        "code": "739578", 
        "links": {
          "self": "https://zenodo.org/api/grants/10.13039/501100000780::739578"
        }, 
        "title": "Research Center in Interactive Media, Smart System and Emerging Technologies", 
        "acronym": "RISE", 
        "program": "H2020", 
        "funder": {
          "doi": "10.13039/501100000780", 
          "acronyms": [
            "EC"
          ], 
          "name": "European Commission", 
          "links": {
            "self": "https://zenodo.org/api/funders/10.13039/501100000780"
          }
        }
      }
    ], 
    "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 & 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."
    ], 
    "keywords": [
      "real time sound rendering"
    ], 
    "publication_date": "2018-12-30", 
    "creators": [
      {
        "orcid": "0000-0001-8611-9579", 
        "affiliation": "GET Lab, Department of Multimedia and Graphics Arts, Cyprus University of Technology", 
        "name": "Panagiotis Charalampous"
      }, 
      {
        "orcid": "0000-0003-0824-7684", 
        "affiliation": "Research centre on Interactive media, Smart systems and Emerging technologies(RISE), Cyprus", 
        "name": "Despina Michael-Grigoriou"
      }
    ], 
    "meeting": {
      "acronym": "ICAT-EGVE 2018", 
      "url": "http://icat-egve2018.rise.org.cy/", 
      "dates": "7-9 November 2018", 
      "place": "Limassol, Cyprus", 
      "title": "International Conference on Artificial Reality and Telexistence Eurographics Symposium on Virtual Environments (2018)"
    }, 
    "access_right": "open", 
    "resource_type": {
      "subtype": "conferencepaper", 
      "type": "publication", 
      "title": "Conference paper"
    }, 
    "description": "<p>Geometrical algorithms have been the main subject of research in the field of real time sound rendering. These algorithms<br>\nare variants of the image source and ray tracing algorithms, enhanced with improvements that speed up substantially their<br>\nperformance. The fundamental concepts behind the improvements achieved up to now was the reduction of the processed<br>\ninformation and the acceleration of the actual processing. In this paper, we show how altering the traversal method affects<br>\nsignificantly the algorithm&rsquo;s performance. These optimizations alter its behavior, providing better results for real time purposes.<br>\nWe separate the techniques into three major categories and we propose a stochastic Monte Carlo algorithm which involves<br>\noptimizations based on prioritization.</p>"
  }
}
20
19
views
downloads
Views 20
Downloads 19
Data volume 25.0 MB
Unique views 15
Unique downloads 16

Share

Cite as