Namespace Elegy.Common.SpatialCollections
Classes
- Octree<TItem>
An octree container. Elegy.MapCompiler uses them to quickly and roughly subdivide a level.
- Quadtree<TItem>
A quadtree. Dunno what you'd use it for, vegetation maybe.
- STreeNode<TBound, TItem>
N-dimensional tree node, stores a list of
TItems from its parent tree that intersect with itsTBound.
- STreeUtilities
Built-in helper methods for STree<TBound, TItem>.
- STree<TBound, TItem>
N-dimensional spatial tree (s-tree) that stores
TItems inside aTBound.
Delegates
- STree<TBound, TItem>.CollectIntersectionsFn
If two or more intersections occur within the node's children, resolve them.
- STree<TBound, TItem>.GetChildVolumeFn
Get a subdivided bounding volume for the Nth child node
- STree<TBound, TItem>.IsInBoundFn
Does the item intersect the bound?
- STree<TBound, TItem>.ShouldSubdivideFn
With these elements loaded, should this node subdivide any further?