Visibility determination in beam tracing with application for real-time sound simulation

• Autorzy: Pałka S. , Głut B. , Ziółko B.

Identyfikatory

DOI

10.7494/csci.2014.15.2.197

• Języki publikacji: EN

Abstrakty

EN

This work presents some aspects of beam-tracing techniques used in sound simulation. The Adaptive Frustum algorithm, which was designed for detecting obstacles using beam subdivision, was reviewed for its efficiency as well as its accuracy. Some possible improvements have been suggested; however, they do not fully solve the problems of using this algorithm in real-time applications. Improved algorithm implementation was tested in five scenes with different characteristics and varying complexity.

Słowa kluczowe

EN

beam tracing; adaptive frustum; visibility determination

• Wydawca: Wydawnictwa AGH
• Czasopismo: Computer Science
• Rocznik: 2014
• Tom: Vol. 15 (2)
• Strony: 197--214
• Opis fizyczny: Bibliogr. 8 poz., rys., wykr., tab.

Twórcy

autor

Pałka S.

• AGH University of Science and Technology, Krakow, Poland

autor

Głut B.

• AGH University of Science and Technology, Krakow, Poland

autor

Ziółko B.

• AGH University of Science and Technology, Krakow, Poland

Bibliografia

• [1] Akenine-M ̈oller T., Haines E., Hoffman N.: Real-Time Rendering 3rd Edition. A. K. Peters, Ltd., Natick, MA, USA, 2008. ISBN 987-1-56881-424-7.
• [2] Chandak A., Lauterbach C., Taylor M. T., Ren Z., Manocha D.: AD-Frustum: Adaptive Frustum Tracing for Interactive Sound Propagation. IEEE Trans. Vis. Comput. Graph, 14(6): 1707–1722, 2008.
• [3] Foco M., Polotti P., Sarti A., Tubaro S.: Sound spatialization based on fast beam tracing in the dual space. In: 6th International Conference on Digital Audio Effects, DAFx-03 Queen Mary, University of London. 2003.
• [4] Funkhouser T., Carlbom I., Elko G., Pingali G., Sondhi M., West J.: A Beam Tracing Approach to Acoustic Modeling for Interactive Virtual Environments. In: Computer Graphics (ACM SIGGRAPH ’98 Proceedings), pp. 21–32. 1998.
• [5] Ghazanfarpour D., Hasenfratz J.: A beam tracing method with precise antialiasing for polyhedral scenes. Computers & Graphics, 22(1): 103–115, 1998. ISSN 0097-8493.
• [6] Heckbert P. S., Hanrahan P.: Beam Tracing Polygonal Objects. Computer Graphics, 18-3: 119–127, 1984.
• [7] Lauterbach C., Chandak A., Manocha D.: Interactive sound rendering in complex and dynamic scenes using frustum tracing. IEEE Trans. Vis. Comput. Graph, 13(6): 1672–1679, 2007.
• [8] Overbeck R. S., Ramamoorthi R., Mark W. R.: A Real-time Beam Tracer with Application to Exact Soft Shadows. In: Proceedings of the Eurographics Symposium on Rendering Techniques, Grenoble, France, 2007, J. Kautz, S. N. Pattanaik, eds., pp. 85–98. Eurographics Association, 2007. ISBN 978-3-905673-52-4.