Поиск замкнутого многоугольника в матрице
От: DragonFire Россия  
Дата: 20.09.10 13:37
Оценка:
Доброго времени суток.

Предположим, что у нас есть матрица:
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

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

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