Explore modules

Convex Hull

Convex Hull

Free theory article

Convex 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.

Read the full free theory article