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

Clear ()

Removes all agents from the tree.

Public

DebugDraw ()

Public

FindAllTouchingCircle (position, radius, resultBuffer)

Public

Insert (agent)

Add a new agent to the tree.

Public

SetBounds (r)

Public

Private/Protected Members

bounds

Private

CalculateSpeeds ()

Package

DebugDrawRec (i, r)

Private

filledNodes

Private

FindAllTouchingCircleRec (i, r, p, radius, buffer)

Private

GetNodeIndex ()

Private

LeafSize

Private

maxRadius

Private

nodes

Private

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

Package

int	i
Rect	r
Vector2	p
float	radius
List<IAgent>	buffer

Vector2	p
float	speed
float	timeHorizon
float	agentRadius
Agent	agent

Class RVOQuadtree

See

Inner Types

Public Methods

void Clear ()

void DebugDraw ()

void FindAllTouchingCircle (

Vector2

position

float

radius

List<IAgent>

resultBuffer

)

void Insert (

Agent

agent

)

Warning

void SetBounds (

Rect

r

)

Private/Protected Members

Rect bounds

void CalculateSpeeds ()

void DebugDrawRec (

int

i

Rect

r

)

int filledNodes = 1

void FindAllTouchingCircleRec (

int

i

Rect

r

Vector2

p

float

radius

List<IAgent>

buffer

)

int GetNodeIndex ()

const int LeafSize = 15

float maxRadius = 0

Node[] nodes = new Node[16]

void Query (

Vector2

p

float

speed

float

timeHorizon

float

agentRadius

Agent

agent

)

Class RVOQuadtree

See

Inner Types

Public Methods

void Clear ()

void DebugDraw ()

void FindAllTouchingCircle ( Vector2 position float radius List<IAgent> resultBuffer )

void Insert ( Agent agent )

Warning

void SetBounds ( Rect r )

Private/Protected Members

Rect bounds

void CalculateSpeeds ()

void DebugDrawRec ( int i Rect r )

int filledNodes = 1

void FindAllTouchingCircleRec ( int i Rect r Vector2 p float radius List<IAgent> buffer )

int GetNodeIndex ()

const int LeafSize = 15

float maxRadius = 0

Node[] nodes = new Node[16]

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

void FindAllTouchingCircle (

Vector2

position

float

radius

List<IAgent>

resultBuffer

)

void Insert (

Agent

agent

)

void SetBounds (

Rect

r

)

void DebugDrawRec (

int

i

Rect

r

)

void FindAllTouchingCircleRec (

int

i

Rect

r

Vector2

p

float

radius

List<IAgent>

buffer

)

void Query (

Vector2

p

float

speed

float

timeHorizon

float

agentRadius

Agent

agent

)