Skip to content

这是一种最近邻查询算法(This is a nearest neighbor query algorithm)

Notifications You must be signed in to change notification settings

PeiChenPing/PVR-tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

About

这是一种最近邻查询算法(This is a nearest neighbor query algorithm)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages