Projects in Awesome Lists tagged with sweep-line-algorithm
A curated list of projects in awesome lists tagged with sweep-line-algorithm .
https://github.com/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
Last synced: 12 Apr 2025
https://github.com/lycantropos/bentley_ottmann
Detection of line segments & polygon edges intersections
bentley-ottmann shamos-hoey sweep-line-algorithm
Last synced: 30 Apr 2025
https://github.com/setanarut/coll
2d collision library for Go
2d-collision 2d-collision-checker 2d-collision-library aabb axis-aligned-bounding-box collision-detection collision-resolution dda-algorithm ebiten ebitengine game-development go golang golang-package intersection sat-solver sweep-line sweep-line-algorithm tilemap-collision
Last synced: 21 Jan 2026
https://github.com/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
Last synced: 15 May 2026
https://github.com/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
Last synced: 13 Oct 2025
https://github.com/pierre-jezegou/sweep-lines
Implementation of Sweep Lines
python sweep-line-algorithm sweep-lines
Last synced: 28 Mar 2025
https://github.com/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
closest-pair-of-points linear-classifier python sweep-line-algorithm
Last synced: 30 Apr 2026
