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

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

Сообщение Anonymous »

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

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

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

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

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

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

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

Вернуться в «C++»