Class RVOQuadtree

Public

Quadtree for quick nearest neighbour search of rvo agents.

Inner Types

Node in a quadtree for storing RVO agents.

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