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

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

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

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