Detection of line segments & polygon edges intersections
-
Updated
Nov 13, 2023 - Python
#
sweep-line-algorithm
Here are 8 public repositories matching this topic...
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
Solution to 2012 ACM-ICPC World Finals problem: A Safe Bet
-
Updated
May 19, 2019 - Python
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 sweep line algorithm which finds all the intersection points in a layer of wires.
avl-tree binary-search-tree algorithms-and-data-structures avl-tree-implementations sweep-line-algorithm
-
Updated
Sep 13, 2022 - Python
Geometric Alghoritms Project of @usi 20/21
-
Updated
Aug 24, 2022 - Python
Improve this page
Add a description, image, and links to the sweep-line-algorithm 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-algorithm topic, visit your repo's landing page and select "manage topics."