附近 Neighborhood是一个易于使用的轻量级JS库,适用于2D / 3D游戏,可帮助您在恒定的时间O(1)获取附近的对象,而不是在O(n)上运行的简单蛮力算法。 从的移植。 问题 在大多数游戏(2D / 3D)中,碰撞检查对于物理或AI(转向行为,如避障,避碰)都是必不可少的。 许多幼稚的实现都依赖于将某个边界框与场景中每个其他对象的边界框进行比较: forEach object of the scene checkIfCollided(box, object.box) 这种幼稚的方法在O(n)上运行,尤其对于具有许多动态/静态对象的比较拥挤的场景,这是一个问题。 为了克