python - 纯 Python 四叉树实现

Question

全部，

有一些关于使用 Python 实现四叉树的示例，但我的问题是，有没有人知道用纯 Python 编写的类，就像我可以轻松包含在我的项目中的单个 .py 文件一样？这里列出了三个最受欢迎的包这些四叉树库中的任何一个有用吗？但由于运行它们所需的所有依赖项，我没有运气使用它们。我真的想要一些轻量级且使用起来相对简单的东西。我想通过传入整个地球的边界来调用脚本，然后从那里开始工作。myMethod((-180,-90,180,90))

谢谢，亚当

Answer 1

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

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

Answer 2

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