Qhull computes the convex hull from points.
https://en.wikipedia.org/wiki/Convex_hull
The attached image is a simple point cloud. Red spheres are the outer-most points of the cloud making up the hull. The lines are the triangles that make up the outer-most planes of the hull.
|