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

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

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.

Keywords


Beam Tracing; Adaptive Frustum; Visibility Determination

Full Text:

PDF

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.




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

Refbacks

  • There are currently no refbacks.