榆树碰撞检测 该Elm库提供了Quadtree空间分区数据结构，可在2D系统上进行有效的冲突检测。 概述 假设有六个对象，并且您想检测碰撞。 在检查所有可能组合的简单方法上，它需要检查6C2 = 15模式。 随着对象数量的增加，此过程将花费更长的时间（ nC2 ≒ n^2 ）。 因此，有必要减少检查次数。 一种解决方案是仅检查附近的物体。 例如，空间分区。 在下图中，有一个紫色圆圈。 天真的方法是，我们必须检查所有其他5个对象以找到与紫色对象的碰撞，但是这些三角形距离它很远。 相反，我们将