плоскости. В самом общем понимании триангуляция – это планарный
граф, построенный на множестве заданных узлов и разбивающий всю
плоскость на треугольники и одну внешнюю бесконечную фигуру [21].
Триангуляция может быть различного вида. В триангуляционной
модели данных обычно используется так называемая триангуляция Делоне
с ограничениями (критерий Делоне).
Так как триангуляция определена на плоскости, то для моделирова-
ния поверхностей (в частности, рельефа) в каждом узле триангуляции до-
полнительно добавляется еще одна координата – z (высотная отметка).
При этом каждый треугольник триангуляции становится пространствен-
ным, определяя некоторую плоскую часть моделируемой поверхности.
Такие триангуляционные модели поверхностей обычно относят к
классу так называемых 2,5-мерных моделей, подчеркивая тем самым, что,
несмотря на наличие координаты z, это не полноценная 3D модель, так как
не любая поверхность может быть описана такой моделью.
Триангуляционная модель данных содержит три основных типа дан-
ных: узлы, ребра и треугольники. Узлы в триангуляции характеризуются
координатами (x, y, z), ребра в триангуляции являются отрезками, соеди-
няющими два некоторых узла. Большинство ребер в триангуляции в явном
виде не представляется, так как их всегда можно косвенно получить через
треугольники. В явном виде представляются только особые ребра, для ко-
торых нужно хранить дополнительную информацию: например, признак
структурированности линии или то, что поверхность не сохраняет глад-
кость вдоль этой линии.
В базе данных моделей TIN треугольники описываются ссылками на
три образующих узла, а также ссылками на смежные треугольники и осо-
бые ребра. Ссылки на смежные треугольники и ребра нужны только для
ускорения операций анализа поверхности, а для отображения на карте не
нужны.
Модели типа SOLID обычно создаются на основе сеток TIN. Модель
данных SOLID удобны для построения трехмерных стратиграфических
моделей на основе описания границ сплошных тел множеством полигонов,
как правило, треугольников. После создания такой модели через нее могут
быть в любом месте проведены сечения, а удаление скрытых поверхностей
и операции затенения используются для получения близкой к реальности
картины. Сплошные тела SOLID применяются для предварительной струк-
туризации изучаемого района и его визуализации. Модели данных типа
SOLID используются также для автоматической генерации 3D сеток ко-
нечных элементов типа MESH 3D.
Прежде чем приступать к созданию моделей типа SOLID, необходи-
мо построить ряд сеток TIN, описывающих, например, контакты между
смежными слоями почвы или пластами различных типов горных пород.