Quadtree
Octree'nin iki boyutlu kardeşi; her şeyi her şeyle sınamaktan kaçınmak için düzlemi tekrar tekrar dört çeyreğe böler.
1974'te Raphael Finkel ve Jon Bentley tarafından tanımlandı. Her nesne onu içeren en küçük çeyreğe girer ve bölge sorgusu yalnızca örtüşen düğümleri gezer; böylece tüm çiftlerin karşılaştırılması ikinci dereceden logaritmik düzeye iner.
2D oyunlarda, coğrafi bilgi sistemlerinde, görüntü sıkıştırmada ve çarpışma broad-phase'inde karşımıza çıkar. "Loose" quadtree, sınırı aşan nesnelerin bölünmek yerine üst düğümde kalmasına izin verir; bu da nesneler hareket ettikçe pahalı yeniden sıralamayı önler.