基于骨架线的Douglas-Peucker算法改进

• 作者: 关海波 徐卫明 郑义东 陈惠荣
• 来源期刊: 海洋测绘
• 学科: 地球科学
• 关键词: 曲线化简 Douglas-Peucker算法 骨架线
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 学术研究
• 页码范围: 18-20
• 分类号: P208
• 字数: 2440字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-3044.2011.05.006

摘要

针对Douglas-Pecuker算法中以垂直距离为化简指标的不足,提出了以骨架线为化简指标的改进算法.在对曲线凸凹顶点识别基础上,通过三角网的构建实现了凸点到基线的骨架线的提取,结合Douglas-Peucker算法的一般步骤,进行了曲线化简实验和方法的比较,验证了改进算法在保持线要素形态特征上的合理性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈惠荣	大连海事大学航海学院	4	22	3.0	4.0
5	郑义东	海军大连舰艇学院海洋测绘科学与工程系	26	129	7.0	9.0
6	关海波	海军大连舰艇学院海洋测绘科学与工程系	4	29	3.0	4.0
7	徐卫明	海军大连舰艇学院海洋测绘科学与工程系	27	116	7.0	10.0