Line Sweep

Process geometric events sorted along one axis while maintaining an active set.

Advanced

Segment intersections, union of rectangles, closest pair of points.

Spotted a mistake or want to add detail? Suggest an improvement — Content Contributors' edits are reviewed by editors before they go live.

Discussion (0)