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: fix group merging bug in static path building

Browse Source 
Don't merge poly islands under the same group id if there's an off-mesh connection linking the 2. The off-mesh connection polygon also gets its own group id now.

The reason we don't want to merge them is because not all ai can take the off-mesh link under on the same navmesh, and if we merge them the ai would still try and reach a goal poly it couldn't, causing it to become hard stuck on the poly island's boundary.
This commit is contained in:
Kawe Mazidjatari 2024-07-05 22:24:54 +02:00
parent 57484ee163
commit 0a296c5a5f
1 changed files with 20 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

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

@ -320,19 +320,27 @@ bool dtCreateStaticPathingData(dtNavMesh* nav)
{
dtPoly& poly = tile->polys[j];
unsigned int plink = poly.firstLink;
while (plink != DT_NULL_LINK)
// Off-mesh connections need their own ID's
if (poly.getType() != DT_POLYTYPE_OFFMESH_CONNECTION)
{
const dtLink l = tile->links[plink];
const dtMeshTile* t;
const dtPoly* p;
nav->getTileAndPolyByRefUnsafe(l.ref, &t, &p);
while (plink != DT_NULL_LINK)
{
const dtLink l = tile->links[plink];
const dtMeshTile* t;
const dtPoly* p;
nav->getTileAndPolyByRefUnsafe(l.ref, &t, &p);
if (p->groupId != (unsigned short)-1)
nlabels.insert(p->groupId);
if (p->groupId != (unsigned short)-1)
nlabels.insert(p->groupId);
plink = l.next;
plink = l.next;
}
}
if (nlabels.empty())
const bool noLabels = nlabels.empty();
if (noLabels)
{
// This poly isn't connected to anything, mark it so the game
// won't consider this poly in path generation.
@ -349,7 +357,9 @@ bool dtCreateStaticPathingData(dtNavMesh* nav)
for (const int nl : nlabels)
data.setUnion(l, nl);
}
nlabels.clear();
if (!noLabels)
nlabels.clear();
}
}