Segment Intersection Ladder¶
Who This Is For¶
Use this ladder when you trust your orientation primitive and are ready to handle the first truly annoying geometry edge cases.
Warm-Up¶
- strict vs non-strict segment intersection
- on-segment checks
Core¶
- collinear overlap
- intersection filtering before sweep line
Retrieval Layer¶
- pairwise segment predicate -> segment-intersection-basic.cpp
- quick reminder sheet -> Geometry cheatsheet
Exit Criteria¶
You are ready to move on when you can:
- handle endpoint touching and collinear overlap correctly
- explain the general-case orientation test
- write one robust pairwise segment predicate
- know whether the statement wants strict or non-strict intersection