Segments intersection detection library
-
Updated
Jul 15, 2024 - JavaScript
Segments intersection detection library
A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.
simple Java implementation of Bentley-Ottmann sweep line algorithm for listing all intersections in a set of line segments
Fortune's Algorithm O(N log N) for ICPC
C implementation of Fortune algorithm for Voronoi diagram construction
Pure Python implementation of a sweep line algorithm for line-segment intersections, based on a paper by Mehlhorn and Näher.
A swift implementation of Fortune's Algorithm to generate Voronoi Diagrams
Sweeping Lines Terminal Screensaver
Fast polyline (line segments) intersection (fast version of bentley-ottmann and more than that)
Java implementation of Bentley-Ottmann segments intersection finding algorithm
Golang package for generation of voronoi diagrams with Fortune's algorithm
My own implementation of classical computational geometry algorithms on diverse languages.
Python implementation of Steven Fortune's sweep line algorithm for voronoi graph computation
Sweep Line algorithm for segments intersection
A B-Tree implementation of sweep line algorithm for segment intersection
Implementation of Sweep Line Algorithm on Java
Add a description, image, and links to the sweep-line topic page so that developers can more easily learn about it.
To associate your repository with the sweep-line topic, visit your repo's landing page and select "manage topics."