An Iterative Ray Tracing Algorithm to Increase Simulation Speed While Maintaining Overall Precision
Autio, Hanna LU
; Vardaxis, Nikolaos Georgios
LU
and Bard Hagberg, Delphine
LU
(2023)
In Acoustics
5(1).
p.320-342
- Abstract
Ray tracing is a frequently used method for acoustic simulations, valued for its calculation speed and ease of use. Although it is fast, there are no fully ray tracing-based real-time simulation methods or engines. Under real-time restrictions, ray tracing simulations lose precision and the variance inherent in the random simulation method has too much impact on the outcome. In this paper, an algorithm called iterative ray tracing is presented that reduces the negative effects of real-time restrictions by iteratively improving the initial calculation and increasing the precision over time. In addition, new estimates of the expected value and variance of ray tracing simulations are presented and used to show the iteration steps in the... (More)
Ray tracing is a frequently used method for acoustic simulations, valued for its calculation speed and ease of use. Although it is fast, there are no fully ray tracing-based real-time simulation methods or engines. Under real-time restrictions, ray tracing simulations lose precision and the variance inherent in the random simulation method has too much impact on the outcome. In this paper, an algorithm called iterative ray tracing is presented that reduces the negative effects of real-time restrictions by iteratively improving the initial calculation and increasing the precision over time. In addition, new estimates of the expected value and variance of ray tracing simulations are presented and used to show the iteration steps in the new algorithm reduce variance, while maintaining the expected value. Simulations using iterative ray tracing are compared to measurements and simulations using the classical ray tracing method, and it is shown that iterative ray tracing can be used to improve precision over time. Although more testing is needed, iterative ray tracing can be used to extend most ray tracing algorithms, in order to decrease the adverse effects of real-time restrictions.
(Less)
- author
- Autio, Hanna
LU
; Vardaxis, Nikolaos Georgios
LU
and Bard Hagberg, Delphine
LU
- organization
- publishing date
- 2023
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- acoustic ray tracing, geometrical acoustics, real-time acoustics
- in
- Acoustics
- volume
- 5
- issue
- 1
- pages
- 23 pages
- publisher
- MDPI AG
- external identifiers
-
- scopus:85150989831
- ISSN
- 2624-599X
- DOI
- 10.3390/acoustics5010019
- language
- English
- LU publication?
- yes
- id
- d305b524-a541-428e-a061-e122c045a56c
- date added to LUP
- 2023-05-23 12:38:57
- date last changed
- 2024-02-03 13:39:53
@article{d305b524-a541-428e-a061-e122c045a56c,
abstract = {{<p>Ray tracing is a frequently used method for acoustic simulations, valued for its calculation speed and ease of use. Although it is fast, there are no fully ray tracing-based real-time simulation methods or engines. Under real-time restrictions, ray tracing simulations lose precision and the variance inherent in the random simulation method has too much impact on the outcome. In this paper, an algorithm called iterative ray tracing is presented that reduces the negative effects of real-time restrictions by iteratively improving the initial calculation and increasing the precision over time. In addition, new estimates of the expected value and variance of ray tracing simulations are presented and used to show the iteration steps in the new algorithm reduce variance, while maintaining the expected value. Simulations using iterative ray tracing are compared to measurements and simulations using the classical ray tracing method, and it is shown that iterative ray tracing can be used to improve precision over time. Although more testing is needed, iterative ray tracing can be used to extend most ray tracing algorithms, in order to decrease the adverse effects of real-time restrictions.</p>}},
author = {{Autio, Hanna and Vardaxis, Nikolaos Georgios and Bard Hagberg, Delphine}},
issn = {{2624-599X}},
keywords = {{acoustic ray tracing; geometrical acoustics; real-time acoustics}},
language = {{eng}},
number = {{1}},
pages = {{320--342}},
publisher = {{MDPI AG}},
series = {{Acoustics}},
title = {{An Iterative Ray Tracing Algorithm to Increase Simulation Speed While Maintaining Overall Precision}},
url = {{http://dx.doi.org/10.3390/acoustics5010019}},
doi = {{10.3390/acoustics5010019}},
volume = {{5}},
year = {{2023}},
}