sweep-line topic

Boost voronoi ported to rust

eadf

Fortune's Algorithm O(N log N) for ICPC

zigui-ps

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

rowanwins

Segments intersection detection library

anvaka

simple Java implementation of Bentley-Ottmann sweep line algorithm for listing all intersections in a set of line segments

valenpe7

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

prochitecture