Segment intersection
Find the intersection of bounded segments and distinguish parallel or collinear overlap.
The example value has been entered. Check it immediately or change the value.
Input is processed in the browser. Refreshing returns a sample value.
Instructions and example
A+t(B−A)=C+u(D−C)
The diagonal segments intersect at (2, 2).
Zero-length segments are unsupported; comparisons use floating-point tolerances.
Frequently asked questions
Does endpoint contact count as an intersection?
Yes. Segment endpoints are included; an intersection of extended lines alone does not count.
How is collinear overlap reported?
An overlapping axis interval is reported instead of a unique point. Zero-length segments are rejected.
Calculation criteria and reference materials
- Shewchuk: Robust Geometry Predicates
Background on numerical errors in orientation predicates. This tool uses floating-point tolerances, not the adaptive-precision algorithm.
Verification of calculation criteria: · Calculation·verification principles · Report errors