线要素光滑算法的时间复杂度分析

• 作者: 朱伟 沈婕 郭立帅
• 来源期刊: 南京师大学报（自然科学版）
• 学科: 地球科学
• 关键词: 线要素 光滑算法 时间复杂度 并行算法
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 地理学
• 页码范围: 112-117
• 页数: 6页
• 分类号: P208
• 字数: 5187字
• 语种: 中文

摘要

线要素光滑算法是地图综合及地理信息可视化中的一类重要的算法,它可以实现线状地物的连续化表达,增强地图的表达效果.随着高性能GIS乃至云GIS的飞速发展,如何在并行计算环境和云计算环境中提高线要素光滑算法的效率,满足人们对地图综合的效率和地理信息表达的实时性需求成为该领域发展的关键问题.本文调研了常见的线要素光滑算法,按照拟合方式将算法分类,每一类中选取了一种代表性的算法,对其时间复杂度进行分析,并对这些算法的并行化进行了初步探讨.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈婕	南京师范大学地理科学学院	35	386	11.0	18.0
4	朱伟	南京师范大学地理科学学院	6	27	3.0	5.0
19	郭立帅	南京师范大学地理科学学院	4	26	3.0	4.0