sweep-line-algorithm
There are 19 repositories under sweep-line-algorithm topic.
rowanwins/sweepline-intersections
A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.
dkotsur/FortuneAlgo
C++ implementation of Fortune algorithm for Voronoi diagram construction
lycantropos/bentley_ottmann
Detection of line segments & polygon edges intersections
prochitecture/sweep_intersector
Pure Python implementation of a sweep line algorithm for line-segment intersections, based on a paper by Mehlhorn and Näher.
akaalharbi/voronoi-fortune
Fortune's algorithm described in coq
amrit110/safe_problem
Solution to 2012 ACM-ICPC World Finals problem: A Safe Bet
lolistoy/sweepline
Sweep Line algorithm for segments intersection
marcb152/voronoi_sweep_line
Python implementation of Steven Fortune's sweep line algorithm for voronoi graph computation
Grishound/Sweep_Line_Algorithm
A sweep line algorithm which finds all the intersection points in a layer of wires.
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
nol0n/segment_intersection
A B-Tree implementation of sweep line algorithm for segment intersection
okamiRvS/Plane-Sweep-packing-cover
Geometric Alghoritms Project of @USI 20/21
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.
AntVil/closest-pair
Computes closest pairs of points
AntVil/max-consecutive-sum
Computes and highlights the maximum sum of a list of signed integers
AntVil/orthogonal-intersection
Computes intersections of multiple horizontal and vertical lines
AntVil/unify-rectangle
Computes border of unification of multiple rectangles
dmhd6219/Sweep-Line-Algorithm
Implementation of Sweep Line Algorithm on Java
pierre-jezegou/sweep-lines
Implementation of Sweep Lines