algorithm for alpha shape / crust

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

Cheers,
Mike

1 Reply

Please log in or register to post a reply.

500367065665a05a847242a39a0bc69e
0
mmakrzem 101 Feb 04, 2009 at 19:48

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.