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
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.