Segment intersection
2 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Segment intersectionSegment intersection detection
computational-geometry
- Bentley-OttmannSweep-line event queuestandardcomputational-geometry
- Shamos-HoeySweep-line intersection testspecialistcomputational-geometry