graham-scan-algorithm 开源项目推荐（47 个）

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

Hank-Tsou /Convex-Hull

convex hull by using Graham's Scan Algorithm

mtrevisan /MapMatcher

Matches a sequence of GPS coordinates to road graph

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)).

yxu1183 /Convex-Hull

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

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.

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.

danvers /GrahamScan

A demo of the Graham Scan algorithm in Java

knu-cglab /grahams-layer-triangulation

Point triangulation using Graham’s scan

apletea /Computational_geometry_labs

Solutions of common Computational geometry problems

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)

ramsafin /convex-hull-algorithm

该项目在 GitHub 上没有填写描述

ermel272 /convex-hull-animations

Animating the computation of convex hulls in two dimensions.

ayushjain1594 /convexhull2d

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

ben842002 /convex-hull

C++ implementation of convex hulls using the Graham Scan Algorithm

RajibTheKing /PracticeAlgorithm

Most common algorithms for Programmers