# Spatial Partitioning Spatial partitioning divides a game world into regions so that objects only need to check interactions with things in the same region rather than every other object. Structures like quadtrees, uniform grids, and BSP trees make collision detection and proximity queries efficient as the number of objects grows. # References - [Spatial Partition · Game Programming Patterns](https://gameprogrammingpatterns.com/spatial-partition.html)