diff options
author | Rémi Verschelde <rverschelde@gmail.com> | 2022-05-18 14:53:52 +0200 |
---|---|---|
committer | Rémi Verschelde <rverschelde@gmail.com> | 2022-05-18 14:53:52 +0200 |
commit | 86cdf1f2cf795f4f8b89c0b2da221d4b225d8f5f (patch) | |
tree | 243f6991ab712f48aa5f116e26c00fbd97f4f069 /thirdparty/rvo2/KdTree.cpp | |
parent | 6c78170d8c81b0e4b66fc352472576bcf334138d (diff) | |
download | redot-engine-86cdf1f2cf795f4f8b89c0b2da221d4b225d8f5f.tar.gz |
rvo2: Sync with upstream commit bfc0486
https://github.com/snape/RVO2-3D/commit/bfc048670a4e85066e86a1f923d8ea92e3add3b2
Diffstat (limited to 'thirdparty/rvo2/KdTree.cpp')
-rw-r--r-- | thirdparty/rvo2/KdTree.cpp | 10 |
1 files changed, 5 insertions, 5 deletions
diff --git a/thirdparty/rvo2/KdTree.cpp b/thirdparty/rvo2/KdTree.cpp index c6d43ee415..c857f299df 100644 --- a/thirdparty/rvo2/KdTree.cpp +++ b/thirdparty/rvo2/KdTree.cpp @@ -8,7 +8,7 @@ * you may not use this file except in compliance with the License. * You may obtain a copy of the License at * - * http://www.apache.org/licenses/LICENSE-2.0 + * https://www.apache.org/licenses/LICENSE-2.0 * * Unless required by applicable law or agreed to in writing, software * distributed under the License is distributed on an "AS IS" BASIS, @@ -27,7 +27,7 @@ * Chapel Hill, N.C. 27599-3175 * United States of America * - * <http://gamma.cs.unc.edu/RVO2/> + * <https://gamma.cs.unc.edu/RVO2/> */ #include "KdTree.h" @@ -38,7 +38,7 @@ #include "Definitions.h" namespace RVO { - const size_t RVO_MAX_LEAF_SIZE = 10; + const size_t RVO3D_MAX_LEAF_SIZE = 10; KdTree::KdTree() { } @@ -68,7 +68,7 @@ namespace RVO { agentTree_[node].minCoord[2] = std::min(agentTree_[node].minCoord[2], agents_[i]->position_.z()); } - if (end - begin > RVO_MAX_LEAF_SIZE) { + if (end - begin > RVO3D_MAX_LEAF_SIZE) { /* No leaf node. */ size_t coord; @@ -127,7 +127,7 @@ namespace RVO { void KdTree::queryAgentTreeRecursive(Agent *agent, float &rangeSq, size_t node) const { - if (agentTree_[node].end - agentTree_[node].begin <= RVO_MAX_LEAF_SIZE) { + if (agentTree_[node].end - agentTree_[node].begin <= RVO3D_MAX_LEAF_SIZE) { for (size_t i = agentTree_[node].begin; i < agentTree_[node].end; ++i) { agent->insertAgentNeighbor(agents_[i], rangeSq); } |