diff options
Diffstat (limited to 'geometry/polygon.cpp')
| -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++) { |