Unity QuadTree & DEMO
- 支持不同大小不同属性的单位
- 支持圆形区域、AABB矩形（旋转矩形）、扇形、直线等多种方式快速查找单位
- 支持碰撞检测及碰撞解决（仅实现算法接口，DEMO中未展现）
- 算法本身基本无GC开销
- MathLib支持各种形状的碰撞检测及最近点检测
DEMO中演示了500个大小不同的单位实时AOI：
Ps:很久之前写的一份代码用于某游戏，最近有个东西需要用到二维平面快速索引，所以重新翻了出来传到GITHUB上，后面找空慢慢再优化吧~
donnki/QuadTree_Unity
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|