Code from O'Rourke book "Computational Geometry algorithms in C" 1997
-
Updated
Dec 27, 2017 - C
Code from O'Rourke book "Computational Geometry algorithms in C" 1997
A repository containing a C implementation of the Graham Scan Convex Hull 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)).
This program implements convex hull for a set of coordinates using Graham's Scan algorithm.
Comparison of sorting algorithms Closest Point and Gharam Scan through OpenMP and MPI
Add a description, image, and links to the graham-scan-algorithm topic page so that developers can more easily learn about it.
To associate your repository with the graham-scan-algorithm topic, visit your repo's landing page and select "manage topics."