BT Sözlüğü › Programlama › Sutherland–Hodgman

Sutherland–Hodgman

Programlama Svenska → Güncellendi: 2026-10-27

Bir çokgeni, dışarıda kalan kısmı her seferinde tek bir kenar boyunca kesip atarak dışbükey bir bölgeye göre kırpan algoritma.

Ivan Sutherland ve Gary Hodgman, 1974'te "Reentrant Polygon Clipping" makalesini yayımladı. Fikir bir boru hattıdır: çokgeni bir düzleme göre kırp, sonucu bir sonrakine ver, kırpma bölgesinin her kenarı bitene kadar sürdür. Çokgenin her kenarı dört durumdan birine düşer — iki uç da içeride, ikisi de dışarıda ya da biri içeride biri dışarıda — ve bu durum hangi köşelerin geçeceğini ve nerede yenilerinin oluşturulacağını belirler.

Kırpma bölgesinin dışbükey olması gerekir; içbükey bir girdi sınır boyunca dejenere kenarlar bırakabilir, ki bu bir rasterleştiriciyi nadiren rahatsız eder. Teknik, üçgenlerin görüş hacminin yakın düzlemini kestiği her yerde ve Box2D gibi fizik motorlarında yaşamaya devam eder; bunlar bir temas manifoldu oluşturmak için gelen yüzü referans yüzün yan düzlemlerine göre kırpar.

← Sözlüğe dön