Ear clipping
Un algoritmo semplice che triangola un poligono tagliando via di volta in volta le «orecchie»: angoli convessi il cui triangolo è vuoto.
Un'orecchia è una terna di vertici consecutivi in cui quello centrale è convesso e il triangolo formato non contiene altri vertici del poligono. L'algoritmo trova un'orecchia, la stacca come triangolo e ripete finché ne resta uno solo.
Ha complessità O(n²), ma è facile da implementare e gestisce qualsiasi poligono semplice, anche concavo o con buchi (tramite ponti). Il nome fu coniato da Gary Meisters nel 1975. È la scelta predefinita per trasformare contorni 2D (font, forme dell'interfaccia, poligoni di navigazione) in triangoli che una GPU sa disegnare.