Segments intersection detection library
-
Updated
Jul 15, 2024 - JavaScript
#
sweep-line
Here are 18 public repositories matching this topic...
simple Java implementation of Bentley-Ottmann sweep line algorithm for listing all intersections in a set of line segments
-
Updated
Feb 16, 2022 - Java
A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.
-
Updated
Aug 8, 2024 - JavaScript
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++
Java implementation of Bentley-Ottmann segments intersection finding algorithm
-
Updated
Dec 14, 2021 - Java
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
Golang package for generation of voronoi diagrams with Fortune's algorithm
-
Updated
Jul 5, 2018 - Go
Fast polyline (line segments) intersection (fast version of bentley-ottmann and more than that)
-
Updated
Oct 3, 2024 - C++
Simple implementation of bentley ottmann algorithm in c++ to find intersections between segments
-
Updated
Nov 18, 2023 - C++
A B-Tree implementation of sweep line algorithm for segment intersection
-
Updated
Oct 13, 2024 - C++
Fortune's Algorithm O(N log N) for ICPC
-
Updated
Feb 24, 2020 - C++
Implementation of Sweep Line Algorithm on Java
-
Updated
Aug 4, 2023 - Java
Sweeping Lines Terminal Screensaver
-
Updated
Mar 10, 2018 - Shell
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
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."