aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorTa180m2020-06-24 11:27:41 -0500
committerTa180m2020-06-24 11:27:41 -0500
commit53d3373f17102ab2176f91b6d44ac2ced23b701d (patch)
tree6eec5c91790d00f94223f9c961caf634bbf3654a
parentb49b694fa8cd3d7bb271f6ac3fd58a3fad2ffa02 (diff)
Update points_lines_vectors.cpp
-rw-r--r--Geometry/points_lines_vectors.cpp1
1 files changed, 1 insertions, 0 deletions
diff --git a/Geometry/points_lines_vectors.cpp b/Geometry/points_lines_vectors.cpp
index 9e9af91..f381ea8 100644
--- a/Geometry/points_lines_vectors.cpp
+++ b/Geometry/points_lines_vectors.cpp
@@ -27,6 +27,7 @@ double angle(point a, point o, point b) {
return acos(dot(oa, ob) / sqrt(norm_sq(oa) * norm_sq(ob)));
}
+// (q.x - p.x) * (r.y - p.y) - (r.x - p.x) * (q.y - p.y)
bool ccw(point p, point q, point r) { return cross(vec(p, q), vec(p, r)) > 0; }
struct line {