A Total Order Heuristic-Based Convex Hull Algorithm for Points in the Plane ?
We propose a 2D convex hull algorithm based on comparison operators. We propose a 2D convex hull algorithm that outperforms Quickhull. We propose a 2D non-convex hull algorithm.
convex hull geometric algorithms computational geometry