Rumslig hashning
Att dela in rummet i ett jämnt rutnät och hasha varje cells koordinat till en hashtabell, så att bara objekt i samma eller angränsande celler behöver testas mot varandra.
Som broad phase för kollisioner fyller den samma roll som ett octree, men med en platt hashtabell i stället för ett träd. Det ger billig O(1)-inläggning och, viktigast av allt, kräver ingen förbestämd världsstorlek — en glest befolkad eller obegränsad värld äter inget minne på tomma celler, eftersom bara upptagna celler får en post i tabellen.
Upplägget passar bäst när objekten är ungefär lika stora, så cellstorleken kan sättas efter dem; starkt varierande storlekar sprider ut ett objekt över många celler och urholkar vinsten. Teschner med flera beskrev den optimerade varianten för deformerbara kroppar 2003, och metoden återkommer i partikel- och fluidsimulering som SPH samt i boids-granneuppslag.