Uniform grid
Ruimtelijke partitionering die de ruimte in gelijke cellen verdeelt en objecten daarin onderbrengt, zodat botsingstests alleen tegen buren in dezelfde cel draaien.
Elk object komt in de cel of cellen die het overlapt, en een botsings- of burenquery hoeft alleen in de eigen en de aangrenzende cellen te kijken in plaats van door de hele scène. Zijn de objecten ongeveer even groot en gelijkmatig verdeeld, dan zijn invoegen en opzoeken gemiddeld O(1); de structuur is cachevriendelijk en gemakkelijk te paralleliseren – daarom is het een gangbare broad phase in 2D-fysica en bij boids.
De zwakte is het probleem van de ‘theepot in een stadion’: weinig objecten of sterk uiteenlopende groottes verspillen cellen of laten ze overlopen. Dan doen spatial hashing, hiërarchische rasters of adaptieve bomen als quadtrees en octrees het beter.