Convex Hull Algorithms
A website with visualizations of many convex hull algorithms, including gift wrapping, Graham's scan, quickhull, divide and conquer, monotone chain, and Chan's algorithm.
- from
- Computational Geometry
- added
- 2026-10-10
- likes
- 0
similar
-
Qhull qhull.org
Convex hull, Delaunay triangulation, Voronoi diagram, halfspace intersection about a point, etc. (C/C++, custom open source license, GitHub)
-
-
-
-
Chan's Algorithm sophiedasinger.github.io
An optimal output-sensitive algorithm to compute the convex hull of a set of points in 2 or 3 dimensions.
-
convex-hull npmjs.com
Computational Geometry › Algorithm Visualizations: “A website with visualizations of many convex hull algorithms, including gift wrapping, Graham's scan, quickhull, divide and conquer, monotone chain, and Chan's algorithm.”