gpt4 book ai didi

python - 这个算法的名称,是否有它的 numpy/scipy 实现?

转载 作者:太空狗 更新时间:2023-10-29 22:23:27 26 4
gpt4 key购买 nike

动机:

我看过这个算法的描述,如果存在标准实现,我宁愿不重新发明轮子。我还了解到,如果有 scipy/numpy 实现,它通常比我自己用 python 实现的任何东西都要快得多。

算法说明

我在平面上有大量的点(几百万)。从一个包含所有点的大盒子开始,我想不断将该盒子分割为等面积的子盒子。当子框中至少有 1,000 个点时,递归地继续分割。该算法返回一棵树,该树描述了分割以及点到树的每个叶节点的映射。

这个算法的名称是什么(类似于分而治之?),当给定一个 2D numpy 点数组时,是否有一个标准的方法来实现它?

最佳答案

它叫做 quadtree分割。至于 Python 代码,请参阅 this thread .

根据 Joe Kington 的评论,查看 scipy.spatial.KDTree 和/或 scipy.spatial.cKDTree

关于python - 这个算法的名称,是否有它的 numpy/scipy 实现?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9810775/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com