diff options
| author | mzuenni <michi.zuendorf@gmail.com> | 2023-02-04 13:07:19 +0100 |
|---|---|---|
| committer | mzuenni <michi.zuendorf@gmail.com> | 2023-02-04 13:07:19 +0100 |
| commit | 0ac199d769e6ff70aaf6a41d965b5e4c8525b570 (patch) | |
| tree | 5b51bbf2d417d9f0f15456344ed47497e55be49f | |
| parent | c5fa5456eb8a31c5eb8af129bc6f3dc39c54a894 (diff) | |
added comment
| -rw-r--r-- | geometry/polygon.cpp | 2 |
1 files changed, 2 insertions, 0 deletions
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<pt>& 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<pt>& poly) { ll res = 0; for (int i = 0; i + 1 < sz(poly); i++) { |