graham-scan-algorithm
There are 48 repositories under graham-scan-algorithm topic.
harjot-oberai/MaterialShadows
Material Shadows for android : A library for supporting convex material shadows
w8r/orourke-compc
Code from O'Rourke book "Computational Geometry algorithms in C" 1997
jwlodek/Graham-Scan
A repository containing a C implementation of the Graham Scan Convex Hull algorithm
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)).
Hank-Tsou/Convex-Hull
convex hull by using Graham's Scan Algorithm
yxu1183/Convex-Hull
This program implements convex hull for a set of coordinates using Graham's Scan algorithm.
danvers/GrahamScan
A demo of the Graham Scan algorithm in Java
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.
johnprif/Thesis
Implementation of an Algorithm for the Calculation of the Smallest Enclosing Circle and the Voronoi Diagram in O(nlogn) complexity using efficient structures such as Red-Black balanced binary search tree, HashMap etc.
apletea/Computational_geometry_labs
Solutions of common Computational geometry problems
knu-cglab/grahams-layer-triangulation
Point triangulation using Graham’s scan
mtrevisan/MapMatcher
Matches a sequence of GPS coordinates to road graph
NishanthPrajith/Convex_Hull_Visualization
A simple convex hull algorithm visualization.
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.
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)
ayushjain1594/convexhull2d
Python based implementation of different algorithms for finding convex hull of a set of points in two dimensional space
ermel272/convex-hull-animations
Animating the computation of convex hulls in two dimensions.
FinleyPan/ConvexHull2D
make and expand a 2D convex polygon from a set of points with Graham-Scan
YousefEZ/convex_hull
Convex Hull Algorithms for COMP0005 (UCL 1st Year Course)
AlexFofonov/convex-hull
used Graham's scan algorithm
ben842002/convex-hull
C++ implementation of convex hulls using the Graham Scan Algorithm
Dennis198/Convexe-Hull
A web-based animation tool to visualize different Convexe Hull Algorithms.
epeake/gpuGrahamScan
GPU Accellerated Graham Scan Algorithm
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!
ishmahafeez/OMP-vs-MPI
Comparison of sorting algorithms Closest Point and Gharam Scan through OpenMP and MPI
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.
KacperSynator/ConvexHull
Implementation of Graham scan algorithm for convex hull.
panagiotiskon/Convex-Hull-Algorithms-Python
🧮 Implementation of Convex Hull Algorithms in Python
Pomog/DBSCAN
DBSCAN implementation
ppirog/AlgorithmsAndDataStructures
The algorithms were written as part of the Algorithms and Data Structures class at UMCS.
versi379/Convex-Hull
Graham's Convex Hull algorithm implemented in Java
AleXLaeR/Python-Graphics-Third-Sem
Solution for "Computer Graphics" Course assignments, 2-nd year
BakytEshaliev/GrahamScan
Realisation of Graham scan
MU-PING/Graham-scan
Graham's scan algorithm for finding convex hull
timlg07/Graham-Scan
A tool to create the convex hull of a set of points using the Graham scan algorithm.