39 #ifndef __OBSTACLE_KD_TREE_H__
40 #define __OBSTACLE_KD_TREE_H__
111 void buildTree(
const std::vector< Obstacle * > obstacles );
133 bool queryVisibility(
const Vector2& q1,
const Vector2& q2,
float radius)
const;
142 ObstacleTreeNode* buildTreeRecursive(
const std::vector<Obstacle*>& obstacles );
165 bool queryVisibilityRecursive(
const Vector2& q1,
const Vector2& q2,
197 static const size_t MAX_LEAF_SIZE = 10;
202 #endif // __OBSTACLE_KD_TREE_H__
The core namespace. All elements of Menge are contained in this namespace.
Definition: AgentGenerator.cpp:43
Contains the Obstacle class.
Sets up the proper compiler directives for platform and dll export/import.
Defines an obstacle kd-tree.
Definition: ObstacleKDTree.h:96
ObstacleTreeNode * _right
The right obstacle tree node.
Definition: ObstacleKDTree.h:86
ObstacleTreeNode * _left
The left obstacle tree node.
Definition: ObstacleKDTree.h:76
The base class for filtering spatial queries according to proximity.
Definition: ProximityQuery.h:72
std::vector< Obstacle * > _obstacles
The set of obstacles managed by this query structure.
Definition: ObstacleKDTree.h:187
ObstacleTreeNode * _tree
The query tree root.
Definition: ObstacleKDTree.h:192
Defines static obstacles in the simulation.
Definition: Obstacle.h:56
The base class for all objects which actually perform filtering and store results from spatial querie...
Defines an obstacle kd-tree node.
Definition: ObstacleKDTree.h:72
The namespace that contains the basic simulation mechanisms.
const Obstacle * _obstacle
The obstacle number.
Definition: ObstacleKDTree.h:81