线要素化简算法的时间复杂度分析

• 作者: 朱伟 沈婕 郭立帅
• 来源期刊: 测绘科学技术学报
• 学科: 地球科学
• 关键词: 线要素 化简算法 时间复杂度 约束参数 并行计算
• 年，卷（期）: 2012,（3）
• 页码范围: 226-230
• 分类号: P208
• 字数: 4799字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2012.03.017

摘要

线状要素是地图中数量最大、要素类型最多样的要素,其化简在地图自动综合中占据了重要的地位.目前对线状要素化简算法的改进、化简质量、化简精度等方面的研究较多,对线状要素化简算法的效率研究较少.此处是在兼顾化简质量的前提下研究算法效率,通过分析化简算法约束参数的特征,将线状要素化简算法分为6类,选取其中的几个典型算法,分析了其时间复杂度,并按照线状要素化简算法的时间复杂度将其分为线性算法和非线性算法两类,初步探讨了适合这两类算法的并行计算方法.

作者信息

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