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: allocate extra links for detail edge boundaries

Browse Source 
We need more links as detail edges are used for traverse linking. Unused links will be removed during the prune stage.
This commit is contained in:
Kawe Mazidjatari 2024-10-18 13:00:36 +02:00
parent 4501581c6a
commit 5ddc96dc34
1 changed files with 31 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

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

@ -875,24 +875,53 @@ bool dtCreateNavMeshData(dtNavMeshCreateParams* params, unsigned char** outData,
// Find portal edges which are at tile borders.
int edgeCount = 0;
int portalCount = 0;
int detailBoundCount = 0;
for (int i = 0; i < params->polyCount; ++i)
{
const unsigned short* p = &params->polys[i*2*nvp];
int numPolyBounds = 0;
for (int j = 0; j < nvp; ++j)
{
if (p[j] == RD_MESH_NULL_IDX) break;
edgeCount++;
if (p[nvp+j] & 0x8000)
if (!p[nvp+j])
numPolyBounds++;
else if (p[nvp+j] & 0x8000)
{
unsigned short dir = p[nvp+j] & 0xf;
if (dir != 0xf)
portalCount++;
}
}
int numDetailBounds = 0;
if (params->detailMeshes)
{
const unsigned int tb = params->detailMeshes[i*4+2];
const unsigned int tc = params->detailMeshes[i*4+3];
for (unsigned int j = 0; j < tc; j++)
{
const unsigned char* tris = &params->detailTris[(tb+j)*4];
const int ANY_BOUNDARY_EDGE =
(RD_DETAIL_EDGE_BOUNDARY << 0) |
(RD_DETAIL_EDGE_BOUNDARY << 2) |
(RD_DETAIL_EDGE_BOUNDARY << 4);
if ((tris[3] & ANY_BOUNDARY_EDGE))
numDetailBounds++;
}
}
// Subtract as polygon bounds are already counted in edgeCount.
detailBoundCount += (numDetailBounds-numPolyBounds);
}
const int maxLinkCount = edgeCount + portalCount*2 + baseOffMeshConLinkCount*3 + landOffMeshConLinkCount;
const int maxLinkCount = edgeCount + detailBoundCount*4 + portalCount*2 + baseOffMeshConLinkCount*3 + landOffMeshConLinkCount;
// Find unique detail vertices.
int uniqueDetailVertCount = 0;