I compared many Convex Hull algorithm/implementations with all the code provided. Everything is include in a CodeProject article.
Algorithm compared:
- Monotone chain
- MiConvexHull (Delaunay triangulations and Voronoi meshes)
- Graham scan
- Chan
- Ouellet (mine)
Articles:
- 2017-10-13 - Test bench with may algorithm/implementations: Fast and improved 2D Convex Hull algorithm and its implementation in O(n log h)
- 2014-05-20 - Explain my own algorithm: A Convex Hull Algorithm and its implementation in O(n log h)
