BT Sözlüğü › Programlama › Geniş faz (broad phase)

Geniş faz (broad phase)

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

Fizik motorunun çarpışma aramasının ilk aşaması: birbirine değmesi imkânsız nesne çiftlerini ucuz yoldan eler.

Sahnede n nesne varsa yaklaşık n²/2 olası çift vardır ve her birini tam olarak sınamak birkaç yüz nesneden sonra umutsuz hale gelir. Geniş faz bunun yerine yaklaşık sınır hacimlerini, çoğunlukla eksenlere hizalı kutuları karşılaştırır ve gerçekten örtüşen kısa bir aday çift listesi döndürür. Kesin sınama dar faza bırakılır.

Klasik yöntemler arasında sweep and prune (her nesnenin bir eksendeki aralığını sıralayıp tarar; Cohen ve arkadaşları 1995'te I-COLLIDE'da tanımladı), düzgün ızgaralar, uzamsal hash ve sınırlayıcı hacim hiyerarşileri bulunur. Doğru seçim nesnelerin nasıl dağıldığına bağlıdır: ince ve yayılmış bir alana sweep and prune, yoğun bir kümeye ızgara uyar.

← Sözlüğe dön