Problems

• Line Segment Intersection
• Detour Buster
• Simple Polygon

See also

• Sweep line

External links

• Plane-sweep: A general-purpose algorithm for two-dimensional problems illustrated using line segment intersection
• Intersection of a Set of Segments