高效空间碰撞检测

lax

本帖最后由 lax 于 2024-8-31 21:28 编辑

碰撞库算法

1.原理

基于划分空间模式，让每个对象检测区域尽量变小，不需要参与所有对象进行检测。

2.效率

一次检索 1000000 个对象所花费的时间：
9 毫秒

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

使用案例：

654531555 · 发表于 2024-9-28 10:08:15

牛逼666
牛逼666

您还未登录