Как оптимизировать пересечение двух треугольных сеток? ⇐ C++

[Anonymous]

Я пытаюсь пересечь две поверхностные сетки, называемые уклоном и скольжением, а затем объединить их в единую треугольную сетку. Две сетки показаны следующим образом:


(часть слайда находится под наклоном, поэтому они будут пересекаться)
[img]https: //i.sstatic.net/rUfwL76k.png[/img]

Используя функцию CGAL::split, мне удалось получить пересекающиеся узлы:


При увеличении масштаба , вы обнаружите, что пересекающиеся узлы образуют треугольники в плохой форме:


и вот мой вопрос: как я могу фильтровать пересекающиеся узлы, чтобы количество узлов уменьшалось, сохраняя при этом (почти) форму границы , как третье изображение, показанное ниже:


Теперь я могу получить вершину и связанные с ней полуребра и сбросить эти полуребра на другую вершину, но я не знаю, какую стратегию я могу использовать.
Могу ли я узнать, существует ли стратегия, способная справиться с этим? Буду признателен, если кто-нибудь поможет в этом. Спасибо.
Я использую метод CGAL::split для пересечения двух сеток и хочу изменить форму пересечений между двумя сетками так, чтобы они образовали хорошую треугольную форму

Подробнее здесь: https://stackoverflow.com/questions/786 ... lar-meshes