高效空间碰撞检测

文档创建者:lax
浏览次数:197
最后更新:2024-09-28
组件文档
AI001: 组件开放 » 云端组件
本帖最后由 lax 于 2024-8-31 21:28 编辑

碰撞库算法
1.原理
  基于划分空间模式,让每个对象检测区域尽量变小,不需要参与所有对象进行检测。
2.效率
一次检索 1000000 个对象所花费的时间:
9 毫秒




一百万对象通常在5ms左右可实现检索完毕,超出常规遍历效率的几百倍。
3.作用
用于技能碰撞检测,通常用于割草,超级多的对象算法优化
4.代码
高效空间碰撞.png

使用案例:
高效空间碰撞检测例子.zip (7.12 KB)

发表评论已发布 1

654531555

发表于 2024-9-28 10:08:15 来自手机 | 显示全部楼层

牛逼666
牛逼666
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则