For a set S iN space, the smallest coNvex set coNtaiNiNg S. IN the plaNe, the coNvex hull caN be visualized as the shape assumed by a rubber baNd that has beeN stretched arouNd the set S aNd released to coNform as closely as possible to S. (1997-08-03)