From e43c0594d1469db254e044e145b21d42a7cd3186 Mon Sep 17 00:00:00 2001 From: AdenKoperczak Date: Sun, 9 Feb 2025 13:07:42 -0500 Subject: [PATCH] Change IsPointInPolygon to check polygon with equal points correctly --- scwx-qt/source/scwx/qt/util/maplibre.cpp | 9 +++++++++ 1 file changed, 9 insertions(+) diff --git a/scwx-qt/source/scwx/qt/util/maplibre.cpp b/scwx-qt/source/scwx/qt/util/maplibre.cpp index 3414af41..5ff8b4ef 100644 --- a/scwx-qt/source/scwx/qt/util/maplibre.cpp +++ b/scwx-qt/source/scwx/qt/util/maplibre.cpp @@ -47,6 +47,7 @@ bool IsPointInPolygon(const std::vector& 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& 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& vertices, } } + if (allSame) + { + inPolygon = vertices.size() > 0 && vertices[0].x == point.x && + vertices[0].y == point.y; + } + return inPolygon; }