Intersecting Line Segments

This Demonstration determines whether or not two line segments intersect. A green dot indicates that the segments intersect and a red dot that they do not. Degeneracy (i.e., when the lines are parallel or coincident) is shown with a red dot in the middle of the screen.

Details

For details, see:

P. Bourke, "Intersection Point of Two Lines (2 Dimensions)." (April 1989)

Wikipedia, "Line-Line Intersection."

External Links

Line Segment (Wolfram MathWorld)

Permanent Citation

Jon Perry

"Intersecting Line Segments"
http://demonstrations.wolfram.com/IntersectingLineSegments/
Wolfram Demonstrations Project
Published: September 24, 2009