Ruimtelijke hashing (spatial hashing)
De ruimte opdelen in een uniform raster en de coördinaat van elke cel hashen naar een hashtabel, zodat alleen objecten in dezelfde of naburige cellen ooit tegen elkaar worden getest.
Als broad phase voor botsingsdetectie vervult het dezelfde rol als een octree, maar met een platte hashtabel in plaats van een boom. Dat levert goedkope O(1)-invoeging op en, cruciaal, vereist geen vooraf vastgestelde wereldgrootte: een ijle of onbegrensde wereld verspilt geen geheugen aan lege cellen, want alleen bezette cellen krijgen een ingang.
Het werkt het best als objecten ongeveer even groot zijn, zodat de cel erop kan worden afgestemd; sterk uiteenlopende groottes smeren één object over veel cellen uit en slijten de winst weg. Teschner en collega's beschreven in 2003 de geoptimaliseerde variant voor vervormbare lichamen, en de methode keert terug in deeltjes- en vloeistofsimulatie zoals SPH en in het opzoeken van buren bij boids.