sweep-line-algorithm topic

A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.

rowanwins

Pure Python implementation of a sweep line algorithm for line-segment intersections, based on a paper by Mehlhorn and Näher.

prochitecture

Detection of line segments & polygon edges intersections

lycantropos

C++ implementation of Fortune algorithm for Voronoi diagram construction

dkotsur