Tag: Hulls

Computing Convex Hulls

Imagine that you have a bunch of points in the 2-dimensional plane. Image by the author. A 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...