diff options
| author | MZuenni <michi.zuendorf@gmail.com> | 2023-02-09 13:53:03 +0100 |
|---|---|---|
| committer | MZuenni <michi.zuendorf@gmail.com> | 2023-02-09 13:53:03 +0100 |
| commit | 3c5ae1141482f3791c6a36408a70da951c5565c7 (patch) | |
| tree | 19e9bea2596a97e19885c8cbd0706c4e7ac5704b /geometry/formulars.cpp | |
| parent | 7f0f3e7b18eda447f525b3cc0ecdf5615407ef2f (diff) | |
| parent | 36b13e20dd5d734fb904ee3a7ba1a1ec50d6c8b1 (diff) | |
Merge branch 'new-master' of github.com:mzuenni/ContestReference into new-master
Diffstat (limited to 'geometry/formulars.cpp')
| -rw-r--r-- | geometry/formulars.cpp | 6 |
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); |
