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

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