%0 Journal Article
%T 点群选取与化简算法时间复杂度研究
%A 于艳平
%A 沈婕
%A 尚在颖
%J 南京师范大学学报(自然科学版)
%P 111-116
%D 2012
%X 点群目标作为地图的基本要素，是普通地图及专题表达的重要内容．近年来，随着网络地图与移动地图的发展，兴趣点已成为最为重要的表达要素，其数据生产、更新与表达逐渐成为研究热点．针对点群要素的综合，选取与化简是两种常用的操作．传统的点群选取与化简算法主要是针对地图的自动生产，因此较侧重于点综合的质量，而随着gis数据实时表达需求的增长和lbs服务的发展，对点综合算法的效率提出了更高的要求．本文在调研了常见点群选取与化简算法的基础上，按照实现原理的不同将算法分类，每一类中分别选取了一种具有代表性的算法，对其时间复杂度进行分析，并初步探讨了这些算法移植到并行计算环境下的可行性．这一研究将为点群选取与化简算法在网络地图及应急地图服务的应用与拓展奠定基础．
%K 点群要素
%K 选取
%K 化简
%K 算法
%K 时间复杂度
%U http://njsfdxzrb.paperonce.org/oa/darticle.aspx?type=view&id=201201021