GitHub topics: graham-scan
Nikos25K/Computational-Geometry
📐 This project implements various computational geometry algorithms, focusing on convex hulls, linear programming, Delaunay triangulation, and geometric search. The code is organized into multiple modules, each solving specific geometry-related problems and demonstrating core computational methods.
Language: Python - Size: 861 KB - Last synced at: about 2 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

geocrystal/convex_hull
Crystal implementation of finding the convex hull of a finite set of points in the plane
Language: Crystal - Size: 39.1 KB - Last synced at: about 2 months ago - Pushed at: about 1 year ago - Stars: 3 - Forks: 0

rolandopalermo/convex-hull-algorithms
A Java fast convex hull library for 2 and 3 dimensions
Language: Java - Size: 383 KB - Last synced at: about 22 hours ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 0

igreat/convex-hull
Algorithms for finding the convex hull of a set of 2d points and an experimental framework to compare the algorithms. Algorithms include Jarvis March, Graham Scan, and Chan's Algorithm.
Language: Jupyter Notebook - Size: 11.1 MB - Last synced at: 28 days ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

ericyhliu/convex-hull
Demonstration of Graham's scan algorithm to compute the convex hull of set of points.
Language: JavaScript - Size: 7.81 KB - Last synced at: 11 months ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

sivakusayan/visual-graham-scan
A web application that provides a visualization of the Graham Scan algorithm.
Language: JavaScript - Size: 1.93 MB - Last synced at: about 1 year ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

AlexanderNeo427/Convex-Hull-Visualizer
2D visualisation of the step-by-step process of various Convex Hull algorithms. Made with C++, using Raysan5's Raylib for rendering, and RayGUI for the GUI
Language: C++ - Size: 28.6 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

kth-vyu/computational_geometry
Лаб. работа по вычислительной геометрии.
Language: Jupyter Notebook - Size: 124 KB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

eadf/linestring.rs 📦
Poly-line toolbox for Rust
Language: Rust - Size: 847 KB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 3 - Forks: 1

jwlodek/Graham-Scan
A repository containing a C implementation of the Graham Scan Convex Hull algorithm
Language: C - Size: 52.7 KB - Last synced at: 17 days ago - Pushed at: about 6 years ago - Stars: 10 - Forks: 1

carissaallen/convex-hull
Convex hull algorithms implemented to analyze complexity and performance.
Language: Python - Size: 119 KB - Last synced at: 19 days ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

Bernard-Joshua/Convex-Hull-Algorithm
Convex Hull Algorithm In C++
Language: C++ - Size: 329 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

nmiljkovic/convex-hull
Convex hull solver implementing Graham Scan and Monotone Chain algorithms. React + jumpsuit +d3
Language: JavaScript - Size: 87.9 KB - Last synced at: about 1 year ago - Pushed at: almost 8 years ago - Stars: 7 - Forks: 0

abhinav-bohra/Graham-Scan-Algorithm
My implementation of Graham's Scan Algorithm for finding the convex hull of a finite set of points in the plane with time complexity O(N*log(N)).
Language: C - Size: 4.88 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 5 - Forks: 0

YousefEZ/convex_hull
Convex Hull Algorithms for COMP0005 (UCL 1st Year Course)
Language: Jupyter Notebook - Size: 292 KB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

r-o-b-o-t-o/computational-geometry
Language: Rust - Size: 180 KB - Last synced at: 2 months ago - Pushed at: over 5 years ago - Stars: 4 - Forks: 0

jwlodek/libCGeo
A fast cross-platform C library for Computational Geometry
Language: C - Size: 137 KB - Last synced at: 2 months ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

tylerburdsall/graham-scan
C implementation of the Graham Scan algorithm for finding the convex hull of a set of points
Language: C - Size: 13 MB - Last synced at: 24 days ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 1

pritomsaha/Convex-Hull-Algorithms
Language: Java - Size: 14.6 KB - Last synced at: almost 2 years ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 0
