纯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。你需要两份文件。你可以把它们合并成一个。