此算法的名称，以及是否有其numpy/scipy实现？

nle07wnf 于 2022-11-10 发布在其他

关注(0)|答案(1)|浏览(150)

动机：

我看过这个算法的描述，如果有标准实现的话，我不想再重复了，我还知道如果有scipy/numpy实现的话，它通常比我在python中运行的任何东西都要快。

算法描述

平面上有大量的点（几百万个）。从包含所有点的大盒子开始，我想连续地将盒子细分为等面积的子盒子。当子盒子中至少有1，000个点时，细分继续递归进行。算法返回一棵树，描述细分和点到树的每个叶节点的Map。
这个算法的名字是什么（类似于分治法？），当给定一个2D numpy点数组时，有没有一个标准的方法来做这个算法？

scipy

来源：https://stackoverflow.com/questions/9810775/name-of-this-algorithm-and-is-there-a-numpy-scipy-implementation-of-it