diff options
| author | mzuenni <michi.zuendorf@gmail.com> | 2023-02-04 16:56:22 +0100 |
|---|---|---|
| committer | mzuenni <michi.zuendorf@gmail.com> | 2023-02-04 16:56:57 +0100 |
| commit | 63b53894683dc5a9d89ecc4ab45bb25faafd770a (patch) | |
| tree | 048481cee3e40e42457ef3de2347148f20a31c2c /geometry/polygon.cpp | |
| parent | 35871798d6864f3130399ba845f43bb724d49595 (diff) | |
fix
Diffstat (limited to 'geometry/polygon.cpp')
| -rw-r--r-- | geometry/polygon.cpp | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/geometry/polygon.cpp b/geometry/polygon.cpp index 23420a1..1620d7c 100644 --- a/geometry/polygon.cpp +++ b/geometry/polygon.cpp @@ -24,7 +24,7 @@ ll windingNumber(pt p, const vector<pt>& poly) { } // Testet, ob ein Punkt im Polygon liegt (beliebige Polygone). -// Ändere Zeile 31 falls rand zählt, poly[0] == poly.back() +// Ändere Zeile 32 falls rand zählt, poly[0] == poly.back() bool inside(pt p, const vector<pt>& poly) { bool in = false; for (int i = 0; i + 1 < sz(poly); i++) { @@ -39,7 +39,7 @@ bool inside(pt p, const vector<pt>& poly) { } // convex hull without duplicates, h[0] == h.back() -// Change line 43 and 49 >= if border counts as inside +// Change line 45 and 51 >= if border counts as inside bool inside(pt p, const vector<pt>& hull) { int l = 0, r = sz(hull) - 1; if (cross(hull[0], hull[r], p) > 0) return false; |
