纯Python四叉树实现

Question

所有

有一些使用Python实现四叉树的例子，但我的问题是，是否有人知道用纯python编写的类，如单个.py文件，我可以轻松地包含在我的项目中？这里列出了三个最受欢迎的软件包Are any of these quad-tree libraries any good?，但由于运行它们所需的所有依赖项，我没有运气使用它们。我真的想要一些重量轻，使用起来相对简单的东西。我想通过传递整个地球的边界来调用脚本并从那里开始工作。 myMethod((-180,-90,180,90))

谢谢， 亚当

Answer 1

PyQuadTree是一个非常轻量级的模块（我是根据其他人的代码构建的）。它是用纯Python编写的，没有依赖关系，根本不需要任何安装或编译。它是一个单独的.py文件，可以很容易地作为大项目的一部分包含在内，这听起来像是在这里被问到的。

它还有文档并支持Python 2x和3x。

Answer 2

看看Rect。你需要2个文件。您可以将它们合并为一个。