convex hull

Show Summary Details

Quick Reference

The convex hull of a set of points in ℝn is the smallest convex polyhedron (polygon when n=2) that contains all the points.

Convex hull. The hull is defined by the positions of the extreme points. In two dimensions the hull is a convex polygon.

Subjects: Computing — Probability and Statistics.

Reference entries