Spin: Spatial indexes, spatial acceleration data structures

Spin provides data structures to index space and their associated support classes.

• Tree structures
  • BVHTree creates a bounding volume hierarchy
  • SpatialOctree creates an octree
• One-level structures
  • UniformGrid divides a region of interest into equal-sized bins
  • Mortonizer assigns each point in a region of interest to a point on a 1D space-filling curve
  • ImplicitGrid creates a set of bins for each axis, assigning every object to the range of bins it falls into
  • RectangularLattice supports computation of coordinates for spatial bins.