blakeridgway/supercell-wx
1
0
Fork 0
mirror of https://github.com/ciphervance/supercell-wx.git synced 2025-10-30 15:10:06 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions

Change IsPointInPolygon to check polygon with equal points correctly

Browse source
This commit is contained in:
AdenKoperczak 2025-02-09 13:07:42 -05:00
parent 0043283881
commit e43c0594d1
1 changed files with 9 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

9
scwx-qt/source/scwx/qt/util/maplibre.cpp
View file

@ -47,6 +47,7 @@ bool IsPointInPolygon(const std::vector<glm::vec2>& vertices,
const glm::vec2& point)
{
bool inPolygon = true;
bool allSame = true;
// For each vertex, assume counterclockwise order
for (std::size_t i = 0; i < vertices.size(); ++i)
@ -55,6 +56,8 @@ bool IsPointInPolygon(const std::vector<glm::vec2>& vertices,
const auto& p2 =
(i == vertices.size() - 1) ? vertices[0] : vertices[i + 1];
allSame = allSame && p1.x == p2.x && p1.y == p2.y;
// Test which side of edge point lies on
const float a = -(p2.y - p1.y);
const float b = p2.x - p1.x;
@ -70,6 +73,12 @@ bool IsPointInPolygon(const std::vector<glm::vec2>& vertices,
}
}
if (allSame)
{
inPolygon = vertices.size() > 0 && vertices[0].x == point.x &&
vertices[0].y == point.y;
}
return inPolygon;
}