summaryrefslogtreecommitdiff
path: root/content/geometry
diff options
context:
space:
mode:
authorGloria Mundi <gloria@gloria-mundi.eu>2025-02-13 17:51:09 +0100
committerGloria Mundi <gloria@gloria-mundi.eu>2025-02-13 17:51:09 +0100
commit85150d345a5b2b32ca6dc11e56ea514d4f34a71a (patch)
tree0afe8a27eda379deff9f930a874208e19c67f379 /content/geometry
parent52ba871e0de9399f77da4b5b0d2c33a2dd6eb6a1 (diff)
parentd91ac762cdb3e4c30cdeaf7a078ae5a8d32ed489 (diff)
merge mzuenni changes
Diffstat (limited to 'content/geometry')
-rw-r--r--content/geometry/polygon.cpp7
1 files changed, 3 insertions, 4 deletions
diff --git a/content/geometry/polygon.cpp b/content/geometry/polygon.cpp
index 9c90534..474ce88 100644
--- a/content/geometry/polygon.cpp
+++ b/content/geometry/polygon.cpp
@@ -23,14 +23,13 @@ ll windingNumber(pt p, const vector<pt>& poly) {
return res;
}
-// Testet, ob ein Punkt im Polygon liegt (beliebige Polygone).
-// Ändere Zeile 32 falls rand zählt, poly[0] == poly.back()
+// check if point is inside polygon (any polygon)
bool inside(pt p, const vector<pt>& poly) {
bool in = false;
for (int i = 0; i + 1 < ssize(poly); i++) {
pt a = poly[i], b = poly[i + 1];
- if (pointOnSegment(a, b, p)) return false;
- if (real(a) > real(b)) swap(a,b);
+ if (pointOnSegment(a, b, p)) return false; // border counts?
+ if (real(a) > real(b)) swap(a, b);
if (real(a) <= real(p) && real(p) < real(b) &&
cross(p, a, b) < 0) {
in ^= 1;