Package de.extio.spacecraft.shared.world

Algorithmic implementations and utilities for the game world subsystem

Interface Summary

Interface	Description
SpatialIndex2D<T extends SpatialIndex2Capable>	Spatial indexes are used for spatial queries.

Class Summary

Class	Description
BinarySearchIndex2D<T extends SpatialIndex2Capable>	BinarySearchIndex2D is indexing one dimension with an ordered list that can then be queried using binary search.
BinarySearchIndex2D.Branch<T>
GridIndex2D<T extends HasPosition2>	Implements a grid index that can query objects with dimension 1 very fast at the expense of memory consumption.
HashBucketIndex2D<T extends SpatialIndex2Capable>	HashBucketIndex2D is indexing one dimension using hash buckets that can then be queried for filtering the other dimension.
LinearSearchIndex2D<T extends SpatialIndex2Capable>	LinearSearchIndex2D doing linear search only.
QuadTree<T extends SpatialIndex2Capable>	This is the preferred SpatialIndex2D implementation to index bigger amounts of spatial data and query them efficiently.
WorldUtils	Library for geometric problems