h4tt3n
01-17-2009, 08:58 AM
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
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