点群选取与化简算法时问复杂度研究

• 作者: 于艳平 尚在颖 沈婕
• 来源期刊: 南京师大学报（自然科学版）
• 学科: 地球科学
• 关键词: 点群要素 选取 化简 算法 时间复杂度
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 地理学
• 页码范围: 111-116
• 分类号: P208
• 字数: 5918字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4616.2012.01.021

摘要

点群目标作为地图的基本要素,是普通地图及专题表达的重要内容.近年来,随着网络地图与移动地图的发展,兴趣点已成为最为重要的表达要素,其数据生产、更新与表达逐渐成为研究热点.针对点群要素的综合,选取与化简是两种常用的操作.传统的点群选取与化简算法主要是针对地图的自动生产,因此较侧重于点综合的质量,而随着GIS数据实时表达需求的增长和LBS服务的发展,对点综合算法的效率提出了更高的要求.本文在调研了常见点群选取与化简算法的基础上,按照实现原理的不同将算法分类,每一类中分别选取了一种具有代表性的算法,对其时间复杂度进行分析,并初步探讨了这些算法移植到并行计算环境下的可行性.这一研究将为点群选取与化简算法在网络地图及应急地图服务的应用与拓展奠定基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈婕	南京师范大学地理科学学院	35	386	11.0	18.0
4	于艳平	南京师范大学地理科学学院	1	6	1.0	1.0
19	尚在颖	南京师范大学地理科学学院	1	6	1.0	1.0