R5Reloaded/r5sdk
1
0
Fork 0
mirror of https://github.com/Mauler125/r5sdk.git synced 2025-02-09 19:15:03 +01:00
Code Issues Packages Projects Releases Wiki Activity

Recast: improve neighbor selection in traverse link algorithm

Browse Source 
Instead of getting the opposite tile of where our vert is to create the largest links possible, get the nearest one instead. This gets rid of almost all unwanted noise.
This commit is contained in:
Kawe Mazidjatari 2024-08-16 15:21:47 +02:00
parent c5f73f5af7
commit 14835d1e8b
1 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
src/naveditor/Editor.cpp
View File

@ -673,7 +673,7 @@ void Editor::connectTileTraverseLinks(dtMeshTile* const baseTile, const bool lin
float basePolyEdgeMid[3]; float basePolyEdgeMid[3];
rdVsad(basePolyEdgeMid, basePolySpos, basePolyEpos, 0.5f); rdVsad(basePolyEdgeMid, basePolySpos, basePolyEpos, 0.5f);
unsigned char side = (unsigned char)rdOppositeTile(rdClassifyPointInsideBounds(basePolyEdgeMid, baseTile->header->bmin, baseTile->header->bmax)); unsigned char side = rdClassifyPointInsideBounds(basePolyEdgeMid, baseTile->header->bmin, baseTile->header->bmax);
const int MAX_NEIS = 32; // Max neighbors const int MAX_NEIS = 32; // Max neighbors
dtMeshTile* neis[MAX_NEIS]; dtMeshTile* neis[MAX_NEIS];
@ -800,7 +800,7 @@ void Editor::connectTileTraverseLinks(dtMeshTile* const baseTile, const bool lin
forwardLink->ref = m_navMesh->getPolyRefBase(landTile) | (dtPolyRef)m; forwardLink->ref = m_navMesh->getPolyRefBase(landTile) | (dtPolyRef)m;
forwardLink->edge = (unsigned char)j; forwardLink->edge = (unsigned char)j;
forwardLink->side = side; forwardLink->side = (unsigned char)rdOppositeTile(side);
forwardLink->bmin = 0; forwardLink->bmin = 0;
forwardLink->bmax = 255; forwardLink->bmax = 255;
forwardLink->next = basePoly->firstLink; forwardLink->next = basePoly->firstLink;
@ -813,7 +813,7 @@ void Editor::connectTileTraverseLinks(dtMeshTile* const baseTile, const bool lin
reverseLink->ref = m_navMesh->getPolyRefBase(baseTile) | (dtPolyRef)i; reverseLink->ref = m_navMesh->getPolyRefBase(baseTile) | (dtPolyRef)i;
reverseLink->edge = (unsigned char)n; reverseLink->edge = (unsigned char)n;
reverseLink->side = (unsigned char)rdOppositeTile(side); reverseLink->side = side;
reverseLink->bmin = 0; reverseLink->bmin = 0;
reverseLink->bmax = 255; reverseLink->bmax = 255;
reverseLink->next = landPoly->firstLink; reverseLink->next = landPoly->firstLink;