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: add functions for getting perpendicular edge directions

Browse Source 
Will be used for the traverse link creation algorithm.
This commit is contained in:
Kawe Mazidjatari 2024-08-13 00:49:57 +02:00
parent 7c76248b70
commit 552dc98560
2 changed files with 45 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

22
src/thirdparty/recast/Shared/Include/SharedCommon.h vendored
View File

@ -310,6 +310,15 @@ inline void rdVnormalize(float* v)
v[2] *= d;
}
/// Normalizes the vector on the xy-plane.
/// @param[in,out] v The vector to normalize. [(x, y, z)]
inline void rdVnormalize2D(float* v)
{
float d = 1.0f / rdMathSqrtf(rdSqr(v[0]) + rdSqr(v[1]));
v[0] *= d;
v[1] *= d;
}
/// Performs a 'sloppy' collocation check of the specified points.
/// @param[in] p0 A point. [(x, y, z)]
/// @param[in] p1 A point. [(x, y, z)]
@ -432,6 +441,19 @@ bool rdIntersectSegSeg2D(const float* ap, const float* aq,
float rdDistancePtLine2d(const float* pt, const float* p, const float* q);
/// Derives the perpendicular direction of an edge
/// @param[in] dir The direction of the edge. [(x, y, z)]
/// @param[in] inner Whether to face towards the poly or away from it.
/// @param[out] out The resulting direction. [(x, y)]
void rdPerpDirEdge2D(const float* dir, const bool inner, float* out);
/// Derives the perpendicular direction of an edge
/// @param[in] v1 First vert of the polygon edge. [(x, y, z)]
/// @param[in] v2 Second vert of the polygon vert. [(x, y, z)]
/// @param[in] inner Whether to face towards the poly or away from it.
/// @param[out] out The resulting direction. [(x, y)]
void rdPerpDirPtEdge2D(const float* v1, const float* v2, const bool inner, float* out);
unsigned char rdClassifyPointOutsideBounds(const float* pt, const float* bmin, const float* bmax);
unsigned char rdClassifyPointInsideBounds(const float* pt, const float* bmin, const float* bmax);

23
src/thirdparty/recast/Shared/Source/SharedCommon.cpp vendored
View File

@ -409,6 +409,29 @@ float rdDistancePtLine2d(const float* pt, const float* p, const float* q)
return dx * dx + dy * dy;
}
void rdPerpDirEdge2D(const float* dir, const bool inner, float* out)
{
if (inner)
{
out[0] = -dir[1];
out[1] = dir[0];
}
else
{
out[0] = dir[1];
out[1] = -dir[0];
}
rdVnormalize2D(out);
}
void rdPerpDirPtEdge2D(const float* v1, const float* v2, const bool inner, float* out)
{
float dir[3];
rdVsub(dir, v2, v1);
rdPerpDirEdge2D(dir, inner, out);
}
static const unsigned char XP = 1 << 0;
static const unsigned char ZP = 1 << 1;
static const unsigned char XM = 1 << 2;