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

Question

[gena-tile]

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

Спасибо

Comments

[Ivan Bogachev]

Фигура и объект - это очень растяжимые понятия, их можно трактовать очень по-разному (залитые они или только контуры, пересекаются или нет и.т.д.). Вы можете уточнить вопрос, чтобы было понятно, о какой задаче идет речь? Может быть привести пример картинки?

[gena-tile]

Ivan Bogachev, Залитые многоугольники. Могут пересекаться.

Answer 1

[Wataru]

Алгоритм обхода в ширину или в глубину. Еще его называют алгоритм заливки. Гуглите. Если за одну заливку вы закрасили все черные пиксели, то фигура одна. Иначе, если компонент взязности несколько - разрыв есть.

Answer 2

[Александр Скуснов]

Функция regionprops в Матлабе (Image Processing toolbox)