Dört ağacın en büyük avantajı, tüm kova gruplarını çok hızlı bir şekilde atmanıza izin vermesidir.
Örneğin, altı seviyeli bir dörtlü ağacım olduğunu varsayalım. En düşük seviyesinde, 32x32 kutu; Bu alt, en ayrıntılı seviyeyi içeren 1024 kutu. Karşılaştırma için, bir "mekansal karma" da düşüneceğiz - 32x32 kutu, toplam 1024 kutu içeren düz bir ızgara. (dört ağacın toplam 1024'ten fazla kutusu vardır, çünkü daha yüksek seviyelerinde daha büyük kutular da içerir)
Sistemde katlanabilir nesnelerin olmadığını varsayalım - dört ağacımızın ve düz ızgaramızın tüm kutuları tamamen boş.
Sınırlama kutusunun tüm bu kutularla kesişebileceği kadar büyük bir şeyin çarpışmalarını test ediyorsanız ve düz bir ızgara kullanıyorsanız, 1024 kutudan her birini bir şey olup olmadığını görmek için kontrol etmeniz gerekir. onlar.
Ancak iç içe dörtlü bir ağaç kullanıyorsanız, en üst düzey sistemde başka bir nesne olmadığını söyleyebilir ve bu nedenle çarpışma bulamayacağınızı bilmek için sadece tek bir kutuya bakmanız gerekir. ağacın derinliklerinde - testi hemen durdurabilirsiniz.
Benzer şekilde, nesneler dörtlü ağacın sadece belirli bölgelerinde varsa, dörtlü ağaç doğal olarak aramanızı sadece potansiyel olarak ilgili kutulardan yönlendirir, oysa ızgara kesişen her bir kutuyu kontrol etmenizi gerektirir, çünkü önceden bilmeniz mümkün değildir hangi ızgara karelerinin içinde nesneler olacak. Dört ağacınızın çoğu boşsa ve büyük, karmaşık sorgular (örneğin, küçük, basit dikdörtgenler yerine büyük kamera frustumları) yapıyorsanız, bunu yaparsanız toplamda çok daha az kutuyu yinelediğinizi görebilirsiniz. düz ızgara yerine ağaç yapısı kullanan bir şeye karşı test eder. Ve bu büyük bir fark yaratabilir.
Bunların hepsi elbette bir ağaç yapısının her zaman doğru seçim olduğu anlamına gelmez. Düz ızgaralar, örneğinizdeki durum için idealdir - dünyanın her yerine eşit derecede yayılmış yoğun nesne bulutları ve basit, ucuz çarpışma testleri yapıyoruz. Kesinlikle bir ızgara bu durumda en uygun yaklaşım olabilir!