Line Intersection
Where two segments meet is decided by orientations, then the point by cross-product ratios.
Plane Geometry: Two segments that cross
orient(A, B, C) = 1: C is to the left of the line through A and B.
Cost
- Best
- O(1)
- Average
- O(1)
- Worst
- O(1)
- Space
- O(1)
Before this
Taught by the same lesson
Plane Geometry covers these too, in the same run.