Class AABBTree
Public
Axis Aligned Bounding Box Tree.
Holds a bounding box tree with arbitrary data.
The tree self-balances itself regularly when nodes are added.
A* Pro Feature:
This is an A* Pathfinding Project Pro feature only. This function/class/variable might not exist in the Free version of the A* Pathfinding Project or the functionality might be limited.
The Pro version can be bought here
Inner Types
Public Methods
Add
(bounds, value)
Public
GetBounds
(key)
Public
Move
(key, bounds)
Public
Query
(bounds, buffer)
Queries the tree for all objects that touch the specified bounds.
Public
Rebuild
()
Public
Remove
(key)
Public
Private/Protected Members
AllocNode
()
Private
ArgMax
(v)
Private
Static
ExpansionRequired
(b, b2)
Private
Static
FreeNode
(node)
Private
QueryNode
(node, bounds, buffer)
Private
Rebuild
(leaves, parent)
Private
freeNodes
Private
Readonly
nodes
Private
rebuildCounter
Private
root
Private