导航电子地图数据中POI搜索技术原理
POI等级自划分(点要素等级自动划分)
昨天遇到这样一个问题:存在上亿的点数据,仅仅有坐标信息,希望能划分一下显示等级,分别在第一层、第二层、……、第十七层上进行显示。
对这个问题,分析一下,可以理解为,需要将所有的点要素数据,做一个重要性排序。这里重要性的判别依据,仅仅依赖于空间关系,同时,根据排序后的结果,在显示的时候,不要压盖。
处理这个问题的方法如下:
1 根据点的坐标信息,分配到全国的区县行政区划中去;
2 对于每个行政区划中的点数据,以行政区划多边形和点集为对象,建立Voronoi图;
3 对于Voronoi图面积最小对应的点,认为是重要性最低的;
4 删除重要性最低的点,再次建立Voronoi图;
5 如是再三,可以确定每一个点的重要性信息。
这里对“重要性“的考察,仅仅视其空间关系而定,没有考虑点的类别等其他信息。
在进行处理的时候,快速的建立多边形与点集的Voronoi图会是一个难点。不过可以采用变通的方法,把多边形离散成一系列点集,这样,就仅仅对点操作即可。