文件名称:
elm-collision-detection:榆木碰撞检测库-源码
开发工具:
文件大小: 5mb
下载次数: 0
上传时间: 2021-02-27
详细说明:榆树碰撞检测
该Elm库提供了Quadtree空间分区数据结构,可在2D系统上进行有效的冲突检测。
概述
假设有六个对象,并且您想检测碰撞。 在检查所有可能组合的简单方法上,它需要检查6C2 = 15模式。 随着对象数量的增加,此过程将花费更长的时间( nC2 ≒ n^2 )。 因此,有必要减少检查次数。
一种解决方案是仅检查附近的物体。 例如,空间分区。
在下图中,有一个紫色圆圈。 天真的方法是,我们必须检查所有其他5个对象以找到与紫色对象的碰撞,但是这些三角形距离它很远。
相反,我们将2D空间划分为小区域,并检查每个区域中的对象。 这就是空间分区的工作方式,并且该库采用Quadtree作为数据结构来存储对象。 Quadtree的实现是封装的,您不必了解它。
(如果您是该主题的专家,并且在此代码中发现了一些问题,请请求请求:D)
表现
该模块还没有完全优化,但似乎detectCo
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.