MiguelVieira / ConvexHull2D

Implementations of various 2D convex hull algorithms in C++

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

ConvexHull2D

A weekend project to implement various algorithms for finding the convex hull of a set of 2D points using C++ and the Standard Library.

Included are Graham's scan, the gift-wrapping algorithm, the monotone-chain algorithm, and QuickHull.

For clarity, the code makes no effort to account for duplicate or collinear points.

About

Implementations of various 2D convex hull algorithms in C++

License:MIT License


Languages

Language:C++ 100.0%