summaryrefslogtreecommitdiff
path: root/test/geometry
diff options
context:
space:
mode:
authorMZuenni <michi.zuendorf@gmail.com>2024-08-13 17:14:17 +0200
committerMZuenni <michi.zuendorf@gmail.com>2024-08-13 17:14:17 +0200
commitf32a00178f0d3b2152a6fc1dc492c987aaede85f (patch)
treefbc52e3475de069ed8b63513f98105bbc0728d6c /test/geometry
parent6fd4266de544582c0609a2fa204e0e49cd390c6e (diff)
small improvements
Diffstat (limited to 'test/geometry')
-rw-r--r--test/geometry/delaunay.cpp6
1 files changed, 3 insertions, 3 deletions
diff --git a/test/geometry/delaunay.cpp b/test/geometry/delaunay.cpp
index 7f8ec30..5740b95 100644
--- a/test/geometry/delaunay.cpp
+++ b/test/geometry/delaunay.cpp
@@ -16,11 +16,11 @@ vector<pt> convexHull(vector<pt> pts){
vector<pt> h(2 * sz(pts));
auto half = [&](auto begin, auto end, int t) {
for (auto it = begin; it != end; it++) {
- while (k > t && cross(h[k-2], h[k-1], *it) < 0) k--;//allow collinear points!
+ while (k > t && cross(h[k-2], h[k-1], *it) < 0) k--; //allow collinear points!
h[k++] = *it;
}};
- half(all(pts), 1);// Untere Hülle.
- half(next(pts.rbegin()), pts.rend(), k);// Obere Hülle.
+ half(all(pts), 1); // Untere Hülle.
+ half(next(pts.rbegin()), pts.rend(), k); // Obere Hülle.
h.resize(k);
return h;
}