diff options
| author | mzuenni <michi.zuendorf@gmail.com> | 2024-09-12 00:25:38 +0200 |
|---|---|---|
| committer | mzuenni <michi.zuendorf@gmail.com> | 2024-09-12 00:25:50 +0200 |
| commit | a6f428e91457dae36efda91fbdc1eb4f0617132d (patch) | |
| tree | d3f6c06da1358dcc80d7b1bf37501d036c3c6143 /content/geometry | |
| parent | 900d941a9cf28cdda8dbdb1e4fe2c0fe0dbe7682 (diff) | |
improve halfplane intersection tests
Diffstat (limited to 'content/geometry')
| -rw-r--r-- | content/geometry/hpi.cpp | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/content/geometry/hpi.cpp b/content/geometry/hpi.cpp index f3dc08d..02c71e3 100644 --- a/content/geometry/hpi.cpp +++ b/content/geometry/hpi.cpp @@ -60,7 +60,7 @@ deque<hp> intersect(vector<hp> hps) { while (sz(dq) > 2 && dq[0].check(dq.end()[-1], dq.end()[-2])) dq.pop_back(); - while (sz(dq) > 2 && dq.end()[-1].check(dq[0], dq[1])) + while (sz(dq) > 2 && dq.back().check(dq[0], dq[1])) dq.pop_front(); if (sz(dq) < 3) return {}; |