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: make sure we always have 2 links before creating a traverse link

Browse Source 
Need at least 2 links, one for the reverse link. Not adhering to this results in NULL reverse links which causes incorrect behavior in the renderer and in-game.
This commit is contained in:
Kawe Mazidjatari 2024-08-09 16:11:26 +02:00
parent 3ff36addbd
commit be69a8b533
1 changed files with 19 additions and 15 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

34
src/thirdparty/recast/Detour/Source/DetourNavMeshBuilder.cpp vendored
View File

@ -526,38 +526,42 @@ static void connectTileTraverseLinks(dtNavMesh* const nav, dtMeshTile* const til
// TODO: needs lookup table for distance !!! // TODO: needs lookup table for distance !!!
if (distance >= 10 && distance <= 30) if (distance >= 10 && distance <= 30)
{ {
const unsigned int idx = tile->allocLink(); // Need at least 2 links
const unsigned int forwardIdx = tile->allocLink();
if (idx == DT_NULL_LINK) // TODO: should move on to next tile. if (forwardIdx == DT_NULL_LINK) // TODO: should move on to next tile.
continue; continue;
dtLink* const forwardLink = &tile->links[idx]; const unsigned int reverseIdx = tile->allocLink();
forwardLink->ref = nav->getPolyRefBase(tile) | (unsigned int)k; if (reverseIdx == DT_NULL_LINK) // TODO: should move on to next tile.
{
tile->freeLink(forwardIdx);
continue;
}
dtLink* const forwardLink = &tile->links[forwardIdx];
forwardLink->ref = nav->getPolyRefBase(tile) | (dtPolyRef)k;
forwardLink->edge = (unsigned char)j; forwardLink->edge = (unsigned char)j;
forwardLink->side = 0xFF; forwardLink->side = 0xFF;
forwardLink->next = startPoly->firstLink; forwardLink->next = startPoly->firstLink;
startPoly->firstLink = idx; startPoly->firstLink = forwardIdx;
forwardLink->traverseType = 1; forwardLink->traverseType = 1;
forwardLink->traverseDist = distance; forwardLink->traverseDist = distance;
const unsigned int tidx = tile->allocLink(); dtLink* const reverseLink = &tile->links[reverseIdx];
if (tidx == DT_NULL_LINK) // TODO: should move on to next tile. reverseLink->ref = nav->getPolyRefBase(tile) | (dtPolyRef)i;
continue;
dtLink* const reverseLink = &tile->links[tidx];
reverseLink->ref = nav->getPolyRefBase(tile) | (unsigned int)i;
reverseLink->edge = (unsigned char)m; reverseLink->edge = (unsigned char)m;
reverseLink->side = 0xFF; reverseLink->side = 0xFF;
reverseLink->next = endPoly->firstLink; reverseLink->next = endPoly->firstLink;
endPoly->firstLink = tidx; endPoly->firstLink = reverseIdx;
reverseLink->traverseType = 1; reverseLink->traverseType = 1;
reverseLink->traverseDist = distance; reverseLink->traverseDist = distance;
forwardLink->reverseLink = (unsigned short)tidx; forwardLink->reverseLink = (unsigned short)reverseIdx;
reverseLink->reverseLink = (unsigned short)idx; reverseLink->reverseLink = (unsigned short)forwardIdx;
} }
} }
} }