Hello every body, I have a set of points. I need to find the convex hull of the points. Lastly I need to find the boundary line of the convex hull. Could any one help me how that can be done. Thanks in advance.
Finding the convex hull of a set of points
Senior Moderators - Reputation: 14258
Posted 16 May 2013 - 03:05 PM
I believe the QuickHull algorithm is considered the gold standard for finding the convex hull of a point cloud.
I'm not quite clear what you mean by "boundary line". Assuming 2-dimensional points, the resulting convex polygon is the same as the boundary, no?
Tristam MacDonald - Software Engineer @Amazon - [swiftcoding]