HGE2D.AABBTree

Containing the definition and functions for an axis aligned bounding box tree

Documentation

data HasBoundingBox a => AABBTree a

A bounding box tree for fast collision detection

Constructors

AABBTreeEmpty

AABBTreeLeaf [a] BoundingBox

AABBTreeBranch (AABBTree a) (AABBTree a) BoundingBox

aaBBTreeBuild :: HasBoundingBox a => MaxDepth -> [a] -> AABBTree a

Builds an AABBTree from a list of elements with bounding boxes.

aaBBTreeCollisions :: (HasBoundingBox a, HasBoundingBox b) => b -> AABBTree a -> [a]

Finds all items of the tree which collide with the search item.

aaBBTreeToList :: HasBoundingBox a => AABBTree a -> [a]

Puts the elements of an AABBTree into a list.