Topic: "graham-scan-algorithm"
harjot-oberai/MaterialShadows
Material Shadows for android : A library for supporting convex material shadows
Language: Java - Size: 724 KB - Last synced at: 18 days ago - Pushed at: about 5 years ago - Stars: 2,182 - Forks: 198
w8r/orourke-compc
Code from O'Rourke book "Computational Geometry algorithms in C" 1997
Language: C - Size: 59.6 KB - Last synced at: 27 days ago - Pushed at: over 7 years ago - Stars: 32 - Forks: 7
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: 2 months ago - Pushed at: about 6 years ago - Stars: 10 - Forks: 1
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
yxu1183/Convex-Hull
This program implements convex hull for a set of coordinates using Graham's Scan algorithm.
Language: C - Size: 291 KB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 4 - Forks: 1
joanisprifti/Thesis
Implementation of an O(n log n) algorithm for the Smallest Enclosing Circle and the Voronoi Diagram, using efficient structures (Red‑Black tree, HashMap) with a JavaFX GUI.
Language: Java - Size: 203 MB - Last synced at: 9 days ago - Pushed at: 9 days ago - Stars: 3 - Forks: 0
mtrevisan/MapMatcher
Matches a sequence of GPS coordinates to road graph
Language: Java - Size: 42.5 MB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 3 - Forks: 0
gale31/AstroSpiral
The Astro Spiral project presents an innovative way to compare astronomical images of the sky by building a convex spiral (modification of the Graham Scan algorithm for convex hull) according to the bright objects in a photo. On that purpose, I made an application for Windows and Mac OS X, written in C++ that uses the Cinder toolbox.
Language: C++ - Size: 41.7 MB - Last synced at: over 2 years ago - Pushed at: almost 6 years ago - Stars: 3 - Forks: 2
danvers/GrahamScan
A demo of the Graham Scan algorithm in Java
Language: Java - Size: 145 KB - Last synced at: about 1 year ago - Pushed at: over 10 years ago - Stars: 3 - Forks: 1
Sagnik07/A-Multi-Level-Polygonal-Approximation-Based-Shape-Encoding-Framework-for-Automated-Shape-Retrieval
In this repository, we develop a shape descriptive framework using multi-stage polygonal approximation for computer vision based image retrieval.
Language: Python - Size: 5 MB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 2 - Forks: 0
knu-cglab/grahams-layer-triangulation
Point triangulation using Graham’s scan
Language: C++ - Size: 22.5 KB - Last synced at: over 2 years ago - Pushed at: almost 7 years ago - Stars: 2 - Forks: 0
apletea/Computational_geometry_labs
Solutions of common Computational geometry problems
Language: Python - Size: 58.6 KB - Last synced at: over 2 years ago - Pushed at: about 8 years ago - Stars: 2 - Forks: 1
NishanthPrajith/Convex_Hull_Visualization
A simple convex hull algorithm visualization.
Language: JavaScript - Size: 18.6 KB - Last synced at: over 2 years ago - Pushed at: almost 4 years ago - Stars: 1 - Forks: 0
ayushjain1594/convexhull2d
Python based implementation of different algorithms for finding convex hull of a set of points in two dimensional space
Language: Python - Size: 173 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0
FinleyPan/ConvexHull2D
make and expand a 2D convex polygon from a set of points with Graham-Scan
Language: C++ - Size: 126 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 1
ramsafin/convex-hull-algorithm
Language: Java - Size: 7.49 MB - Last synced at: 10 months ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 2
ml3m/CompGeoVault
A repository containing my implementations of various computational geometry algorithms, including Convex Hull and Delaunay Triangulation, all written in Go. It provides a Benchmark for further testing.
Language: Python - Size: 48.3 MB - Last synced at: 2 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0
Pomog/DBSCAN
DBSCAN implementation
Language: Java - Size: 122 KB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 0 - 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: 15 days ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0
ppirog/AlgorithmsAndDataStructures
The algorithms were written as part of the Algorithms and Data Structures class at UMCS.
Language: C++ - Size: 1.05 MB - Last synced at: about 1 month ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0
versi379/Convex-Hull
Graham's Convex Hull algorithm implemented in Java
Language: Java - Size: 2.53 MB - Last synced at: 2 months ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0
ishmahafeez/OMP-vs-MPI
Comparison of sorting algorithms Closest Point and Gharam Scan through OpenMP and MPI
Language: C - Size: 721 KB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0
panagiotiskon/Convex-Hull-Algorithms-Python
🧮 Implementation of Convex Hull Algorithms in Python
Language: Python - Size: 20.5 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0
KacperSynator/ConvexHull
Implementation of Graham scan algorithm for convex hull.
Language: C++ - Size: 4.88 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0
alexvek96/convex_hull_algorithms
1st/2 Assignment of the "Computational Geometry" course (Spring Semester 2023 - NKUA). Python implementations of the following algorithms to compute the convex hull of N-points: Incremental (Graham's Scan) (2D and 3D), Quickhull (2D and 3D), Divide and Conquer (2D), Gift Wrapping (2D)
Language: Python - Size: 509 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0
elenadj7/ConvexHull
An algorithm for finding the convex hull using the Graham scan
Language: C++ - Size: 54.7 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0
tjkendev/graham-scan
Visualization of graham scan convex hull
Language: CoffeeScript - Size: 829 KB - Last synced at: about 1 year ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0
ben842002/convex-hull
C++ implementation of convex hulls using the Graham Scan Algorithm
Language: C++ - Size: 16.1 MB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0
AleXLaeR/Python-Graphics-Third-Sem
Solution for "Computer Graphics" Course assignments, 2-nd year
Language: Python - Size: 8.79 KB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0
Incandescent-Turtle/graham-scan-visualizer
a tool to visualize the Graham Scan algorithm for finding the convex hull. Complete with customization and different dot arrangments to try!
Language: Java - Size: 39.1 KB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0
AlexFofonov/convex-hull
used Graham's scan algorithm
Language: C++ - Size: 142 KB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0
MU-PING/Graham-scan
Graham's scan algorithm for finding convex hull
Language: Python - Size: 35.2 KB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0
itivadar/Graham-Scan-GUI
The app lets the users visualize of the Graham scan algorithm. This algorithm calculates the smallest convex shapes that includes all the points from a plane.
Language: C# - Size: 172 KB - Last synced at: almost 2 years ago - Pushed at: about 4 years ago - Stars: 0 - 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: over 4 years ago - Stars: 0 - Forks: 0
timlg07/Graham-Scan
A tool to create the convex hull of a set of points using the Graham scan algorithm.
Language: Java - Size: 150 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0
epeake/gpuGrahamScan
GPU Accellerated Graham Scan Algorithm
Language: C++ - Size: 209 KB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0
AndraRaco/Graham-s-scan
The Convex Hull of a given a set of points in the plane
Language: Python - Size: 51.8 KB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0
kkanodia7/Convex-Hull
Finds and displays the convex hull of a set of randomly generated points in a blank image using a Graham Scan algorithm in C++
Language: C++ - Size: 6.84 KB - Last synced at: over 1 year ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0
RajibTheKing/PracticeAlgorithm
Most common algorithms for Programmers
Language: C++ - Size: 25.4 KB - Last synced at: over 2 years ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 1
Aly-Tomato/Visualize-Convex-Hull
This project will implement and analyze the following algorithms to solve Convex Hull: Jarvis March and Graham Scan
Language: HTML - Size: 47.5 MB - Last synced at: over 2 years ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0
ambroseled/Convex-Hull-Algorithms
Comparison of three different python convex hull algorithms
Language: Python - Size: 7.19 MB - Last synced at: 8 days ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 1
shawontafsir/Convex-Hull
Graham Scan algorithm implementation
Language: C++ - Size: 493 KB - Last synced at: over 2 years ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 0
turkmavisi/Convex-Hull
Jarvis' March (Gift Wrapping) and Graham's Scan Algorithms for Computing Convex Hull
Language: C++ - Size: 453 KB - Last synced at: 11 months ago - Pushed at: about 8 years ago - Stars: 0 - Forks: 0
