BT Sözlüğü › Programlama › Kenar çökertme

Kenar çökertme

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

Ağ sadeleştirmenin temel işlemi: bir kenar tek köşeye daraltılır ve iki üçgen ortadan kalkar.

İki köşe arasındaki kenarı çökertmek onları tek noktada birleştirir; kenarı paylaşan iki üçgen dejenere olur ve silinir. İşlem tersine çevrilebilir — bir köşe bölme kenarı geri getirir — ve progresif ağ tam olarak bundan yararlanır.

Hangi kenarın feda edileceğini ve birleşen köşenin nereye oturacağını bir hata ölçütü, çoğunlukla ikinci dereceden hata ölçütleri belirler. Tuzaklar topolojiktir: çökertme yüzeyi kendi üstüne katlamamalı ve manifold olmayan kenarlar yaratmamalıdır; bu yüzden çoğu uygulama bir üçgenin normalini ters çevirecek çökertmeleri reddeder.

← Sözlüğe dön