动机:
我看到过这种算法的描述,如果有标准实现,我不想重复造轮子。我也了解到,如果有scipy/numpy的实现,通常比我自己在python中编写的任何东西都要快得多。
算法描述
我有许多平面上的点(几百万个)。从一个包含所有点的大框开始,我想将框连续细分为相等面积的子框。只要子框中至少有1,000个点,就会递归地进行细分。该算法返回描述细分和每个叶节点上点的映射的树。
这种算法的名称是什么(类似于分治算法?),当给定一个2D numpy点数组时是否有标准方法可以使用?
我看到过这种算法的描述,如果有标准实现,我不想重复造轮子。我也了解到,如果有scipy/numpy的实现,通常比我自己在python中编写的任何东西都要快得多。
我有许多平面上的点(几百万个)。从一个包含所有点的大框开始,我想将框连续细分为相等面积的子框。只要子框中至少有1,000个点,就会递归地进行细分。该算法返回描述细分和每个叶节点上点的映射的树。
这种算法的名称是什么(类似于分治算法?),当给定一个2D numpy点数组时是否有标准方法可以使用?