@gena-tile

Как определить наличие разрыва рисунка?

Есть canvas на котором нарисована фигура. Нужен алгоритм для определения, на рисунке один объект или несколько. Где можно найти такой алгоритм?

Спасибо
  • Вопрос задан
  • 80 просмотров
Решения вопроса 1
wataru
@wataru Куратор тега Алгоритмы
Разработчик на С++, гуглер, экс-олимпиадник.
Алгоритм обхода в ширину или в глубину. Еще его называют алгоритм заливки. Гуглите. Если за одну заливку вы закрасили все черные пиксели, то фигура одна. Иначе, если компонент взязности несколько - разрыв есть.
Ответ написан
Пригласить эксперта
Ответы на вопрос 1
@AlexSku
Программист по автоматике
Функция regionprops в Матлабе (Image Processing toolbox)
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы