Intentando triangular un conjunto desimple 2d polígonos, Se me ocurrió este algoritmo:

1) Para cada vértice en el polígono, calcule el ángulo entre los dos bordes vinculados 2) Ordena los vértices disminuyendo el ángulo relativo al interior del polígono 3) Si hay menos de 3 vértices en el conjunto, hemos terminado 4) Tome el último vértice del conjunto y genere el triángulo formado por él y sus dos vecinos 5) Eliminar el vértice del conjunto 6) Actualice el ángulo de los dos vecinos 7) Saltar a 2

Lo probé y descubrí que funciona incluso en grandes y complicadossimple 2d polygon (no funciona para polígonos con un agujero o polígonos que se cruzan entre sí).

¿Hay casos de esquina que producirán resultados degenerados?

¿Este algoritmo es conocido?

Si no, me gustaría estar seguro de que este algoritmo es sólido como una roca, pero no tengo los conocimientos matemáticos para probarlo.

Muchas gracias