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: remove adjustable neighbor link extender from traverse link algorithm

Browse Source 
Only limit it to the actual neighborhood since otherwise removing a tile will become a problem, the current logic only unlinks it from its neighborhood if its not an off-mesh link. We also should keep it that way. If user wants links that extend further horizontally, they should increase the tile size.
This commit is contained in:
Kawe Mazidjatari 2024-08-22 15:02:38 +02:00
parent 0bcafc9928
commit 9b1651420c
2 changed files with 4 additions and 20 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

23
src/naveditor/Editor.cpp
View File

@ -271,7 +271,6 @@ void Editor::resetCommonSettings()
m_agentMaxSlope = 45.573f;
m_traverseRayExtraOffset = 0.0f;
m_maxTraverseNeighbors = 4;
m_regionMinSize = 8;
m_regionMergeSize = 20;
@ -565,7 +564,6 @@ void Editor::handleCommonSettings()
if (ImGui::SliderFloat("Extra Offset", &m_traverseRayExtraOffset, 0, 128))
m_traverseLinkParams.extraOffset = m_traverseRayExtraOffset;
ImGui::SliderInt("Neighbors", &m_maxTraverseNeighbors, 0, 32);
ImGui::Separator();
}
@ -813,24 +811,17 @@ void Editor::connectTileTraverseLinks(dtMeshTile* const baseTile, const bool lin
unsigned char baseSide = rdClassifyPointInsideBounds(basePolyEdgeMid, baseHeader->bmin, baseHeader->bmax);
const int MAX_NEIS = 32; // Max neighbors
const int numLookupNeighbors = rdMin(m_maxTraverseNeighbors, MAX_NEIS);
dtMeshTile* neis[MAX_NEIS];
int nneis = 0;
if (linkToNeighbor) // Retrieve the neighboring tiles on the side of our base poly edge.
{
const dtMeshHeader* neiTileHeader = baseHeader;
nneis = m_navMesh->getNeighbourTilesAt(baseHeader->x, baseHeader->y, baseSide, neis, MAX_NEIS);
// Extend towards the furthest neighbor specified or possible.
for (int k = 0; k < numLookupNeighbors; k++)
{
if (!m_navMesh->getNeighbourTilesAt(neiTileHeader->x, neiTileHeader->y, baseSide, &neis[k], 1))
break;
neiTileHeader = neis[k]->header;
nneis++;
}
// No neighbors, nothing to link to on this side.
if (!nneis)
continue;
}
else
{
@ -839,12 +830,6 @@ void Editor::connectTileTraverseLinks(dtMeshTile* const baseTile, const bool lin
neis[0] = baseTile;
}
// note(amos): we run the loop in reverse here as we want to link
// edges to the furthest neighbor tiles first, this yields better
// results as when we start from closest first (which will have a
// bunch more edges eligible for linking) we would probably burn
// through all available links by the time we reach the furthest
// neighbor tile.
for (int k = nneis-1; k >= 0; --k)
{
dtMeshTile* landTile = neis[k];

1
src/naveditor/include/Editor.h
View File

@ -278,7 +278,6 @@ protected:
float m_agentMaxClimb;
float m_agentMaxSlope;
float m_traverseRayExtraOffset;
int m_maxTraverseNeighbors;
int m_regionMinSize;
int m_regionMergeSize;
int m_edgeMaxLen;