纯Python四叉树实现

Question

大家好，

网上有一些用Python实现四叉树的例子，但我想问一下，有没有人知道有没有一个纯Python写的类，也就是一个单独的.py文件，可以很方便地放到我的项目里？这里列出了三个最受欢迎的库 这些四叉树库好用吗？，但我用过之后发现它们需要很多依赖，使用起来不太方便。我希望能找到一个轻量级、相对简单的解决方案。我想通过传入整个地球的边界来调用这个脚本，然后再从那里开始处理。比如说 myMethod((-180,-90,180,90))。

谢谢，
亚当

Answer 1

看看这个Rect。你需要两个文件。你可以把这两个文件合并成一个。

Answer 2

PyQuadTree 是一个非常轻量级的模块（我根据别人的代码做的）。它是用纯Python写的，没有任何依赖，也不需要安装或编译。它就是一个单独的 .py 文件，可以很方便地作为更大项目的一部分，这正是这里所提到的需求。

这个模块还有文档支持，并且兼容 Python 2.x 和 3.x。