summaryrefslogtreecommitdiff
path: root/thirdparty/rvo2/KdTree.h
diff options
context:
space:
mode:
Diffstat (limited to 'thirdparty/rvo2/KdTree.h')
-rw-r--r--thirdparty/rvo2/KdTree.h70
1 files changed, 35 insertions, 35 deletions
diff --git a/thirdparty/rvo2/KdTree.h b/thirdparty/rvo2/KdTree.h
index 1dbad00ea4..e05a7f40d4 100644
--- a/thirdparty/rvo2/KdTree.h
+++ b/thirdparty/rvo2/KdTree.h
@@ -47,78 +47,78 @@
// - Removed `sim_`.
// - KdTree things are public
namespace RVO {
-class Agent;
-class RVOSimulator;
+ class Agent;
+ class RVOSimulator;
-/**
+ /**
* \brief Defines <i>k</i>d-trees for agents in the simulation.
*/
-class KdTree {
-public:
- /**
+ class KdTree {
+ public:
+ /**
* \brief Defines an agent <i>k</i>d-tree node.
*/
- class AgentTreeNode {
- public:
- /**
+ class AgentTreeNode {
+ public:
+ /**
* \brief The beginning node number.
*/
- size_t begin;
+ size_t begin;
- /**
+ /**
* \brief The ending node number.
*/
- size_t end;
+ size_t end;
- /**
+ /**
* \brief The left node number.
*/
- size_t left;
+ size_t left;
- /**
+ /**
* \brief The right node number.
*/
- size_t right;
+ size_t right;
- /**
+ /**
* \brief The maximum coordinates.
*/
- Vector3 maxCoord;
+ Vector3 maxCoord;
- /**
+ /**
* \brief The minimum coordinates.
*/
- Vector3 minCoord;
- };
+ Vector3 minCoord;
+ };
- /**
+ /**
* \brief Constructs a <i>k</i>d-tree instance.
* \param sim The simulator instance.
*/
- explicit KdTree();
+ explicit KdTree();
- /**
+ /**
* \brief Builds an agent <i>k</i>d-tree.
*/
- void buildAgentTree(std::vector<Agent *> agents);
+ void buildAgentTree(std::vector<Agent *> agents);
- void buildAgentTreeRecursive(size_t begin, size_t end, size_t node);
+ void buildAgentTreeRecursive(size_t begin, size_t end, size_t node);
- /**
+ /**
* \brief Computes the agent neighbors of the specified agent.
* \param agent A pointer to the agent for which agent neighbors are to be computed.
* \param rangeSq The squared range around the agent.
*/
- void computeAgentNeighbors(Agent *agent, float rangeSq) const;
+ void computeAgentNeighbors(Agent *agent, float rangeSq) const;
- void queryAgentTreeRecursive(Agent *agent, float &rangeSq, size_t node) const;
+ void queryAgentTreeRecursive(Agent *agent, float &rangeSq, size_t node) const;
- std::vector<Agent *> agents_;
- std::vector<AgentTreeNode> agentTree_;
+ std::vector<Agent *> agents_;
+ std::vector<AgentTreeNode> agentTree_;
- friend class Agent;
- friend class RVOSimulator;
-};
-} // namespace RVO
+ friend class Agent;
+ friend class RVOSimulator;
+ };
+}
#endif /* RVO_KD_TREE_H_ */