Дополнительно_ГИС_Шипулин

Таблица 2.4.5 – Резюме представления географическихобъектов растровыми моделями [29].

121

2.4.8 Контрольные вопросы и задания для самостоятельной работы

1)В чем состоит сущность растровых моделей географических объектов?

2)Как представляются дискретные географические объекты в растровыхмоделях?

3)Дайте определение поверхности.

4)Как представляются непрерывные явления растровыми и сеточными моделями?

5)В чем состоят преимущества и недостатки растровых моделей?

6)Чем определяется разрешение растра?

7)Как определяются координаты ячеек растра в системе координат растра и геодезической системе координат?

8)Чем определяется экстент региона, топология ячеек растра?

9)Опишите известные вам цветовые модели.

10)Что есть зонирование? Как можно использовать таблицу атрибутов растра для операций зонирования?

11)Опишите способ полного представления и способ последовательного кодирования для хранения растровых данных.

12)Опишите сущность метода группового кодирования и методов, основанных на порядке сканирования для сжатия растровых данных.

13)Опишите сущность метода квадротомического дерева для сжатия растровых данных.

14)Приведите краткую характеристику форматов хранения растровых данных.

15)Что представляет собой файл привязки растровых данных?

16)Приведите обобщенную характеристику представления географическихобъектов растровыми моделями.

122

Раздел 2.5

ТРИАНГУЛЯЦИОННЫЕ МОДЕЛИ ГЕОГРАФИЧЕСКИХ ОБЪЕКТОВ

2.5.1 Определение модели TIN

Модель TIN (Triangulation Irregular Netwo rk - триангуляционная нерегулярная сеть) географических объектов – модель поверхности в виде сети смежных не пересекающихся треугольных граней, определенная по узлам и ребрам, которые покрывают поверхность.

Слова в названии модели означают следующее:

Triangulation (Триангуляционная) – указывает способ построения оптимизированного набора треугольников по набору точек;

Irregular (Нерегулярная) – точки могут быть взяты с переменной плотностью для моделирования участков поверхности, где рельеф резко меняется;

Network (Сеть) – отражает топологическую структуру.

Рис. 2.5.1 – Геометрия модели TIN [29]

Геометрия модели TIN образуется гранями, узлами и ребрами в трехмерном пространстве.

Грань (Face) – поверхность треугольника в трехмерном пространстве.

Каждая грань TIN является частью поверхности в 3D-пространстве. Модель TIN является альтернативой растровым DEM и

используются во многих геоинформационных системах, системах автоматизированного картографирования. Модели TIN разработаны в 1970-х годах как простой способ построения поверхностей по нерегулярно расположенным точкам.

Рис. 2.5.2 – Пример отображения фрагмента поверхности стоимости земли моделью TIN

2.5.2 Свойства модели TIN

Модель TIN обладает следующими свойствами:

Модель TIN позволяет получить точное представление о локальной части поверхности, используя переменную плотность узлов со значением Z и линии перегиба поверхности;

Модель TIN является основой 3D-визуализации поверхности;

Модель TIN позволяет выполнить сложный анализ поверхности (вычисление высот, уклонов, экспозиций склонов, получение изолиний поверхности, расчеты объемов, вертикальные профили по трассе линии, анализ видимости).

124

2.5.3 Триангуляция Делоне

Исходными данными для построения TIN является набор точек с координатами X,Y,Z. Задача заключается в том, чтобы по этому набору точек создать сеть смежных непересекающихся треугольников. Задача построения триангуляции по набору точек является одной из базовых в вычислительной геометрии. К ней сводятся многие другие задачи, она широко используется в машинной графике и геоинформационных системах для моделирования поверхностей и решения пространственных задач.

Задача построения триангуляции по исходному набору точек является неоднозначной, поэтому возникает вопрос, какая из различных триангуляций лучше? Можно, например, оптимальным решением считать такое, при котором сумма длин всех рёбер будет минимальной среди всех возможных триангуляций, построенных на тех же исходных точках. Решение задачи при таком условии имеет высокую трудоёмкость [34].

Рис.2.5.3 – Формирование треугольника в триангуляции Делоне: а) круг, построенный по точкам 1,2,4, включает точку 3; b) круг,

построенный по точкам 1,2,3, не включает точку 4.

Наибольшее распространение в ГИС получила триангуляция Делоне (Delaunay), которая названа по имени ее автора советского математика Бориса Николаевича Делоне (1890-1980). По определению Делоне три точки формируют треугольник в триангуляции тогда и только тогда, когда в окружности, описанной вокруг этого треугольника нет других точек разбиения. Каждый ограничивающий треугольник круг не содержит точек из набора внутри его (рис.2.5.3,б).

Один из алгоритмов построения триангуляции Делоне основан на генерировании полигонов Тиссена (Th iessen) или Вороного. Для этого поверхность разбивается на области, в которых каждая точка

125

расположена ближе всего к некоторому узлу сети – генерирующей точке. Полученные границы называют полигонами Тиссена или полигонами Вороного. Две точки соединяются линией в триангуляции Делоне, если их полигоны Тиссена имеют общую границу. Этот метод позволяет получить требуемые треугольники. Полигоны Тиссена используются также при анализе близости.

Рис. 2.5.4 - Полигоны Тиссена

2.5.4 Топология в TIN

Модель TIN – это топологическая структура данных: ребра соединяются в узлах; каждый треугольник смежный с соседними треугольниками.

Топологические отношения создаются путем создания в базе данных для каждого узла указания на смежные узлы. Пространство вокруг территории представляется фиктивным узлом.

Рис. 2.5.5 - Модель TIN

126

Модель TIN (рис. 2.5.5) в цифровом виде описывается связанными файлами - файлом вершин (табл.2.5.1), файлом указателей и файлом треугольников (табл.2.5.2). Для каждой точки разбиения сохраняется ее уникальный номер, координаты и список точек, с которыми она соединена прямыми (по часовой стрелке).

127

2.5.5 Этапы создания модели TIN

Модель TIN создается в следующей последовательности.

Этап 1. Задание множества точек i по координатам Xi, Yi, Zi.

Рис. 2.5.6 - Множество точек

Этап 2. Построение триангуляция Делоне

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

Этап 3. Ввод линий перегиба поверхности (Breakline) и модификация TIN с учетом линий перегиба. Линии перегиба рельефа определяют резкие изменения поверхности, такие как линия верха, низа откоса, гребни, тальвеги и др.

128

Рис. 2.5.8 – Линии перегиба поверхности [29]

Этап 4. Ввод областей исключения (Exclusion areas) с постоянным значением Z и модификация TIN с учетом полигональных объектов, например водной поверхности.

Рис. 2.5.9 - Области исключения [29]

Этап 5. Решение задач по модели TIN поверхности.

2.5.6 Уравнение нормали к грани треугольника

В TIN-модели пространственное положение треугольника характеризует нормаль к его грани.

129