voxelinc/voxellancer — pull request #213 by mrzzzrm (2013-12-22 22:41:55+00:00)
Title: WorldTree/VoxelTree queries for Voxel/WorldObject/Geodes on Lines, Rays and in Spheres

For #192
...it will also make "scenegraph" based picking possible and is the basis for the shockwaves

As the title says, this PR extends the old querying-capabilities of the worldtree (which where just asking whether and what geodes are in an AABB) by more geometric-types.

Necessary changes were:
* New template class WorldTreeQuery and VoxelTreeQuery, usable for every geometry that supports a certain implicit interface
* New geometry classes Line and Ray
* Tests for the WorldTreeQuery
* Extension of AABB to cooperate with the new query-api