GitHub topics: sweep-line-algorithm
rowanwins/sweepline-intersections
A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.
Language: JavaScript - Size: 1.29 MB - Last synced at: 8 days ago - Pushed at: 7 months ago - Stars: 71 - Forks: 6

nol0n/segment_intersection
A B-Tree implementation of sweep line algorithm for segment intersection
Language: C++ - Size: 44.9 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

pierre-jezegou/sweep-lines
Implementation of Sweep Lines
Language: Python - Size: 288 KB - Last synced at: 2 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

juanmbraga/linear-classifier-with-computational-geometry
A 2D linear classifier that wraps each group of points in a tight shape and then draws a separating line
Language: Jupyter Notebook - Size: 1.62 MB - Last synced at: 4 months ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

prochitecture/sweep_intersector
Pure Python implementation of a sweep line algorithm for line-segment intersections, based on a paper by Mehlhorn and Näher.
Language: Python - Size: 76.2 KB - Last synced at: 10 months ago - Pushed at: over 3 years ago - Stars: 14 - Forks: 4

AntVil/closest-pair
Computes closest pairs of points
Language: JavaScript - Size: 2.93 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

AntVil/max-consecutive-sum
Computes and highlights the maximum sum of a list of signed integers
Language: JavaScript - Size: 5.86 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

lycantropos/bentley_ottmann
Detection of line segments & polygon edges intersections
Language: Python - Size: 324 KB - Last synced at: 5 days ago - Pushed at: over 1 year ago - Stars: 17 - Forks: 3

marcb152/voronoi_sweep_line
Python implementation of Steven Fortune's sweep line algorithm for voronoi graph computation
Language: Python - Size: 29.3 KB - Last synced at: 3 months ago - Pushed at: almost 2 years ago - Stars: 2 - Forks: 0

lolistoy/sweepline
Sweep Line algorithm for segments intersection
Language: Python - Size: 163 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0

okamiRvS/Plane-Sweep-packing-cover
Geometric Alghoritms Project of @USI 20/21
Language: Python - Size: 2.21 MB - Last synced at: almost 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

dmhd6219/Sweep-Line-Algorithm
Language: Java - Size: 25.4 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

amrit110/safe_problem
Solution to 2012 ACM-ICPC World Finals problem: A Safe Bet
Language: Python - Size: 217 KB - Last synced at: almost 2 years ago - Pushed at: about 6 years ago - Stars: 2 - Forks: 2

YoC00lig/Geometric-algorithms
Geometric algorithms course at AGH UST. This repository contains labs solutions (mainly geometric algorithms implementations, but also time tests etc.) and reports. Algorithms are written in Python.
Language: Jupyter Notebook - Size: 6.94 MB - Last synced at: 9 days ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

Grishound/Sweep_Line_Algorithm
A sweep line algorithm which finds all the intersection points in a layer of wires.
Language: Python - Size: 10.7 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

ak-fr/voronoi-fortune
Fortune's algorithm described in coq
Language: Coq - Size: 4.85 MB - Last synced at: 3 months ago - Pushed at: about 6 years ago - Stars: 2 - Forks: 1
