项目作者: moment-of-peace

项目描述 :
Implement rtree range queries and nearest neighbour queries
高级语言: Python
项目地址: git://github.com/moment-of-peace/python-rtree.git
创建时间: 2017-05-22T14:58:52Z
项目社区:https://github.com/moment-of-peace/python-rtree

开源协议:GNU Lesser General Public License v3.0

下载


python_rtree

Implement rtree range queries and nearest neighbour queries, and compare with sequentially scanning

Author: Yi Liu

* R-tree files **

Rtree.py
Contains classes representing point, leaf node and branch node of R-tree

rtreeBuilder.py
Build a R-tree from a given data-set file

rtreeRange.py
Answer a set of range queries using R-tree.
Output file is ‘resultRange.txt’

rtreeNN.py
Answer a set of NN queries using R-tree.
Output file is ‘resultNN.txt’

rtreeQuries.py
Implement: sequential-scanning, building r-tree,range queries (using scanning and r-tree
respectively), and NN queries (using scanning and “Best First” respectively) all together

* Sequential-scanning methods for queries **

scanRange.py
Answer a set of range queries using scanning method.
Output file is ‘resultRange-scan.txt’

scanNN.py
Answer a set of NN queries using scanning method.
Output file is ‘resultNN-scan.txt’

** Generators *

datasetBuilder.py
Build a dataset. Default size and range are 10000 and +-500
Default output file is ‘dataset.txt’

generateRange.py
Generate a set of range queries. Default size and range are 100 and +-500
Default output file is ‘queriesRange.txt’

generateNN.py
Generate a set of NN queries. Default size and range are 100 and +-500
Default output file is ‘queriesNN.txt’