Tag
segment-intersection
- May 30, 2025 Bentley–Ottmann: Reporting All Crossings with a Sweep Line How a moving vertical line reduces segment intersection from all-pairs to neighbour checks, which events drive the sweep, and why degeneracies make the textbook algorithm hard to ship. algorithms
- Apr 22, 2025 Detecting Segment Intersections with Orientation Tests How four orientation signs decide whether two segments cross, why the collinear cases need separate handling, and where the all-pairs test stops being affordable. algorithms