Выполнение наложения двух триангулированных нерегулярных сетей (TIN)

9

Я имею в виду статью 2.6.1 о сложении и вычитании двух TIN:

Добавление двух TIN может быть точно определено и сохранено в новом TIN, поскольку добавление кусочно-линейных функций снова дает кусочно-линейную функцию. Добавление выполняется путем наложения T1и, иT2 есть несколько алгоритмов для этого. После этого мы получаем подразделение, где все грани имеют 3,4,5,6 ребер. Теперь мы должны заполнить информацию о высоте для вершин оверлея.

Хотя я могу понять каждое отдельное слово из отрывка, я не знаю, как выполнить вышеописанную процедуру на практике, чтобы получить вырезку / заполнение двух TIN.

Более конкретно, я хотел бы знать, как выполнить наложение двух TIN . Есть ссылки, приведенные в конце статьи, но я не могу получить к ним доступ, потому что я не в университетской библиотеке. Поэтому любая легкодоступная онлайн-ссылка (или примеры кода) очень ценится!

Гравитон
источник

Ответы:

3

Если вы можете наложить два (векторных) полигональных слоя, вы можете наложить два TIN. Некоторое обсуждение алгоритмов появляется во многих местах, в том числе

Новый алгоритм объединения сложных многоугольников

Обработка векторного наложения - специфическая теория

Разработка алгоритма наложения полигонов в простой модели объектов

Объемы от наложения трехмерных триангуляций параллельно

(К сожалению, большинство из них являются рефератами, а не реальными работами.) Базовые алгоритмы появятся в любом хорошем учебнике по вычислительной геометрии. Алгоритмы плоской развертки являются привлекательным и часто используемым выбором. Исходный код C ++ доступен.

Whuber
источник