Здравствуйте, Аноним, Вы писали:

А>Здравствуйте, DragonFire, Вы писали:

A>>>Дык вроде всё просто — сначала сканируем по горизонтали: на переходе 01 ставим у единицы "левую стенку", на переходе 10 — ставим у единицы "правую стенку".
A>>>Потом аналогично сканируем по вертикали, расставляя единичкам верхние и нижние "стенки".
A>>>А потом ещё раз сканируем единички в поисках "углов" (точек, где сходятся стенки). В итоге получим набор вершин искомого многоугольника. Останется их как-то упорядочить.

DF>>Проблемы вызывают "пустоты" — области нулей внутри единиц. Такие области надо как-то обнаруживать и вырезать из искомого многоугольника.
DF>>Сами то границы многоугольника найти совсем не сложно, я согласен...

А>Так ведь границы и внешние и внутренние — замкнутые ломаные.
А>Зная одно звено, легко найти продолжение.

Ну нужно еще найти звенья — как определить что звено принадлежит именно внутренней границе, а не внешней...