Unity资产 – Gimme DOTS Geometry

文件大小：6.3 MB

版本：2.0.7

原始 Unity 版本：2020.3.34

依赖:  

• Burst 1.8 or higher  
• Collections 1.4 or higher  
• Mathematics 1.2 or higher  

Gimme DOTS Geometry 利用 Unity 的 Burst 编译器来快速查询各种空间问题，例如：”10 米半径范围内有哪些物体？”或 “这个区域内有多少实体？”

你将得到的东西：

• 30 个场景示例
• 本地空间散列四叉树和八叉树（稀疏和密集变体）
• 网格切片
• 本地二维 KD 树和三维 KD 树
• 沃罗诺图
• 动态 R* 树（2D + 3D）
• 动态球*树（二维 + 三维）
• 船体算法
  • 凸壳
  • 凹壳
  • 最小包围圆片和球面
• 带孔多边形和极快的查询工作（以及两种三角测量方法）
• 德劳内三角测量法
• 数据扫描（2D + 3D）
• 针对自定义 Boids 的专门算法（所有半径和所有矩形查询）
• 高级本地容器
  • 本地优先队列（二进制堆）
  • 本地排序列表（跳过列表）
  • 本地 AVL 树
  • 本地红黑树
• 直线交叉作业
• 本地快速选择
• 还有更多 ！

所有空间数据结构都支持并行查询。与多边形本身一样，多边形查询也支持孔。