Ear clipping
Een eenvoudig algoritme dat een polygoon trianguleert door steeds "oren" af te knippen: convexe hoeken waarvan de driehoek leeg is.
Een oor bestaat uit drie opeenvolgende hoekpunten, waarvan het middelste convex is en de driehoek geen ander hoekpunt van de polygoon bevat. Het algoritme zoekt een oor, knipt het af als driehoek en herhaalt dit tot er één driehoek overblijft.
Het is O(n²), maar eenvoudig te implementeren en werkt voor willekeurige enkelvoudige polygonen, ook concave en met gaten (via bruggen). De naam werd in 1975 bedacht door Gary Meisters. Het is de standaardkeuze om 2D-contouren — lettertypen, UI-vormen, navigatiepolygonen — om te zetten in driehoeken die een GPU kan tekenen.