Общий клипер полигонов:Триангуляция без дополнительных вершин

Question

Я использую GPC для разбиения полигонов на треугольники.Однако очевидно, что GPC создает дополнительные вершины при создании треугольников.Есть ли способ избежать этого?

Answer 1

Используйте другой триангулятор. поли2три выглядит многообещающе.

Answer 2

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