分享四叉树demo

[1013910410 (老虎不是大猫)]

最近项目刚好优化了一下，就用到了四叉树，所以我就自己写了个四叉树demo，下面是源码，写的不是很好，有需要的可以自己去看看
这是没有用四叉树的检测

这是用了四叉树的检测

代码
QuadTree.zip (905.4 KB)

[Kunio (A106)]

感谢分享，500个就6毫秒 了，那种万级单位是不是必须得多线程了

[1013910410 (老虎不是大猫)]

因为这个是没有做优化处理的 只是作为演示效果 逻辑我是直接放到update里面每帧都在计算运行 所以还有优化的空间在里面的

[Kunio (A106)]

四叉树看着确实挺牛的，我没写过四叉树算法，不知道用来做动态避障的话千级单位能不能满足，不知道最高能满足几千单位？

[1013910410 (老虎不是大猫)]

cocos商店有一位大佬写的插件《高性能碰撞》说不定可以实现你想要的 有兴趣也可以去看看

[Kunio (A106)]

谢谢，我有写好的，3000单位，耗时13毫秒已经满足我的需求了，我因为没写过四叉树就是好奇问一下，多谢。

[android3dx (暴燥老头)]

4000, 四叉树，实时运动，微信小游戏

[Kunio (A106)]

优化的确实挺牛的，这么多单位，才7毫秒，四叉树确实可以满足大部分游戏的需求，牛

[GLDZPang (HandsomeBoy1690)]

这个4000单位之间有物理碰撞效果吗？有的话是用什么实现的呢