Class RVOQuadtree

Public

Quadtree for quick nearest neighbour search of rvo agents.

See

Pathfinding.RVO.Simulator

Inner Types

Node

Node in a quadtree for storing RVO agents.

QuadtreeQuery

Public Methods

CalculateSpeeds ()

Public

Clear ()

Removes all agents from the tree.

Public

DebugDraw ()

Public

Insert (agent)

Add a new agent to the tree.

Public

Query (p, speed, timeHorizon, agentRadius, agent)

Public

SetBounds (r)

Public

Private/Protected Members

DebugDrawRec (i, r)

Private

GetNodeIndex ()

Private

LeafSize

Private Static

bounds

Private

filledNodes

Private

maxRadius

Private

nodes

Private

Vector2	p
float	speed
float	timeHorizon
float	agentRadius
Agent	agent

Class RVOQuadtree

See

Inner Types

Public Methods

void CalculateSpeeds ()

void Clear ()

void DebugDraw ()

void Insert (

Agent

agent

)

Warning

void Query (

Vector2

p

float

speed

float

timeHorizon

float

agentRadius

Agent

agent

)

void SetBounds (

Rect

r

)

Private/Protected Members

void DebugDrawRec (

int

i

Rect

r

)

int GetNodeIndex ()

const int LeafSize = 15

Rect bounds

int filledNodes = 1

float maxRadius = 0

Node[] nodes = new Node[16]

Class RVOQuadtree

See

Inner Types

Public Methods

void CalculateSpeeds ()

void Clear ()

void DebugDraw ()

void Insert ( Agent agent )

Warning

void Query ( Vector2 p float speed float timeHorizon float agentRadius Agent agent )

void SetBounds ( Rect r )

Private/Protected Members

void DebugDrawRec ( int i Rect r )

int GetNodeIndex ()

const int LeafSize = 15

Rect bounds

int filledNodes = 1

float maxRadius = 0

Node[] nodes = new Node[16]

void Insert (

Agent

agent

)

void Query (

Vector2

p

float

speed

float

timeHorizon

float

agentRadius

Agent

agent

)

void SetBounds (

Rect

r

)

void DebugDrawRec (

int

i

Rect

r

)