导航电子地图数据中POI搜索技术原理之五

导航电子地图数据中POI搜索技术原理
POI等级自划分（点要素等级自动划分）

昨天遇到这样一个问题：存在上亿的点数据，仅仅有坐标信息，希望能划分一下显示等级，分别在第一层、第二层、……、第十七层上进行显示。

对这个问题，分析一下，可以理解为，需要将所有的点要素数据，做一个重要性排序。这里重要性的判别依据，仅仅依赖于空间关系，同时，根据排序后的结果，在显示的时候，不要压盖。

处理这个问题的方法如下：

1 根据点的坐标信息，分配到全国的区县行政区划中去；

2 对于每个行政区划中的点数据，以行政区划多边形和点集为对象，建立Voronoi图；

3 对于Voronoi图面积最小对应的点，认为是重要性最低的；

4 删除重要性最低的点，再次建立Voronoi图；

5 如是再三，可以确定每一个点的重要性信息。

这里对“重要性“的考察，仅仅视其空间关系而定，没有考虑点的类别等其他信息。

在进行处理的时候，快速的建立多边形与点集的Voronoi图会是一个难点。不过可以采用变通的方法，把多边形离散成一系列点集，这样，就仅仅对点操作即可。