VISIBILITY DETERMINATION IN BEAM TRACING WITH APPLICATION TO REAL-TIME SOUND SIMULATION

Szymon Piotr Pałka; Barbara Głut; Bartosz Ziółko

doi:10.7494/csci.2014.15.2.197

Authors

Szymon Piotr Pałka AGH University of Science and Technology
Barbara Głut AGH University of Science and Technology
Bartosz Ziółko AGH University of Science and Technology; Techmo sp. z o.o.

DOI:

https://doi.org/10.7494/csci.2014.15.2.197

Keywords:

Beam Tracing, Adaptive Frustum, Visibility Determination

Abstract

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

Downloads

Download data is not yet available.

Author Biography

Szymon Piotr Pałka, AGH University of Science and Technology

IEiT, Computer Science, doctorial student

References

Akenine-M¨oller T., Haines E., and Hoffman N.: Real-Time Rendering 3rd Edition.

A. K. Peters, Ltd., Natick, MA, USA, 2008. ISBN 987-1-56881-424-7.

Chandak A., Lauterbach C., Taylor M.T., Ren Z., and Manocha D.: ADFrustum: Adaptive Frustum Tracing for Interactive Sound Propagation. IEEE Trans. Vis. Comput. Graph, vol. 14(6), pp. 1707–1722, 2008. URL http:

//doi.ieeecomputersociety.org/10.1109/TVCG.2008.111.

Foco M., Polotti P., Sarti A., and 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.

URL http://www.eecs.qmul.ac.uk/legacy/dafx03/proceedings/pdfs/

dafx52.pdf.

Funkhouser T., Carlbom I., Elko G., Pingali G., Sondhi M., and West J.: A Beam

Tracing Approach to Acoustic Modeling for Interactive Virtual Environments. In:

Computer Graphics (ACM SIGGRAPH ’98 Proceedings), pp. 21–32. 1998.

Ghazanfarpour D. and Hasenfratz J.: A beam tracing method with precise antialiasing for polyhedral scenes. Computers & Graphics, vol. 22(1), pp. 103–115, 1998.

ISSN 0097-8493.

Heckbert P.S. and Hanrahan P.: Beam Tracing Polygonal Objects. Computer Graphics, vol. 18-3, pp. 119–127, 1984.

Lauterbach C., Chandak A., and Manocha D.: Interactive sound rendering in complex and dynamic scenes using frustum tracing. IEEE Trans. Vis. Comput. Graph,

vol. 13(6), pp. 1672–1679, 2007. URL http://doi.ieeecomputersociety.org/

1109/TVCG.2007.70567.

Overbeck R.S., Ramamoorthi R., and Mark W.R.: A Real-time Beam Tracer with

Application to Exact Soft Shadows. In: J. Kautz and S.N. Pattanaik, eds., Proceedings of the Eurographics Symposium on Rendering Techniques, Grenoble, France,

, pp. 85–98. Eurographics Association, 2007. ISBN 978-3-905673-52-4. URL

http://dx.doi.org/10.2312/EGWR/EGSR07/085-098.