Pyqtree 1.0.0

平台

Python2和3。

依赖关系

pyqtree是用纯python编写的，没有依赖关系。

安装它

安装pyqtree可以通过打开终端或命令行来完成 然后输入：

pip install pyqtree

或者，您可以简单地下载“pyqtree.py”文件并放置 在Python可以导入它的任何地方，比如Python站点包 文件夹。

示例用法

通过导入四叉树启动脚本。

from pyqtree import Index

设置空间索引，为其提供一个要跟踪的边界框区域。 包围盒是一个四元组：（xmin，ymin，xmax，ymax）。

spindex = Index(bbox=(0, 0, 100, 100))

用以后要检索的项填充索引 点，以及每个项目的地理BBOX。

# this example assumes you have a list of items with bbox attribute
for item in items:
    spindex.insert(item, item.bbox)

当你有一个感兴趣的区域并且你想检索项目时 从该区域，只需使用索引的intersect方法。这么快 提供BBoxes与区域相交的存储项列表 兴趣。

overlapbbox = (51, 51, 86, 86)
matches = spindex.intersect(overlapbbox)

还有其他事情也可以做，但那是为了 主要用途！

更多信息：

• Home Page
• API Documentation

许可证：

根据麻省理工学院的规定，这些代码可以自由共享、使用、重用和修改 许可证，请参阅license.txt

学分：

• 卡里姆·巴加特
• 乔舒亚·甘德特

更改