sweep-line topic
List
sweep-line repositories
boostvoronoi.rs
10
Stars
1
Forks
Watchers
Boost voronoi ported to rust
VoronoiDiagram
17
Stars
0
Forks
Watchers
Fortune's Algorithm O(N log N) for ICPC
sweepline-intersections
66
Stars
6
Forks
Watchers
A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.
isect
273
Stars
16
Forks
Watchers
Segments intersection detection library
bentley-ottmann
25
Stars
12
Forks
Watchers
simple Java implementation of Bentley-Ottmann sweep line algorithm for listing all intersections in a set of line segments
sweep_intersector
15
Stars
4
Forks
Watchers
Pure Python implementation of a sweep line algorithm for line-segment intersections, based on a paper by Mehlhorn and Näher.
FortuneAlgo
17
Stars
5
Forks
Watchers
C++ implementation of Fortune algorithm for Voronoi diagram construction