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: perform raycast tests before establishing traverse link

Browse Source 
This results in very clean generation of jump links. Results are very close to Titanfall 2 single player navmeshes.
This commit is contained in:
Kawe Mazidjatari 2024-08-10 01:45:48 +02:00
parent cad8f043e5
commit 5b375d0924
1 changed files with 22 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

22
src/naveditor/Editor.cpp
View File

@ -576,6 +576,28 @@ void Editor::connectTileTraverseLinks(dtMeshTile* const tile)
if (rdIntersectSegSeg2D(startPolySpos, startPolyEpos, endPolySpos, endPolyEpos, t, s))
continue;
float raycastStartPos[3];
float raycastEndPos[3];
float hitTime;
rdVcopy(raycastStartPos, startPolyEdgeMid);
rdVcopy(raycastEndPos, endPolyEdgeMid);
// note(amos): offset the ray heights so we don't clip into
// ledges. Realistically, we need at least the height of the
// agent anyways to be able to properly perform a jump
// without clipping into geometry.
raycastStartPos[2] += m_agentHeight;
raycastEndPos[2] += m_agentHeight;
// note(amos): perform 2 raycasts as we have to take the
// face normal into account. Path must be clear from both
// directions.
if (m_geom->raycastMesh(raycastStartPos, raycastEndPos, hitTime) ||
m_geom->raycastMesh(raycastEndPos, raycastStartPos, hitTime))
continue;
const unsigned char distance = dtCalcLinkDistance(startPolyEdgeMid, endPolyEdgeMid);
const float slopeAngle = rdMathFabsf(rdCalcSlopeAngle(startPolyEdgeMid, endPolyEdgeMid));
const bool samePolyGroup = startPoly->groupId == endPoly->groupId;