sweep-line-algorithm

There are 1 repository under sweep-line-algorithm topic.

rowanwins / sweepline-intersections
A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.
computational-geometry polygon sweep-line sweep-line-algorithm
Language:JavaScript 74
dkotsur / FortuneAlgo
C++ implementation of Fortune algorithm for Voronoi diagram construction
voronoi-diagram sweep-line sweep-line-algorithm doubly-connect dcel cpp xcode matplotlib fortune-algorithm
Language:C++ 20
lycantropos / bentley_ottmann
Detection of line segments & polygon edges intersections
bentley-ottmann shamos-hoey sweep-line-algorithm
Language:Python 15
prochitecture / sweep_intersector
Pure Python implementation of a sweep line algorithm for line-segment intersections, based on a paper by Mehlhorn and Näher.
line-intersection python segment-intersection sweep-line sweep-line-algorithm
Language:Python 15
lolistoy / sweepline
Sweep Line algorithm for segments intersection
sweepline computational-geometry computational-geometry-algorithms vector segment intersection sweep-line sweep-line-algorithm
Language:Python 3
ak-fr / voronoi-fortune
Fortune's algorithm described in coq
computational-geometry coq coq-formalization formal-verification fortune-algorithm sweep-line-algorithm voronoi-diagram
Language:Coq 2
amrit110 / safe_problem
Solution to 2012 ACM-ICPC World Finals problem: A Safe Bet
binary-search-tree algorithms-and-data-structures sweep-line-algorithm
Language:Python 2
marcb152 / voronoi_sweep_line
Python implementation of Steven Fortune's sweep line algorithm for voronoi graph computation
fortune-algorithm sweep-line sweep-line-algorithm voronoi voronoi-algorithm voronoi-diagram voronoi-generator
Language:Python 2
Grishound / Sweep_Line_Algorithm
A sweep line algorithm which finds all the intersection points in a layer of wires.
algorithms-and-data-structures avl-tree avl-tree-implementations binary-search-tree sweep-line-algorithm
Language:Python 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
linear-classifier python sweep-line-algorithm closest-pair-of-points
Language:Jupyter Notebook 0
nol0n / segment_intersection
A B-Tree implementation of sweep line algorithm for segment intersection
2-3-tree b-tree segment-intersection sweep-line sweep-line-algorithm template
Language:C++ 0
okamiRvS / Plane-Sweep-packing-cover
Geometric Alghoritms Project of @USI 20/21
algorihtms cover geometric-algorithms packing plane-sweep python sweep-line-algorithm
Language:Python 0
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.
convex-hull geometric-algorithms geometric-predicates segments-intersections sweep-line-algorithm triangulation y-monotone-polygons
Language:Jupyter Notebook 0
AntVil / closest-pair
Computes closest pairs of points
closest-neighbour closest-pair closest-pair-of-points sweep-line-algorithm webapp
Language:JavaScript
AntVil / max-consecutive-sum
Computes and highlights the maximum sum of a list of signed integers
consecutive max-subsequence sum sweep-line-algorithm webapp
Language:JavaScript
AntVil / orthogonal-intersection
Computes intersections of multiple horizontal and vertical lines
intersection lines orthogonal sweep-line-algorithm webapp
Language:JavaScript
AntVil / unify-rectangle
Computes border of unification of multiple rectangles
boundary rectangle sweep-line-algorithm unification webapp
Language:JavaScript
dmhd6219 / Sweep-Line-Algorithm
Implementation of Sweep Line Algorithm on Java
dsa dsa-algorithm java sweep-line sweep-line-algorithm
Language:Java
pierre-jezegou / sweep-lines
Implementation of Sweep Lines
python sweep-line-algorithm sweep-lines
Language:Python