A* Pathfinding Project  3.1.4
The A* Pathfinding Project for Unity 3D
 All Classes Namespaces Files Functions Variables Enumerations Properties Groups Pages
Public Member Functions | Public Attributes | List of all members
BBTree Class Reference

Axis Aligned Bounding Box Tree. More...

+ Collaboration diagram for BBTree:

Public Member Functions

 BBTree (INavmesh graph)
 
Rect ExpandToContain (Rect r, Rect r2)
 Returns a new rect which contains both r and r2.
 
float ExpansionRequired (Rect r, Rect r2)
 Returns the difference in area between r and r expanded to contain r2.
 
void Insert (MeshNode node)
 
bool NodeIntersectsCircle (MeshNode node, Vector3 p, float radius)
 
void OnDrawGizmos ()
 
void OnDrawGizmos (BBTreeBox box)
 
NNInfo Query (Vector3 p, NNConstraint constraint)
 
NNInfo QueryCircle (Vector3 p, float radius, NNConstraint constraint)
 Queries the tree for the best node, searching within a circle around p with the specified radius.
 
float RectArea (Rect r)
 Returns the area of a rect.
 
bool RectContains (Rect r, Vector3 p)
 Returns if a rect contains the 3D point in XZ space.
 
bool RectIntersectsCircle (Rect r, Vector3 p, float radius)
 
void SearchBox (BBTreeBox box, Vector3 p, NNConstraint constraint, ref NNInfo nnInfo)
 
void SearchBoxCircle (BBTreeBox box, Vector3 p, float radius, NNConstraint constraint, ref NNInfo nnInfo)
 
void TestIntersections (Vector3 p, float radius)
 
void TestIntersections (BBTreeBox box, Vector3 p, float radius)
 
new void ToString ()
 
bool XIntersectsCircle (float x1, float x2, float zpos, Vector3 circle, float radius)
 
bool ZIntersectsCircle (float z1, float z2, float xpos, Vector3 circle, float radius)
 

Public Attributes

INavmesh graph
 
BBTreeBox root
 Holds an Axis Aligned Bounding Box Tree used for faster node lookups.
 

Detailed Description

Axis Aligned Bounding Box Tree.

Holds a bounding box tree of triangles.
Performance: Insertion - Practically O(1) - About 0.003 ms

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

Member Data Documentation

BBTreeBox root

Holds an Axis Aligned Bounding Box Tree used for faster node lookups.

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
The documentation for this class was generated from the following file: