空间划分

适用场景

使用网格或树结构缩小邻域查询和碰撞查询的范围。单元尺寸应结合物体尺寸与查询半径决定，没有一个尺寸适合所有游戏。

实现示例

不依赖特定引擎的伪代码。请根据你使用的引擎调整函数和坐标约定。

cell = floor(position / cellSize)
grid[cell].add(object)
for neighborCell in cellsOverlapping(queryBounds):
  for candidate in grid[neighborCell]:
    runExactTest(candidate)

常见错误

网格用于粗筛，并不等于碰撞检测本身。要考虑跨越多个单元的物体，并在精确检测阶段之前，对候选物体对去重。