OpenCV - Concave hull

Question

I am looking for an OpenCV implementation of a function to find the concave hull of a set of points (as for the convexHull function). Does anyone know of it?

Here is an explanation: http://ubicomp.algoritmi.uminho.pt/local/concavehull.html

Thank you in advance.

Answer 1

You can also use Growing Neural Gas algorithm.

There are several implementations in web take a look at ( https://github.com/BelBES/libGNG ) for example.

Video of the algorithm is here: http://www.youtube.com/watch?v=fVd4ly8wilY

Very interesting java applet here:

Also take a look at this site: http://www.demogng.de/