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.
Jump to content
GameDev.net Posting Guidelines (please read before posting)
For Beginners Forum FAQs (please read before posting)
Subscribe to GameDev.net Direct to receive the latest updates and exclusive content.
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?
GameDev.net™, the GameDev.net logo, and GDNet™ are trademarks of GameDev.net, LLC.