A* Pathfinding Project  3.6.1
The A* Pathfinding Project for Unity 3D
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Properties Events Macros Groups Pages
RVOQuadtree Class Reference

Quadtree for quick nearest neighbour search of agents. More...

Detailed Description

Quadtree for quick nearest neighbour search of agents.

Classes

struct  Node
 

Public Member Functions

void Clear ()
 
void DebugDraw ()
 
int GetNodeIndex ()
 
void Insert (Agent agent)
 
void Query (Vector2 p, float radius, Agent agent)
 
void SetBounds (Rect r)
 

Private Member Functions

void DebugDrawRec (int i, Rect r)
 
float QueryRec (int i, Vector2 p, float radius, Agent agent, Rect r)
 

Private Attributes

Rect bounds
 
int filledNodes = 1
 
const int LeafSize = 15
 
float maxRadius = 0
 
Node[] nodes = new Node[42]
 

Member Function Documentation

void Clear ( )
void DebugDraw ( )
void DebugDrawRec ( int  i,
Rect  r 
)
private
int GetNodeIndex ( )
void Insert ( Agent  agent)
void Query ( Vector2  p,
float  radius,
Agent  agent 
)
float QueryRec ( int  i,
Vector2  p,
float  radius,
Agent  agent,
Rect  r 
)
private
void SetBounds ( Rect  r)

Member Data Documentation

Rect bounds
private
int filledNodes = 1
private
const int LeafSize = 15
private
float maxRadius = 0
private
Node [] nodes = new Node[42]
private

The documentation for this class was generated from the following file: