summaryrefslogtreecommitdiff
path: root/geometry/linesAndSegments.cpp
diff options
context:
space:
mode:
authorMZuenni <michi.zuendorf@gmail.com>2023-02-09 13:53:03 +0100
committerMZuenni <michi.zuendorf@gmail.com>2023-02-09 13:53:03 +0100
commit3c5ae1141482f3791c6a36408a70da951c5565c7 (patch)
tree19e9bea2596a97e19885c8cbd0706c4e7ac5704b /geometry/linesAndSegments.cpp
parent7f0f3e7b18eda447f525b3cc0ecdf5615407ef2f (diff)
parent36b13e20dd5d734fb904ee3a7ba1a1ec50d6c8b1 (diff)
Merge branch 'new-master' of github.com:mzuenni/ContestReference into new-master
Diffstat (limited to 'geometry/linesAndSegments.cpp')
-rw-r--r--geometry/linesAndSegments.cpp4
1 files changed, 2 insertions, 2 deletions
diff --git a/geometry/linesAndSegments.cpp b/geometry/linesAndSegments.cpp
index 3a8ac02..4da35b1 100644
--- a/geometry/linesAndSegments.cpp
+++ b/geometry/linesAndSegments.cpp
@@ -39,7 +39,7 @@ double distToLine(pt a, pt b, pt p) {
// Liegt p auf der Geraden a-b? 2d und 3d
bool pointOnLine(pt a, pt b, pt p) {
- return orientation(a, b, p) == 0;
+ return cross(a, b, p) == 0;
}
// Test auf Linienschnitt zwischen a-b und c-d.
@@ -57,7 +57,7 @@ pt lineIntersection(pt p0, pt p1, pt p2, pt p3) {
// Liegt p auf der Strecke a-b?
bool pointOnLineSegment(pt a, pt b, pt p) {
- if (orientation(a, b, p) != 0) return false;
+ if (cross(a, b, p) != 0) return false;
ld dist = norm(a - b);
return norm(a - p) <= dist && norm(b - p) <= dist;
}