From 0fcdbb1904c2f1c32c80ebe4da367742ef6e00bc Mon Sep 17 00:00:00 2001 From: Nicolas Schodet Date: Sat, 5 May 2012 19:02:53 +0200 Subject: digital/avr/modules/math/geometry: slightly change intersection meaning When a segment end is exactly on the other segment, consider there is no intersection. --- digital/avr/modules/math/geometry/intersection.h | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) (limited to 'digital/avr/modules/math/geometry/intersection.h') diff --git a/digital/avr/modules/math/geometry/intersection.h b/digital/avr/modules/math/geometry/intersection.h index faff928c..c1998fb2 100644 --- a/digital/avr/modules/math/geometry/intersection.h +++ b/digital/avr/modules/math/geometry/intersection.h @@ -31,7 +31,8 @@ * - a, b: first line segment vertices. * - c, d: second line segment vertices. * - * If AB and CD are parallel, consider there is no intersection. */ + * If AB and CD are parallel or if a vertice is exactly on the other segment, + * consider there is no intersection. */ uint8_t intersection_segment_segment (const vect_t *a, const vect_t *b, const vect_t *c, const vect_t *d); -- cgit v1.2.3