Segments intersection detection library
-
Updated
Jul 15, 2024 - JavaScript
#
sweep-line
Here are 18 public repositories matching this topic...
A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.
-
Updated
Nov 24, 2024 - JavaScript
simple Java implementation of Bentley-Ottmann sweep line algorithm for listing all intersections in a set of line segments
-
Updated
Feb 16, 2022 - Java
Fortune's Algorithm O(N log N) for ICPC
-
Updated
Feb 24, 2020 - C++
C++ implementation of Fortune algorithm for Voronoi diagram construction
xcode cpp matplotlib voronoi-diagram fortune-algorithm dcel sweep-line sweep-line-algorithm doubly-connect
-
Updated
Oct 6, 2019 - C++
Pure Python implementation of a sweep line algorithm for line-segment intersections, based on a paper by Mehlhorn and Näher.
-
Updated
Feb 18, 2022 - Python
A swift implementation of Fortune's Algorithm to generate Voronoi Diagrams
swift computational-geometry generative-art voronoi-diagram delaunay-triangulation fortune-algorithm sweep-line
-
Updated
May 22, 2024 - Swift
Fast polyline (line segments) intersection (fast version of bentley-ottmann and more than that)
-
Updated
Oct 3, 2024 - C++
Sweeping Lines Terminal Screensaver
-
Updated
Mar 10, 2018 - Shell
Golang package for generation of voronoi diagrams with Fortune's algorithm
-
Updated
Jul 5, 2018 - Go
Java implementation of Bentley-Ottmann segments intersection finding algorithm
-
Updated
Dec 14, 2021 - Java
Simple implementation of bentley ottmann algorithm in c++ to find intersections between segments
-
Updated
Dec 26, 2024 - C++
My own implementation of classical computational geometry algorithms on diverse languages.
java algorithm cpp11 computational-geometry convex-hull computational-geometry-algorithms sweep-line intersections graham giftwrapping diverse-languages
-
Updated
Jan 16, 2023 - C++
Python implementation of Steven Fortune's sweep line algorithm for voronoi graph computation
voronoi-diagram voronoi voronoi-algorithm voronoi-generator fortune-algorithm sweep-line sweep-line-algorithm
-
Updated
Jul 12, 2023 - Python
Sweep Line algorithm for segments intersection
segment vector computational-geometry intersection computational-geometry-algorithms sweep-line sweep-line-algorithm sweepline
-
Updated
Dec 10, 2021 - Python
A B-Tree implementation of sweep line algorithm for segment intersection
-
Updated
Dec 2, 2024 - C++
Implementation of Sweep Line Algorithm on Java
-
Updated
Aug 4, 2023 - Java
Improve this page
Add a description, image, and links to the sweep-line topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the sweep-line topic, visit your repo's landing page and select "manage topics."