Skip to content

Latest commit

 

History

History
29 lines (13 loc) · 847 Bytes

README.md

File metadata and controls

29 lines (13 loc) · 847 Bytes

PVR-tree

说明:

1.算法作用:此算法主要用于n维空间下最近点查询(例如地图)。

2开发平台: Linux Mint 17.3 Rosa 64 位、语言:C++、库文件:boost

3.主要原理:将维诺图和R树相结合,时间复杂度为O(logn)

4.使用方法:编译PVR-Tree.cpp文件后输入需查询的坐标点即可(x、y用空格隔开)

NOTE:B.txt为数据点数据集,共5922条数据

Explain:

1.Effect:This algorithm is mainly used for the closest point query under the n-dimensional space (e.g. map).

2.Development platform:Linux Mint 17.3 Rosa 64 bit、C++、boost.

3.Principle: Voronoi diagram + R-tre. time complexity is O(logn).

4.Usage: Compile PVR-Tree.cpp and input Query point.

NOTE:B.txt is Data point data set and A total of 5922 data.