| 基于骨架线的Douglas-Peucker算法改进 |
| |
| 引用本文： | 陈惠荣,郑义东,关海波,徐卫明.基于骨架线的Douglas-Peucker算法改进[J].海洋测绘,2011,31(5):18-20. |
| |
| 作者姓名： | 陈惠荣 郑义东 关海波 徐卫明 |
| |
| 作者单位： | 1. 大连海事大学航海学院,辽宁大连116026;海军大连舰艇学院海洋测绘科学与工程系,辽宁大连116018
2. 海军大连舰艇学院海洋测绘科学与工程系,辽宁大连,116018 |
| |
| 基金项目： | 国家自然科学基金项目(61071006); 海军大连舰艇学院科研发展基金项目(2011017) |
| |
| 摘 要： | 针对Douglas-Pecuker算法中以垂直距离为化简指标的不足,提出了以骨架线为化简指标的改进算法.在对曲线凸凹顶点识别基础上,通过三角网的构建实现了凸点到基线的骨架线的提取,结合Douglas-Peucker算法的一般步骤,进行了曲线化简实验和方法的比较,验证了改进算法在保持线要素形态特征上的合理性.
|
| 关 键 词： | 曲线化简 Douglas-Peucker算法 骨架线 |
Improvement of Douglas-Peucker Algorithm Based on Skeleton Line |
| |
| CHEN Hui-rong,ZHENG Yi-dong,GUAN Hai-Bo,XU Wei-ming.Improvement of Douglas-Peucker Algorithm Based on Skeleton Line[J].Hydrographic Surveying and Charting,2011,31(5):18-20. |
| |
| Authors: | CHEN Hui-rong ZHENG Yi-dong GUAN Hai-Bo XU Wei-ming |
| |
| Institution: | CHEN Hui-rong1,2,ZHENG Yi-dong2,GUAN Hai-Bo2,XU Wei-ming 2(1.Navigation College,Dalian Maritime University,Dalian,Liaoning,116026,2.Department of Hydrography and Cartography,Dalian Naval Academy,116018) |
| |
| Abstract: | In view of the disadvantages of the Douglas-Peucker algorithm using the simplification index of vertical distance,an improved method based on the skeleton line has been put forward.The method extracts the skeleton line from convex vertex to baseline as the simplification index through the construction of triangulated network based on the identification of the convex vertexes.Experiment compared with the original Douglas-Peucker algorithm shows that the improved method is more feasible to keep the line chara... |
| |
| Keywords: | line simplification Douglas-Peucker algorithm skeleton line |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《海洋测绘》浏览原始摘要信息 |
| 点击此处可从《海洋测绘》下载免费的PDF全文 |
|
