1 reply to this topic

[h4tt3n]

Hi all, new guy on the forum

I'm looking for a good ressource on 2d "non-convex hull" algorithms, of which there apparenly exist quite a few. What I'm looking for is a sort of crust- or surface reconstruction algorithm, which processes a set of points and return a list or array containing those points which define the surface or crust of the set. A good ressource about alpha hulls / alpha shapes would also be greatly appreciated.

...and in this case "ressource" definitely also includes copy-paste'able source code :-)

Cheers,
Mike

[MarekKnows.com]

Have a look through http://www.geometrictools.com/

This website has helped me out a few times in the past. The developer is also quite friendly and knowledgable.