BT Sözlüğü › Programlama › Düzgün ızgara

Düzgün ızgara

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

Uzayı eşit hücrelere bölüp nesneleri bunlara dağıtan uzamsal bölümleme; çarpışma testleri yalnızca aynı hücredeki komşulara karşı yapılır.

Her nesne çakıştığı hücre ya da hücrelere yerleştirilir; bir çarpışma ya da komşu sorgusunun bütün sahneyi taraması gerekmez, yalnızca kendi hücresine ve bitişik hücrelere bakması yeter. Nesneler benzer boyutta ve eşit dağılmışsa hem ekleme hem arama ortalamada O(1)'dir; yapı önbellek dostudur ve kolayca paralelleştirilir — 2B fizikte ve boids'de yaygın bir broad phase olmasının nedeni budur.

Zayıf noktası "stadyumdaki çaydanlık"tır: az nesne ya da çok değişken boyutlar hücreleri ya boşa harcar ya taşırır. O zaman uzamsal hashing, hiyerarşik ızgaralar veya quadtree ile octree gibi uyarlanabilir ağaçlar daha iyi çalışır.

← Sözlüğe dön