TIN- модели

сеть ) – одна из моделей пространственных данных, используемая при

конструировании цифровой модели рельефа, представляя его набором высотных отметок в узлах сети неравносторонних треугольников, соответствующих триангуляции Делоне, и заменяя рельеф многогранной поверхностью.


ТРИАНГУЛЯЦИЯ ДЕЛОНЕ – треугольная полигональная сеть, образуемая на множестве точечных объектов путём их соединения непересекающимися отрезками. Используется для построения цифровых моделей рельефа.

TIN-модель

подмножества, построение на каждом из них триангуляции и последующее их

объединение в единую сеть. Множество исходных точек делится вертикальными линиями на две или более частей, после чего каждая из них разделяются горизонтальными и вертикальными линиями на примерно равные части. В результате вся область исходных точек оказывается разделенной на примитивы по 3 - 4 точки, по которым строятся 1 - 2 треугольника.

Итеративные алгоритмы – последовательное добавление точек в частично построенную триангуляцию с одновременным ее улучшением и перестроением в соответствии с критериями Делоне. В общем виде они включают несколько шагов и сводятся к построению треугольника на первых трех исходных точках и исследованию нескольких вариантов размещения очередной точки, в частности - ее попадания за границу области моделирования, на существующий узел или ребро, внутрь построенного треугольника и др. Каждый из этих вариантов предполагает выполнение определенной операции:
разбивки ребра на два, грани - на три и т.д.

ГРАНЯМИ и линии граней, называемые РЁБРАМИ.

элементы, обеспечивающие учет и отображение ее линейных и площадных структурных

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

Модель TIN легко редактируется путем перемещения узлов, вставки новых, удаления имеющихся, изменения положения одного или нескольких ребер, внедрения новых структурных линий. Такие изменения всегда затрагивают небольшую группу смежных треугольников и не требуют перестроения всей сети.