Kulak kesme
Üçgeni boş olan dışbükey köşeleri, yani “kulakları”, tek tek keserek çokgeni üçgenleyen basit bir algoritma.
Kulak, ortadaki köşesi dışbükey olan ve oluşturdukları üçgenin içinde çokgenin başka hiçbir köşesi bulunmayan ardışık üç köşedir. Algoritma bir kulak bulur, onu üçgen olarak keser ve geriye tek üçgen kalana dek tekrarlar.
O(n²) karmaşıklığındadır ama uygulaması kolaydır; içbükey çokgenleri ve (köprülerle) delikleri de dahil her basit çokgeni işler. Adı 1975’te Gary Meisters’tan gelir. Yazı tipleri, arayüz şekilleri, gezinti çokgenleri gibi 2B dış çizgileri GPU’nun çizebileceği üçgenlere çevirmenin varsayılan yoludur.