Имеется многоугольник(типа здание )надо устонажить камеру если бозможно так что бы все места были бы ведни.
Зарание спосибо
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Видимость объекта камерой |
| Автор: carol 26.1.2006, 18:31 |
| помагите с алгоритмам. Имеется многоугольник(типа здание )надо устонажить камеру если бозможно так что бы все места были бы ведни. Зарание спосибо |
| Автор: Graf Zeppelin 26.1.2006, 22:16 |
| С одной камерой на плоскости задача заведомо решения не имеет. Нужны доп условия: угол обзора камеры, допустимые места размещения. Это если нужен обзор прилегающей территории. или камера должна быть усановлена внутри здания? |
| Автор: XpyDi 27.1.2006, 00:58 |
| Самый простой вариант не учитывающий: угол обзора камеры, движется она или нет(т.к. если она постоянно двигается, то возможно условие, то какой уровень перекрытия между камерами необходим), допустимые места размещения и т.д. Из каждой точки многоугольника(движемся по границе) пустить волну и во всех точках матрицы, через которые прошла волна увеличивать их значение на 1. А потом точки имеющие наибольшее значение можно рассматривать, как потенциально возможные места установки камеры. |
| Автор: Empirik 27.1.2006, 14:39 | ||
Объясни пожалуйста два аспекта: что значит "пускаем волну", и какие исходные данные для фомировния матрицы? |
| Автор: XpyDi 27.1.2006, 16:53 | ||
Имелось ввиду, что раз
то в программе он задан матрицей, в которой -1 обозначены стены здания, а нулями все внутренее помощение. Таким образом под "пускаем волну" я имел ввиду двигаемся во всех направлениях и во всех точках увеличиваем значение на 1, до тех пор пока наша волна оканчательно не будет "потушена" о стены, таким образом мы найдем места из которых лучше всего просматривается большинство территории. |