Material Shadows for android : A library for supporting convex material shadows

Code from O'Rourke book "Computational Geometry algorithms in C" 1997

A repository containing a C implementation of the Graham Scan Convex Hull algorithm

convex hull by using Graham's 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)).

This program implements convex hull for a set of coordinates using Graham's Scan algorithm.

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.

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.

A demo of the Graham Scan algorithm in Java

Matches a sequence of GPS coordinates to road graph

In this repository, we develop a shape descriptive framework using multi-stage polygonal approximation for computer vision based image retrieval.

A simple convex hull algorithm visualization.

Point triangulation using Graham’s scan

Solutions of common Computational geometry problems

Animating the computation of convex hulls in two dimensions.

Convex Hull Algorithms for COMP0005 (UCL 1st Year Course)

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)

Python based implementation of different algorithms for finding convex hull of a set of points in two dimensional space

make and expand a 2D convex polygon from a set of points with Graham-Scan