OpenCV - вогнутый корпус

Question

Я ищу реализацию функции OpenCV, чтобы найти вогнутую оболочку набора точек (как для функции выпуклой Hull). Кто-нибудь знает об этом?

Вот объяснение: http://ubicomp.algoritmi.uminho.pt/local/concavehull.html

Заранее спасибо.

Answer 1

Вы также можете использовать алгоритм выращивания нейронного газа.

Есть несколько реализаций в сети, посмотрите, например, на https://github.com/BelBES/libGNG.

Видео об алгоритме можно посмотреть здесь: http://www.youtube.com/watch?v=fVd4ly8wilY

Очень интересный Java-апплет здесь:

Также взгляните на этот сайт: http://www.demogng.de/