文件名称：elm-collision-detection：榆木碰撞检测库
文件大小：5.41MB
文件格式：ZIP
更新时间：2024-03-18 20:12:17
elm collision-detection Elm
榆树碰撞检测 该Elm库提供了Quadtree空间分区数据结构，可在2D系统上进行有效的冲突检测。 概述 假设有六个对象，并且您想检测碰撞。 在检查所有可能组合的简单方法上，它需要检查6C2 = 15模式。 随着对象数量的增加，此过程将花费更长的时间（ nC2 ≒ n^2 ）。 因此，有必要减少检查次数。 一种解决方案是仅检查附近的物体。 例如，空间分区。 在下图中，有一个紫色圆圈。 天真的方法是，我们必须检查所有其他5个对象以找到与紫色对象的碰撞，但是这些三角形距离它很远。 相反，我们将2D空间划分为小区域，并检查每个区域中的对象。 这就是空间分区的工作方式，并且该库采用Quadtree作为数据结构来存储对象。 Quadtree的实现是封装的，您不必了解它。 （如果您是该主题的专家，并且在此代码中发现了一些问题，请请求请求：D） 表现 该模块还没有完全优化，但似乎detectCo
【文件预览】：
elm-collision-detection-master
----.gitignore(79B)
----images()
--------overview.png(16KB)
--------example-demo.gif(5.36MB)
--------performance-result.png(28KB)
--------overview-with-grid.png(14KB)
----src()
--------CollisionDetection2d.elm(7KB)
--------CollisionDetection2d()
----LICENSE(1KB)
----elm.json(577B)
----examples()
--------colorful-circles-2d()
----README.md(2KB)
----tests()
--------Tests()
----docs()
--------examples.030edf9a.js(45KB)
--------styles.3c18ad6f.css(626B)
--------index.html(288B)
--------styles.3c18ad6f.css.map(1KB)
--------examples.030edf9a.js.map(4KB)