Class RecastBBTree

Public

Axis Aligned Bounding Box Tree.

Holds a bounding box tree of RecastMeshObj components.
Note that it assumes that once an object has been added, it stays at the same world position. If it is moved, then it might not be able to be found.

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

Public Methods

Insert (mesh)

Inserts a RecastMeshObj in the tree at its current position.

Public
QueryInBounds (bounds, buffer)

Queries the tree for all RecastMeshObjs inside the specified bounds.

Public
Remove (mesh)

Removes the specified mesh from the tree.

Public

Private/Protected Members

ExpandToContain (r, r2)

Returns a new rect which contains both r and r2.

Private Static
ExpansionRequired (r, r2)

Returns the difference in area between r and r expanded to contain r2.

Private Static
QueryBoxInBounds (box, bounds, boxes)
Private
RectArea (r)

Returns the area of a rect.

Private Static
RectIntersectsRect (r, r2)
Private Static
RemoveBox (c, mesh, bounds, found)
Private
root
Private