сь триангулировать наборпростые 2d полигоныЯ придумал этот алгоритм:

1) Для каждой вершины многоугольника вычислите угол между двумя связанными ребрами2) Сортировка вершин по уменьшению угла относительно внутренней части многоугольника3) Если в наборе меньше 3 вершин, мы закончили4) Возьмите последнюю вершину в наборе и выведите треугольник, образованный ею и двумя ее соседями.5) Удалить вершину из множества6) Обновите угол двух соседей7) Перейти к 2

Я проверил это, и нашел, что это работает даже на действительно больших и сложныхпростой 2d полигон (это не работает для многоугольника с отверстием или самопересекающихся многоугольников).

Есть ли угловые случаи, которые дадут вырожденный результат?

Является ли этот алгоритм известным?

Если нет, то я хотел бы быть уверенным, что этот алгоритм надежен, но у меня нет математических оснований, чтобы это доказать.

Большое спасибо.