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