d3 octree:三维递归空间细分 源码

d3-八叉树 D3的移植版本,可通过添加z坐标与三维数据结构一起使用。 将三维空间递归地划分为多个多维数据集,将每个多维数据集划分为八个相等大小的多维数据集。 每个不同的点存在于一个独特的叶子; 重合点由链表表示。 八进制可以加速各种空间操作,例如用于计算多体力的,碰撞检测以及搜索附近的点。 另请参见和 。 正在安装 如果使用NPM,则npm install d3-octree 。 您也可以作为捆绑的直接从全局注册表加载。 支持AMD,CommonJS和香草环境。 在香草中,将导出d3全局变量: < script src =" https://unpkg.com/d3-octre