Convex hulls

A **convex hull** is a fundamental concept in computational geometry. It can be defined as the smallest convex set that contains a given set of points in a Euclidean space. To visualize it, imagine stretching a rubber band around a set of points on a plane; when the band is released, it will form a shape that tightly encloses all the points. This shape is the convex hull of that set of points.