Sweepline Sweepline algorithm for finding line intersections (Computational geometry) implementation of Bentley-Ottman algorithm for using sweep-line for detecting line intersections