summaryrefslogtreecommitdiff
path: root/geometry/formulars.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/formulars.cpp
parent7f0f3e7b18eda447f525b3cc0ecdf5615407ef2f (diff)
parent36b13e20dd5d734fb904ee3a7ba1a1ec50d6c8b1 (diff)
Merge branch 'new-master' of github.com:mzuenni/ContestReference into new-master
Diffstat (limited to 'geometry/formulars.cpp')
-rw-r--r--geometry/formulars.cpp6
1 files changed, 3 insertions, 3 deletions
diff --git a/geometry/formulars.cpp b/geometry/formulars.cpp
index 855ef1e..37cc4f4 100644
--- a/geometry/formulars.cpp
+++ b/geometry/formulars.cpp
@@ -21,9 +21,9 @@ double norm(pt a) {return dot(a, a);}
double cross(pt a, pt b) {return imag(conj(a) * b);}
double cross(pt p, pt a, pt b) {return cross(a - p, b - p);}
-// -1 => gegen den Uhrzeigersinn
-// 0 => kolliniear
-// 1 => im Uhrzeigersinn.
+// 1 => c links von a->b
+// 0 => a, b und c kolliniear
+// -1 => c rechts von a->b
int orientation(pt a, pt b, pt c) {
double orien = cross(b - a, c - a);
return (orien > EPS) - (orien < -EPS);