Методы построения 3D моделей местности

Основой для представления данных о земной поверхности являются цифровые модели рельефа.

Поверхности — это объекты, которые чаще всего представляются значениями высоты Z, распределенными по области, определенной координатами X и Y.

Цифровые модели рельефа (ЦМР) используют для компьютерного представления земных поверхностей.

Построение ЦМР требует определённой формы представления исходных данных (набора координат точек X, Y, Z) и способа их структурного описания, позволяющего восстанавливать поверхность путем интерполяции или аппроксимации исходных данных.

Источники данных для формирования ЦМР

Исходные данные для формирования ЦМР могут быть получены по картам — цифрованием горизонталей, по стереопарам снимков, а также в результате геодезических измерений или лазерного сканирования местности. Наиболее распространен первый способ, т.к. сбор по стереопарам снимков отличается трудоемкостью и требует специфического программного обеспечения, но в то же время позволяет обеспечить желаемую степень детальности представления земной поверхности. Лазерное сканирование перспективный современный метод, пока достаточно дорогой.

Структура данных для представления поверхностей

Построение ЦМР требует определенной структуры данных, а исходные точки могут быть по разному распределены в пространстве. Сбор данных может осуществляться по точкам регулярной сетки, по структурным линиям рельефа или хаотично. Первичные данные с помощью тех или иных операций приводят к одному из наиболее распространенных в ГИС структур для представления поверхностей: GRID, TIN или TGRID.

TIN (Triangulated Irregular Network) — нерегулярная триангуляционная сеть, система неперекрывающихся треугольников. Вершинами треугольников являются исходные опорные точки. Рельеф в этом случае представляется многогранной поверхностью, каждая грань которой описывается либо линейной функцией (полиэдральная модель), либо полиноминальной поверхностью, коэффициенты которой определяются по значениям в вершинах граней треугольников. Для получения модели поверхности нужно соединить пары точек ребрами определенным способом, называемым триангуляцией Делоне (рис. 1).

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

Рис. 2. Триангуляция Делоне

Отличительной особенностью и преимуществом триангуляционной модели является то, что в ней нет преобразований исходных данных. С одной стороны, это не дает использовать такие модели для детального анализа, но с другой стороны, исследователь всегда знает, что в этой модели нет привнесенных ошибок, которыми грешат модели, полученные при использовании других методов интерполяции. Немаловажен и тот факт, что это самый быстрый метод интерполяции. Однако, если в ранних версиях большинства ГИС триангуляционный методы был основной, то сегодня большое распространение получили модели в виде регулярной матрицы значений высот.

GRID — модель, представляет собой регулярную матрицу значений высот, полученную при интерполяции исходных данных. Для каждой ячейки матрицы высота вычисляется на основе интерполяции. Фактически это сетка, размеры которой задаются в соответствии с требованиями точности конкретной решаемой задачи. Регулярная сетка соответствует земной поверхности, а не изображению.

При использовании GRID-модели существует некоторая сложность в выборе интервала между точками. Например, участки поверхности могут быть как сильно пересеченными, так и выположенными. В первом случае необходимо большее количество точек на единицу площади.

Рис. 3. Плотность точек в модели GRID