An open API service providing repository metadata for many open source software ecosystems.

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