summaryrefslogtreecommitdiff
path: root/geometry/segmentIntersection.cpp
diff options
context:
space:
mode:
authorMZuenni <michi.zuendorf@gmail.com>2023-03-01 11:36:26 +0100
committerMZuenni <michi.zuendorf@gmail.com>2023-03-01 11:36:26 +0100
commit12afe719ce268bb10aa93a910079a44eb08999b8 (patch)
tree0937a117287eebe3942e0506d27143eff4980d09 /geometry/segmentIntersection.cpp
parentad8456f7c5d44d3c647b3a368050a5d2f39ae3c3 (diff)
removed trailing whitespaces and use more structured bindings
Diffstat (limited to 'geometry/segmentIntersection.cpp')
-rw-r--r--geometry/segmentIntersection.cpp10
1 files changed, 5 insertions, 5 deletions
diff --git a/geometry/segmentIntersection.cpp b/geometry/segmentIntersection.cpp
index b2e3ac4..6dc5dc5 100644
--- a/geometry/segmentIntersection.cpp
+++ b/geometry/segmentIntersection.cpp
@@ -12,7 +12,7 @@ struct seg {
return imag(a) < imag(o.a);
}
};
-
+
struct event {
pt p;
int id, type;
@@ -22,16 +22,16 @@ struct event {
return imag(p) < imag(o.p);
}
};
-
+
bool lessPT(const pt& a, const pt& b) {
return real(a) != real(b) ? real(a) < real(b)
: imag(a) < imag(b);
}
-
+
bool intersect(const seg& a, const seg& b) {
return lineSegmentIntersection(a.a, a.b, b.a, b.b);
}
-
+
pair<int, int> intersect(vector<seg>& segs) {
vector<event> events;
for (seg& s : segs) {
@@ -40,7 +40,7 @@ pair<int, int> intersect(vector<seg>& segs) {
events.push_back({s.b, s.id, -1});
}
sort(all(events));
-
+
set<seg> q;
vector<set<seg>::iterator> where(sz(segs));
for (auto e : events) {