Data Elevation Model проекция

Наверное, необходимо уточнение. Вопрос, наверное, к специалистам по GIS и 3D-графике. Может кто-нибудь уже сталкивался с подобным.
Попробую просто описать задачу. Возможно, так станет понятнее. Мы пишем систему планирования миссия для аэрофотосъемки. Попросту говоря, создается план, на котором определяются координаты точек, где необходимо произвести снимки. В основном точки съемки планируются линейно, т.е. снимки группируются в линии. Точки съемки на линии планируются таким образом, чтобы при определенной высоте обеспечивалось необходимое перекрытие снимков (обычно 60% для перекрытия по концам снимков одной линии, и 30% для перекрытия по сторонам снимков для соседних линий). Так вот, планирование сейчас производится плоское, т.е. считается, что высота полета постоянна, т.е. поверхность съемки плоская. Проекция снимков в данном случае прямоугольная (четырехугольная, если быть точным). В реальности же поверхность, естественно, не всегда плоская. Так вот, требуется, имея DTM с разрешением ~100 м, вычислить проекцию (я так понимаю, в результате получится полигон) границ снимка на поверхность съемки. Т.е., в результате вместо прямоугольника получится какой-то полигон. Вот его-то мне и надо определить, чтобы определить реальное перекрытие снимков на заданной местности. Наибольшее искажение будет в районах с большим перепадом высот, т.е. в горах.
Возможно, задача может формулироваться более общо, а именно в определении проекции прямоугольника на 3D - поверхность при заданных координатах прямоугольника и высоте над поверхностью.

Lis, спасибо за информацию! Один принципиальный вопрос. Я так понимаю, вы используете Triangular Irregular Network (TIN) для определения пересечений?

> Lis
Не то, чтобы смущает, но реалии таковы, что мои знания в этой области нулевые. :) Вчера только начал изучать теорию по вопросу. Моя идея была такова: имея TIN и координаты прямоугольника, определить пересечения сторон прямоугольника с треугольниками. Получаем полигон с множеством вершин разной высоты, т.е. фактически 3D-полигон. Высоты вершин полигона должны быть рассчитаны на основе крутизны/склона точек сторон пересекаемых треугольников. Далее, имея 3D-полигон, проецируем его на плоскость.
Правильный ли это подход или есть решение попроще?

> R&D
мой ICQ 314465653

> R&D
Дай какое-нить е-мыло, куда я мог-бы скинуть акадовский файлик с примером (2.5 Мб). Лучше всего брось письмо на мой адрес.

> R&D
Файлик послал.. Акад займи у соседа :)... или поставь какой-нить, только не древнее 2000-го.
А вообще-то начинаю подозревать, что постановка задачи не корректна. Если реч идет о аэрофотосъемке, возможно, имеется ввиду задача о пересечении TIN с некой призмой, имеющей в вершине определенный угол раствора? Тогда становится понятным вопрос об обратном проецировании полученного полигона. Это так?

> R&D
Ну, тогда это тоже не сложно. Есть в FM функция вычисления линии пересечения двух сетей. То есть: в дополнение к TIN рельефа строишь еще один TIN из четырех тригов (призму с нужным углом) и таскаешь его туда-сюда (возможно, меняя высоты вершины),находишь интересующие полигоны и проецируешь их на "нулевую" плоскость. Только в чем ты это делать будешь? В чем работаешь-то?
Насчет алгоритмов - извини :(. FM - большая и многофункциональная система, где все взаимосвязано. И вычленить оттуда кусок сложно. А целиком - это большая коммерческая тайна :).