Uzamsal bölümleme
Uzayı bölgelere ayırmak; böylece bir sorgu tüm nesneleri değil yalnızca yakındakileri inceler.
Her nesneyi diğer her nesneyle sınamak O(n²)’dir: on nesne için sorun değil, on bin için yıkım. Uzamsal bölümleme nesneleri bulundukları yere göre dizinler; bir çarpışma ya da görünürlük sorgusu yalnızca sorduğunuz noktanın yakınındaki hücrelere dokunur.
Yapılar uzayı kesme biçimleriyle ayrışır: düzgün ızgara eşit hücrelere böler, quadtree ya da octree nesnelerin kümelendiği yerde özyinelemeli olarak bölünür, BSP ağacı ise keyfî düzlemlerle keser. Hepsi bellek ve güncelleme maliyetini çok daha ucuz sorgularla takas eder; hepsi çarpışma tespitinin geniş aşamasının ve görüş hacmi kırpmasının arkasında durur.