Ear clipping
Prosty algorytm triangulacji wielokąta, który odcina kolejne „uszy” — wypukłe narożniki o pustym trójkącie.
„Uchem” nazywamy trzy kolejne wierzchołki, z których środkowy jest wypukły, a utworzony przez nie trójkąt nie zawiera żadnego innego wierzchołka wielokąta. Algorytm znajduje ucho, odcina je jako trójkąt i powtarza, aż zostanie jeden trójkąt.
Ma złożoność O(n²), ale jest łatwy w implementacji i obsługuje dowolne wielokąty proste, także wklęsłe i z otworami (przez mostki). Nazwę wprowadził Gary Meisters w 1975 roku. To domyślny wybór przy zamianie konturów 2D — czcionek, kształtów interfejsu, wielokątów nawigacyjnych — na trójkąty, które potrafi narysować GPU.