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

Merge pull request #217 from Janiels/prunetool-start-fix

Browse Source 
Prune tool start fix
This commit is contained in:
Jakob Botsch Nielsen 2016-07-13 11:29:38 +02:00 committed by GitHub
commit 2c1db8c577
1 changed files with 9 additions and 41 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

50
RecastDemo/Source/NavMeshPruneTool.cpp
View File

@ -21,6 +21,7 @@
#include <stdio.h> #include <stdio.h>
#include <string.h> #include <string.h>
#include <float.h> #include <float.h>
#include <vector>
#include "SDL.h" #include "SDL.h"
#include "SDL_opengl.h" #include "SDL_opengl.h"
#include "imgui.h" #include "imgui.h"
@ -36,43 +37,6 @@
# define snprintf _snprintf # define snprintf _snprintf
#endif #endif
// Copy/paste from Recast int array
class PolyRefArray
{
dtPolyRef* m_data;
int m_size, m_cap;
inline PolyRefArray(const PolyRefArray&);
inline PolyRefArray& operator=(const PolyRefArray&);
public:
inline PolyRefArray() : m_data(0), m_size(0), m_cap(0) {}
inline PolyRefArray(int n) : m_data(0), m_size(0), m_cap(0) { resize(n); }
inline ~PolyRefArray() { dtFree(m_data); }
void resize(int n)
{
if (n > m_cap)
{
if (!m_cap) m_cap = n;
while (m_cap < n) m_cap *= 2;
dtPolyRef* newData = (dtPolyRef*)dtAlloc(m_cap*sizeof(dtPolyRef), DT_ALLOC_TEMP);
if (m_size && newData) memcpy(newData, m_data, m_size*sizeof(dtPolyRef));
dtFree(m_data);
m_data = newData;
}
m_size = n;
}
inline void push(dtPolyRef item) { resize(m_size+1); m_data[m_size-1] = item; }
inline dtPolyRef pop() { if (m_size > 0) m_size--; return m_data[m_size]; }
inline const dtPolyRef& operator[](int i) const { return m_data[i]; }
inline dtPolyRef& operator[](int i) { return m_data[i]; }
inline int size() const { return m_size; }
};
class NavmeshFlags class NavmeshFlags
{ {
struct TileFlags struct TileFlags
@ -171,13 +135,17 @@ static void floodNavmesh(dtNavMesh* nav, NavmeshFlags* flags, dtPolyRef start, u
// If already visited, skip. // If already visited, skip.
if (flags->getFlags(start)) if (flags->getFlags(start))
return; return;
flags->setFlags(start, flag);
PolyRefArray openList; std::vector<dtPolyRef> openList;
openList.push(start); openList.push_back(start);
while (openList.size()) while (openList.size())
{ {
const dtPolyRef ref = openList.pop(); const dtPolyRef ref = openList.back();
openList.pop_back();
// Get current poly and tile. // Get current poly and tile.
// The API input has been cheked already, skip checking internal data. // The API input has been cheked already, skip checking internal data.
const dtMeshTile* tile = 0; const dtMeshTile* tile = 0;
@ -194,7 +162,7 @@ static void floodNavmesh(dtNavMesh* nav, NavmeshFlags* flags, dtPolyRef start, u
// Mark as visited // Mark as visited
flags->setFlags(neiRef, flag); flags->setFlags(neiRef, flag);
// Visit neighbours // Visit neighbours
openList.push(neiRef); openList.push_back(neiRef);
} }
} }
} }