помагите с алгоритмам.
Имеется многоугольник(типа здание )надо устонажить камеру если бозможно так что бы все места были бы ведни.
Зарание спосибо

С одной камерой на плоскости задача заведомо решения не имеет.
Нужны доп условия: угол обзора камеры, допустимые места размещения.
Это если нужен обзор прилегающей территории.
или камера должна быть усановлена внутри здания?

Это сообщение отредактировал(а) Graf Zeppelin - 26.1.2006, 22:28

Самый простой вариант не учитывающий: угол обзора камеры, движется она или нет(т.к. если она постоянно двигается, то возможно условие, то какой уровень перекрытия между камерами необходим), допустимые места размещения и т.д.
Из каждой точки многоугольника(движемся по границе) пустить волну и во всех точках матрицы, через которые прошла волна увеличивать их значение на 1. А потом точки имеющие наибольшее значение можно рассматривать, как потенциально возможные места установки камеры.

Объясни пожалуйста два аспекта: что значит "пускаем волну", и какие исходные данные для фомировния матрицы?

Имелось ввиду, что раз

то в программе он задан матрицей, в которой -1 обозначены стены здания, а нулями все внутренее помощение. Таким образом под "пускаем волну" я имел ввиду двигаемся во всех направлениях и во всех точках увеличиваем значение на 1, до тех пор пока наша волна оканчательно не будет "потушена" о стены, таким образом мы найдем места из которых лучше всего просматривается большинство территории.