sweep-line
There are 18 repositories under sweep-line topic.
anvaka/isect
Segments intersection detection library
rowanwins/sweepline-intersections
A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.
valenpe7/bentley-ottmann
simple Java implementation of Bentley-Ottmann sweep line algorithm for listing all intersections in a set of line segments
dkotsur/FortuneAlgo
C++ implementation of Fortune algorithm for Voronoi diagram construction
zigui-ps/VoronoiDiagram
Fortune's Algorithm O(N log N) for ICPC
prochitecture/sweep_intersector
Pure Python implementation of a sweep line algorithm for line-segment intersections, based on a paper by Mehlhorn and Näher.
TateLiang/FortuneSwift
A swift implementation of Fortune's Algorithm to generate Voronoi Diagrams
eadf/boostvoronoi.rs
Boost voronoi ported to rust
cubao/fast-crossing
Fast polyline (line segments) intersection (fast version of bentley-ottmann and more than that)
lbgists/sweeplines.sh
Sweeping Lines Terminal Screensaver
quasoft/voronoi
Golang package for generation of voronoi diagrams with Fortune's algorithm
maiconpml/bentley-ottmann
Simple implementation of bentley ottmann algorithm in c++ to find intersections between segments
stanislav-antonov/bentley-ottmann
Java implementation of Bentley-Ottmann segments intersection finding algorithm
FernandoFong/ComputationalGeometry
My own implementation of classical computational geometry algorithms on diverse languages.
lolistoy/sweepline
Sweep Line algorithm for segments intersection
marcb152/voronoi_sweep_line
Python implementation of Steven Fortune's sweep line algorithm for voronoi graph computation
nol0n/segment_intersection
A B-Tree implementation of sweep line algorithm for segment intersection
dmhd6219/Sweep-Line-Algorithm
Implementation of Sweep Line Algorithm on Java