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

Abstract

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.