Gevşek sekizli ağaç
Düğüm kutuları büyütülmüş bir sekizli ağaç çeşidi; sınırı aşan bir nesne yine de tek bir düğüme sığar.
Sıradan bir sekizli ağacın baş ağrıtan bir sorunu var: bölme düzleminin üzerine oturan nesne ya ağacın yukarı katlarında tutulmak ya da birkaç düğüme paylaştırılmak zorunda. Gevşek sekizli ağaç, her düğümün sınırlarını “gevşeterek” (genellikle kenar uzunluğunu ikiye katlayarak) komşularla örtüştürür. Nesne merkezinin düştüğü düğüme yerleştirilir ve nerede durursa dursun bütün olarak sığar.
Hileyi Thatcher Ulrich 2000'de Game Programming Gems'te anlattı. Bedeli, her sorgunun biraz daha büyük kutuları sınaması; karşılığında ekleme ve güncelleme basit ve ucuzdur. Katı bir ağacın sürekli yeniden kurulmasını gerektiren hareketli nesneler için biçilmiş kaftan.