summaryrefslogtreecommitdiff
path: root/digital/avr/modules/math/geometry/intersection.h
diff options
context:
space:
mode:
authorNicolas Schodet2012-05-05 17:39:11 +0200
committerNicolas Schodet2012-05-05 17:39:11 +0200
commite50baf1bcea86bd969b7d87e9dd643607ef7f161 (patch)
tree3f4b2e01a3d0b9362d8bd88bc735155c19623d2b /digital/avr/modules/math/geometry/intersection.h
parentacd8e0eefa259500bf1325fa6b84c3b615d00782 (diff)
digital/avr/modules/math/geometry: intersection with a polygon
Diffstat (limited to 'digital/avr/modules/math/geometry/intersection.h')
-rw-r--r--digital/avr/modules/math/geometry/intersection.h9
1 files changed, 9 insertions, 0 deletions
diff --git a/digital/avr/modules/math/geometry/intersection.h b/digital/avr/modules/math/geometry/intersection.h
index 9f9cf161..faff928c 100644
--- a/digital/avr/modules/math/geometry/intersection.h
+++ b/digital/avr/modules/math/geometry/intersection.h
@@ -36,4 +36,13 @@ uint8_t
intersection_segment_segment (const vect_t *a, const vect_t *b,
const vect_t *c, const vect_t *d);
+/** Test intersection between a line segment and any line segment defining a
+ * polygon. Return non zero if they intersect.
+ * - a, b: line segment vertices.
+ * - poly: array of polygon vertices.
+ * - poly_size: number of polygon vertices. */
+uint8_t
+intersection_segment_poly (const vect_t *a, const vect_t *b,
+ const vect_t *poly, uint8_t poly_size);
+
#endif /* intersection_h */