Нахождение крайних точек фигур на Android

StackOverflow. Встречал ли кто-нибудь из вас работающий алгоритм нахождения пробелов между контурами введите сюда описание изображения

Например, картинка может выглядеть так. Нужно найти координаты отмеченных крайних точек. Изображения по умолчанию черно-белые. Толщина линий может быть разной. То есть с толщиной в пиксель всё было бы проще.

Я пробовал перебирать все точки битмапа, проверять на чёрный цвет, но дальше затык. как определить, что точка крайняя? В смысле программно.

Может как-то разделить все массивы точек на разные массивы, где каждый массив точек отдельная фигура, а затем найти конечные значения? но если толщина линии 5 пикселей, то как определить, какая именно точка крайняя?

Всю голову уже сломал.


Ответы (0 шт):