server_common/recastnavigation_v1.6.0
5
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

bug fix: returned path had duplicates of nodes

Browse Source
This commit is contained in:
axelrodR 2014-02-27 01:47:21 +02:00
parent 0f42ab2122
commit c2b2b03b8f
2 changed files with 5 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
Detour/Include/DetourNavMeshQuery.h
View File

@ -211,7 +211,7 @@ public:
/// @returns The status flags for the query. /// @returns The status flags for the query.
dtStatus initSlicedFindPath(dtPolyRef startRef, dtPolyRef endRef, dtStatus initSlicedFindPath(dtPolyRef startRef, dtPolyRef endRef,
const float* startPos, const float* endPos, const float* startPos, const float* endPos,
const dtQueryFilter* filter, const unsigned int options=0); const dtQueryFilter* filter, const unsigned int options=DT_FINDPATH_ANY_ANGLE);
/// Updates an in-progress sliced path query. /// Updates an in-progress sliced path query.
/// @param[in] maxIter The maximum number of iterations to perform. /// @param[in] maxIter The maximum number of iterations to perform.

4
Detour/Source/DetourNavMeshQuery.cpp
View File

@ -1216,6 +1216,7 @@ dtStatus dtNavMeshQuery::updateSlicedFindPath(const int maxIter, int* doneIters)
} }
RaycastHit rayHit; RaycastHit rayHit;
rayHit.maxPath = 0;
int iter = 0; int iter = 0;
while (iter < maxIter && !m_openList->empty()) while (iter < maxIter && !m_openList->empty())
@ -1468,6 +1469,9 @@ dtStatus dtNavMeshQuery::finalizeSlicedFindPath(dtPolyRef* path, int* pathCount,
int m; int m;
status = raycast(node->id, node->pos, next->pos, m_query.filter, &t, normal, path+n, &m, maxPath-n); status = raycast(node->id, node->pos, next->pos, m_query.filter, &t, normal, path+n, &m, maxPath-n);
n += m; n += m;
// raycast ends on poly boundary and the path might include the next poly boundary.
if (path[n-1] == next->id)
n--; // remove to avoid duplicates
} }
else else
{ {