New edits here: https://github.com/kai5z/BeamTrace2D
Beam tracing algorithm in 2D.
Utilizing a tree structure for the beams and a BSP tree for accelerated ray tracing.
The basics are very loosely based on the following paper:
.. S. Laine, S. Siltanen, T. Lokki, and L. Savioja. Accelerated beam tracing algorithm. Applied Acoustics, 70(1):172–181, 2009
See index.html/main.js for a demonstration of how to use the algorithm. Clicking moves the source.
Possible improvements include:
- BSP tree optimization
- For some reason, the implementation is *much* slower in Firefox than Chrome