algorithm for alpha shape / crust

h4tt3n 101 Jan 17, 2009 at 16:58

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 :-)


1 Reply

Please log in or register to post a reply.

mmakrzem 101 Feb 04, 2009 at 19:48

Have a look through

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