Class RVOQuadtree

Public

Quadtree for quick nearest neighbour search of rvo agents.

Inner Types

Node in a quadtree for storing RVO agents.

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)

Find all agents that could collide with an agent at position p within timeHorizon seconds.

Public
SetBounds (min, max)

Set the bounding box of this quadtree.

Public

Public Variables

threeD
Public

Private/Protected Members

bxmax
Private
bxmin
Private
bymax
Private
bymin
Private
bzmax
Private
bzmin
Private
DebugDrawRec (i, xmin, xmax, ymin, ymax, zmin, zmax)
Private
filledNodes
Private
GetNodeIndex ()
Private
LeafSize
Private
maxRadius
Private
nodes
Private