纯Python四叉树实现

所有,

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

谢谢,
亚当

最佳答案

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

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