Recorte de orejas (ear clipping)
Un algoritmo sencillo que triangula un polígono recortando repetidamente "orejas": esquinas convexas cuyo triángulo está vacío.
Una oreja son tres vértices consecutivos donde el del medio es convexo y el triángulo que forman no contiene ningún otro vértice del polígono. El algoritmo localiza una oreja, la recorta como triángulo y repite hasta que queda un solo triángulo.
Es O(n²) pero fácil de implementar y maneja polígonos simples arbitrarios, incluidos los cóncavos y con agujeros (mediante puentes). El nombre lo acuñó Gary Meisters en 1975. Es la opción por defecto para convertir contornos 2D —tipografías, formas de interfaz, polígonos de navegación— en triángulos que una GPU pueda dibujar.