RAA - ruby-octree

The purpose was to translate a reusable octree component in C++ to Ruby. The original aimed for generalisation and compactness. This translation follows the principal structure, and gains more generality from the language. It also becomes simpler, although probably more bulky and slower.

The result allows a range of algorithmic applications, without handing over complete access, by using a visitor variant.

The represented octree is cubical and axis aligned, partitions are axis aligned, partitions divide in half, each level partitions the previous level in all three axises.

Algorithms implemented using the original Octree include: selecting photons within a spherical shell region, and finding nearest object intersection.