Uzamsal hashing
Uzayı düzgün bir ızgaraya bölüp her hücrenin koordinatını bir hash tablosuna hash'lemek; böylece yalnızca aynı ya da komşu hücrelerdeki nesneler birbirine karşı sınanır.
Çarpışma için bir broad phase olarak octree ile aynı rolü oynar, ancak ağaç yerine düz bir hash tablosu kullanır. Bu, ucuz O(1) ekleme sağlar ve asıl önemlisi önceden belirlenmiş bir dünya boyutu gerektirmez: seyrek ya da sınırsız bir dünya boş hücrelere bellek harcamaz, çünkü yalnızca dolu hücreler kayıt alır.
Nesneler kabaca aynı boyuttayken en iyi sonucu verir; hücreyi onlara göre ayarlayabilirsiniz. Boyutlar çok farklıysa bir nesne birçok hücreye yayılır ve kazanç erir. Teschner ve arkadaşları 2003'te deforme olabilen cisimler için optimize edilmiş değişkeni tarif etti; yöntem SPH gibi parçacık ve akışkan simülasyonlarında ve boids komşu aramalarında da karşımıza çıkar.