From 0ac199d769e6ff70aaf6a41d965b5e4c8525b570 Mon Sep 17 00:00:00 2001 From: mzuenni Date: Sat, 4 Feb 2023 13:07:19 +0100 Subject: added comment --- geometry/polygon.cpp | 2 ++ 1 file changed, 2 insertions(+) diff --git a/geometry/polygon.cpp b/geometry/polygon.cpp index 9dd4f66..23420a1 100644 --- a/geometry/polygon.cpp +++ b/geometry/polygon.cpp @@ -9,6 +9,8 @@ double area(const vector& poly) { //poly[0] == poly.back() // Anzahl drehungen einer Polyline um einen Punkt // p nicht auf rand und poly[0] == poly.back() +// res != 0 or (res & 1) != 0 um inside zu prüfen bei +// selbstschneidenden polygonen (definitions sache) ll windingNumber(pt p, const vector& poly) { ll res = 0; for (int i = 0; i + 1 < sz(poly); i++) { -- cgit v1.2.3