Class RVOQuadtree
Public
Quadtree for quick nearest neighbour search of rvo agents.
Inner Types
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