beam-trace-2d

Beam tracing algorithm in 2D.

Usage no npm install needed!

<script type="module">
  import beamTrace2d from 'https://cdn.skypack.dev/beam-trace-2d';
</script>

README

Beam tracing algorithm in 2D.

Utilizing a tree structure for the beams and a BSP tree for accelerated ray tracing.

Demo

npm install
npm start

app should be running on http://localhost:3000. Clicking moves the source.

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

Possible improvements include:

  • BSP tree optimization
  • For some reason, the implementation is much slower in Firefox than Chrome