elm collision detection:榆木碰撞检测库 源码

榆树碰撞检测 该Elm库提供了Quadtree空间分区数据结构,可在2D系统上进行有效的冲突检测。 概述 假设有六个对象,并且您想检测碰撞。 在检查所有可能组合的简单方法上,它需要检查6C2 = 15模式。 随着对象数量的增加,此过程将花费更长的时间( nC2 ≒ n^2 )。 因此,有必要减少检查次数。 一种解决方案是仅检查附近的物体。 例如,空间分区。 在下图中,有一个紫色圆圈。 天真的方法是,我们必须检查所有其他5个对象以找到与紫色对象的碰撞,但是这些三角形距离它很远。 相反,我们将2D空间划分为小区域,并检查每个区域中的对象。 这就是空间分区的工作方式,并且该库采用Quadtree作为数据结构来存储对象。 Quadtree的实现是封装的,您不必了解它。 (如果您是该主题的专家,并且在此代码中发现了一些问题,请请求请求:D) 表现 该模块还没有完全优化,但似乎detectCo