Header-only single-class implementation of the Quickhull algorithm for convex hulls finding in arbitrary dimension (>1) space.
C++ CMake Shell Matlab
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
include
src
test
.gitignore
CMakeLists.txt
README.md

README.md

NOTE: This library is header-only.

Implementation of the Quickhull algorithm (Barber et al) for the convex hulls finding in arbitrary dimension (>1) space. Also implemented the Mehlhorn algorithm (Mehlhorn et al) for checking convexity of resulting geometric structure.