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

DF>Доброго времени суток.

DF>Предположим, что у нас есть матрица:
DF>0 0 0 0 0 0 0
DF>0 1 1 1 1 0 0
DF>0 1 0 0 1 1 1
DF>0 1 1 1 1 1 1

Что-то я ничего не понял. Нужно получить вот это?

0 0 0 0 0 0 0
0|1 1 1 1|0 0
0|1|0 0|1 1 1|
0|1 1 1 1 1 1|

DF>Для каждого элемента матрицы я знаю координаты. Мне необходимо построить многоугольник, который бы отображал "единицы" из матрицы.
DF>Известно, что такой многоугольник всегда можно построить (всегда есть замкнутая область единиц) и он единственный. Проблему представляют "пустоты" внутри этого многоугольника.

DF>Подскажите нормальный алгоритм, неохото велосипед строить собственный...