Computing Convex Hulls

Imagine that you have a bunch of points in the 2-dimensional plane.

Image by the author.

convex hull is a simple geometric shape that represents or summarizes such point clouds. Speaking in mathematic language, it is the smallest convex subset that contains all the given points. In layman’s terms, you put a rubber band around some tacks in a wall and then release it:

Click Here

Tags: Convex Hulls