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