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

AABBComparer
Key

A key to a leaf node in the tree.

Node

Public Methods

Add (bounds, value)
Clear ()

Removes all nodes from the tree.

GetBounds (key)

Bounding box of a given node.

Move (key, bounds)

Moves a node to a new position.

Query (bounds, buffer)

Queries the tree for all objects that touch the specified bounds.

QueryTagged (buffer, clearTags=…)

Queries the tree for all objects that have been previously tagged using the Tag method.

Rebuild ([...])

Remove (key)
Tag (...)

Tags a...

Public Variables

this[Key key]

User data for a node in the tree.

Public

Private/Protected Members

ArgMax (v)
FreeNode (node)
NoNode
Private Static
QueryNode (node, bounds, buffer)
QueryTaggedNode (node, clearTags, buffer)
TagNode (node, bounds)
Validate (node)
freeNodes
Private Readonly
nodes
Private
rebuildCounter
Private
root
Private