Выпуклые и дефектные точки

[privetvision 4]

Что с точки зрения математики представляют собой выпуклые и дефектны точки? Каким образом они находятся. Проще говоря мне нужно понять внутренность opencv-ой функции convexityDefects.

Как я понимаю:

Что-то похоже на график функции, если он пошел на спад по Y, то это начальная точка выпуклая, потом в цикле ищется конечная выпуклая точка, которая должна быть >= по Y начальной точке, если так, то мы нашли начальную и конечную выпуклые точки. Затем находим точку дефектную в пределах этого отрезка, фильтруем по глубине.

[Smorodov 579]

Все просто, ищем convexHull, затем для каждой точки контура ищем расстояние до ближайшей грани convexHull-а, находим экстремумы вот и дефекты. 

[privetvision 4]

Все просто, ищем convexHull, затем для каждой точки контура ищем расстояние до ближайшей грани convexHull-а, находим экстремумы вот и дефекты. 

А как ищутся выпуклые точки с точки зрения математики? 

[Smorodov 579]

Да тут много алгоритмов, вот один на русском: http://cppalgo.blogspot.ru/2010/12/quick-hull.html

На англ. https://en.wikipedia.org/wiki/Convex_hull_algorithms

[privetvision 4]

Да тут много алгоритмов, вот один на русском: http://cppalgo.blogspot.ru/2010/12/quick-hull.html

На англ. https://en.wikipedia.org/wiki/Convex_hull_algorithms

Отличная и понятная инфа на русском!