| 面向自然岸线抽稀的改进道格拉斯—普克算法 |
| |
| 引用本文： | 于靖,陈刚,张笑,陈文龙.面向自然岸线抽稀的改进道格拉斯—普克算法[J].测绘科学,2015,40(4):23-27,33. |
| |
| 作者姓名： | 于靖 陈刚 张笑 陈文龙 |
| |
| 作者单位： | 江苏省地理信息技术重点实验室/南京大学地理信息科学系,南京,210023 |
| |
| 基金项目： | 国家科技支撑计划项目子课题(2012BAH28B04-05) |
| |
| 摘 要： | 针对已有的矢量数据压缩算法应用于方向线生成过程中会忽略国家海疆权益的问题,该文提出了一种面向自然岸线抽稀生成方向线的改进道格拉斯-普克算法。首先提取自然岸线凸点作为备选分段点集,进而根据凸点与相邻两点组成的三角形面积大小筛选分段点,接着利用相邻分段点作为道格拉斯-普克算法的首尾点,以基于最小二乘法的拟合曲线选定最优距离阈值,并作为初始阈值,进行逐段抽稀。实验结果表明,利用本算法抽稀所得面积比、压缩率均比传统道格拉斯-普克算法有所提升,且大部分情况下误差面积也有所减少。
|
| 关 键 词： | 自然岸线 方向线 凸点 抽稀 道格拉斯-普克算法 |
An improved Douglas-Peucker algorithm oriented to natural shoreline simplification |
| |
| YU Jing
,
CHEN Gang
,
ZHANG Xiao
,
CHEN Wen-long.An improved Douglas-Peucker algorithm oriented to natural shoreline simplification[J].Science of Surveying and Mapping,2015,40(4):23-27,33. |
| |
| Authors: | YU Jing CHEN Gang ZHANG Xiao CHEN Wen-long |
| |
| Institution: | YU Jing;CHEN Gang;ZHANG Xiao;CHEN Wen-long;Jiangsu Provincial Key Laboratory of Geographic Information Science and Technology/Department of Geographic Information Science,Nanjing University; |
| |
| Abstract: | |
| |
| Keywords: | natural shoreline direction-line convex points line simplification Douglas-Peucker algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
