A handcrafted collection of 3D convex hull implementations, slides and papers with some theory and explanations.
C/C++
- C++ implementation of the 3D QuickHull algorithm. Header-only, public-domain C++11 library. Uses the QuickHull approach with average-case O(n log n) complexity and worst-case O(n²). Suitable for inclusion in performance-critical projects.
- CGAL library 3D convex hull based on quickhull. Highly robust and exact implementation based on the underlying triangulation framework. Time complexity O(n log n) in 3D. Requires CGAL installation; static linking yields significantly better performance than dynamic (e.g., 1.63s vs 9.50s for 1M points).
- CDT included in CoACD ex V-HACD. A comprehesive set of packages (beyond conve