Алгоритм наложения двух сеточных систем

Question

У меня есть две системы ячеек, которые состоят из триангуляции Делоне. Это можно рассматривать как триангулированную нерегулярную сеть (TIN).

Алгоритм, который я могу придумать для сложения или вычитания двух TIN (t1 и t2), можно обобщить следующим образом:

1. Найти оверлей (или клип) двух TIN
2. Для каждой точки наложения найдите z1 и z2, полученные из двух TIN.
3. Разработайте триангуляцию Делоне для всех точек наложения, а затем используйте приведенную выше информацию z1 и z2, таким образом, можно создать тетраэдрическую форму для каждого треугольника.

Вопрос в том, существует ли какая-либо библиотека C ++ или C #, которая уже реализует это (или вариант этого)?

Answer 1

Элегантным решением является выполнение логических операций (объединение, добавление и т. Д.) В сетках. Булевы операции довольно хорошо определены на треугольных сетках. Лучшей библиотекой, реализующей их, является GNU Triangulated Surface Library .