This project is read-only.

Convex Hull Thickness

Feb 7, 2015 at 6:49 PM
Hi, and thank you for the great work.

Is it possible to great a convex hull with a "thickness"? For example, I have a point cloud, and I'd like to create a convex hull surrounding that cloud but at a certain distance away from the cloud. In other words, the convex hull would never be closer to any point than the specified distance.

Your assistance is greatly appreciated.
Feb 10, 2015 at 10:55 AM

try taking all the convex hull points and compute their centroid C. Then for each hull point P multiply the vector (P - C) by (1 + X) where X depends on your "thickness".

Hope it helps,