Виконання накладання двох трикутних нерегулярних мереж (TIN)

Я маю на увазі тут документ , розділ 2.6.1, про додавання та віднімання двох TIN:

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

Хоча я можу зрозуміти кожне окреме слово з уривку, я не знаю, як здійснити описану вище процедуру на практиці для отримання розрізу / заповнення двох TIN.

Більш конкретно, я хотів би знати, як виконати накладення двох TIN . У кінці статті є посилання, але я не можу отримати доступ до них, оскільки я не знаходяться в університетській бібліотеці. Тож будь-яка легкодоступна онлайн-довідка (або зразки коду) високо цінується!

Якщо ви можете накладати два (векторні) багатокутні шари, ви можете накладати два TIN. Деякі обговорення алгоритмів з'являються в багатьох місцях, в тому числі

Новий алгоритм сполучення між складними багатокутниками

Векторна обробка накладок - специфічна теорія

Конструкція для алгоритму накладання багатокутника в простій моделі функції

Обсяги паралельних 3-D трикутників паралельно

(На жаль, більшість з них - конспекти, а не фактичні статті.) Основні алгоритми з'являться у будь-якому хорошому підручнику з обчислювальної геометрії. Алгоритми підмітання площини - привабливий і часто використовуваний вибір. Доступний вихідний код C ++ .