UNIV. NEWS. NORTH-CAUCAS. REG. TECHNICAL SCIENCES SERIES. 2022; 3: 41-47
http://dx.doi.org/10.17213/1560-3644-2022-3-41-47
THE METHOD OF CELL INTERSECTION DURING RAY TRACING IN PROBLEMS OF ROOM ACOUSTICS
Baraeva Daria S. – Graduate Student, Department «Theoretical and Computational Hydroaerodynamics», baraeva@sfedu.ru
Sumbatyan Mezhlum A. – Doctor of Physics and Mathematics Sciences, Professor, Department «Theoretical and Computational Hydroaerodynamics», sumbat@math.rsu.ru
Abstract
The work develops a fast algorithm for the ray tracing method, with an application to the calculation of acoustic characteristics in room acoustics. The advantage of the proposed algorithm is the use of an approach based on the spatial cell intersection method with an efficient transition between cells. A detailed review of modern methods of ray tracing is given, among which the fast method of intersection of spatial cells, which has not been previously used in applications to room acoustics, is also analyzed. The stages of the algorithm work include organizing the reading of the initial data, building a spatial grid, preparing data for tracing sound rays, building and filling a spatial grid, tracing using the fast cell crossing algorithm, obtaining data to determine the acoustic parameters of the room based on the tracing results. The results of the algorithm are tested by calculating the reverberation time in the volume of rooms with a small number of reflective planes. In this case, the value of the absorption coefficient is fixed, and, for definiteness, the efficiency of the algorithm is checked in the absence of sound scattering on reflectors.
Keywords: room acoustics, ray tracing, cell intersection method, triangulation, computational geometry, C++
Full text: [in elibrary.ru]
References
1. Kuttruff Н. Room Acoustics. (5thed.). Spon Press: London; 2009.
2. Makrinenko L.I. Acoustics of Auditoriums in Public Buildings. Moscow: Stroizdat; 1986.
3. Cox T.J., D’Antonio P. Acoustic Absorbers and Diffusers. Theory, Design and Application. Spon Press: London; 2004.
4. Kuttruff H. Auralization of impulse responses modeled on the basis of Ray-Tracing results. J. Audio Eng. Soc. 1993; (41):876-880.
5. Shirley P., Morley R.K. Realistic Ray Tracing. AK Peters: Natick, Massachusetts; 2003.
6. Vorlander M. Auralization. Fundamentals of acoustics, modelling, simulation, algorithms and acoustic virtual reality. Springer-Verlag: Berlin, Heidelberg; 2008.
7. Pompei A., Sumbatyan M.A., Todorov N.F. Computer models in room acoustics: the ray tracing method and the auralization algorithms. Acoustical Physics. 2009; 55(6):821-831. (In Russ.)
8. Glassner A.S. (ed.). An Introduction to Ray Tracing. Academic Press: Cambridge; 1989.
9. Deng Y., Ni Y., Li Z., Mu Sh., Zhang W. Toward real-time Ray Tracing: a survey on hardware acceleration and microarchitecture techniques. ACM Computing Surveys. 2018; 50(4):1-41.
10. Amanatides J., Woo A. A fast Voxel Traversal algorithm for Ray Tracing. Dept. of Computer Science University of Toronto. Toronto, Ontario, Canada M5S 1A4.
11. De Berg M. Computational Geometry. Algorithms and Applications. Springer-Verlag: Berlin – Heidelberg; 2008.
12. Klimaszewski K. S., Sederberg T. W. Faster ray tracing using adaptive grids. IEEE Comput. Graph. Appl. 1997; 17(1): 42-51.
13. Möller T. A fast triangle-triangle intersection test. J. Graphic Tools. 1997; 2(2):25-30.