Hoo*_*ked 6 python algorithm numpy scipy
我已经看到了这个算法的描述,如果存在标准实现,我宁愿不重新发明轮子.我还了解到,如果有一个scipy/numpy实现,它通常比我在python中自己滚动的任何东西都快得多.
我在飞机上有很多分(几百万).从包含所有点的大盒子开始,我想连续将盒子细分为相等的区域子框.细分继续递归,而子框中至少有1,000个点.该算法返回一个树,该树描述细分以及点到树的每个叶节点的映射.
这个算法的名称是什么(比如分而治之？),并且在给定2D numpy点数组时是否有标准的方法？