BT Sözlüğü › Programlama › Konveks ayrıştırma

Konveks ayrıştırma

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

İçbükey bir ağı konveks parçalara bölmek; böylece fizik motoru onunla hızlıca çarpışma hesabı yapabilir.

GJK ve SAT gibi çarpışma algoritmaları şekillerin konveks olduğunu varsayar; bir kase, bir sandalye ya da bir harf ise içbükeydir ve bu varsayımı bozar. Çözüm, içbükey şekli birlikte yaklaşık olarak onu dolduran birkaç konveks gövdeyle değiştirmektir. Tam ayrıştırma matematiksel olarak doğru ama makul olmayacak kadar çok parça üretir; bu yüzden motorlar seçilen bir içbükeylik toleransı içinde yaklaşık konveks ayrıştırmayla yetinir.

Standart araç V-HACD'dir (Khaled Mamou, 2011 civarı): ağı vokselleştirir ve kümeleri açgözlülükle birleştirerek sınırlı sayıda konveks gövdeye indirger. Bullet, Unity ve Unreal'da bulunur. Ödünleşim basittir: az gövde daha hızlı ama gevşek çarpışma, çok gövde daha gerçek şekil ama daha yüksek maliyet demektir.

← Sözlüğe dön