Convex Hull
Convex Hull
Free theory articleConvex Hull
Concept & interpretation
The convex hull of a set of points is the smallest convex polygon that encloses all the points in the set. Imagine stretching a rubber band around the outermost points; the shape the rubber band takes is the convex hull. It is a fundamental concept in computational geometry with applications ranging from collision detection in computer graphics to pattern recognition and pathfinding.