Обеспечение того, чтобы все точки были на выпуклой оболочке триангуляции

В настоящее время у меня есть программа, которая принимает набор точек, триангулирует их с помощью CGAL, а затем извлекает выпуклую оболочку этих точек. Однако мне было интересно, вместо того чтобы найти выпуклую оболочку точек, как я могу создать триангуляцию так, чтобы все точки были на выпуклой оболочке триангуляции? Я не хочу никакого кода, но мне было интересно, как я буду реализовывать это в CGAL. Пожалуйста, дайте мне знать, если вам нужно больше разъяснений, и любая помощь будет отличной!

0

Решение

Cgal использует пошаговый алгоритм. Возможно, вы можете проверить, когда точка разделяет более 2 вершин в триангуляции и, если это так, пометить ее как посещенную и удалить все вновь сформированные треугольники.

0

Другие решения


По вопросам рекламы ammmcru@yandex.ru
Adblock
detector