Convex Hull

Convex Hull is a simple application which implements in visual form the geometric structure of convex hull.

Convex Hull - Definition

A set S is convex if, given any pair of points (x, y) belonging to the group, It is satisfied the condition that the segment xy is contained in the set S.

An intuitive meaning of the convex hull is the form an elastic band surrounding a cloud of points once let it go.

Click on the screen to paint small dots and the application automatically computes the hull using an incremental algorithm.

Pressing the menu button you will be able to reset the points or viewing their values.

Developped at Department of Applied Mathematics and Analysis, University of Barcelona.