how to detect if a line is crossing another shape in javascript?

Asked May 18 '15 at 21:39

Active Jul 02 '15 at 19:35

Viewed 311 times

given the situation here

is it possible to detect that a line going from A to B does cross another shape while A to C doesn't?

asked May 18 '15 at 21:39

topcat

2

This answer could help you : http://stackoverflow.com/a/565282/3568090 You could check for each side of the triangle. – Heckel May 18 '15 at 22:22
I won't steal Heckel's answer, but what he points to is good. Basically, go through every line segment of your shape, and calculate if line AB intersects. If you get an intersection on any segment, then yes it intersects the shape. If none, then no. – Tim Holt May 19 '15 at 02:34

0 Answers0