测绘科学
測繪科學
측회과학
SCIENCE OF SURVEYING AND MAPPING
2015年
4期
23-27
,共5页
于靖%陈刚%张笑%陈文龙
于靖%陳剛%張笑%陳文龍
우정%진강%장소%진문룡
自然岸线%方向线%凸点%抽稀%道格拉斯-普克算法
自然岸線%方嚮線%凸點%抽稀%道格拉斯-普剋算法
자연안선%방향선%철점%추희%도격랍사-보극산법
natural shoreline%direction-line%convex points%line simplification%Douglas-Peucker algorithm
针对已有的矢量数据压缩算法应用于方向线生成过程中会忽略国家海疆权益的问题,该文提出了一种面向自然岸线抽稀生成方向线的改进道格拉斯-普克算法.首先提取自然岸线凸点作为备选分段点集,进而根据凸点与相邻两点组成的三角形面积大小筛选分段点,接着利用相邻分段点作为道格拉斯-普克算法的首尾点,以基于最小二乘法的拟合曲线选定最优距离阈值,并作为初始阈值,进行逐段抽稀.实验结果表明,利用本算法抽稀所得面积比、压缩率均比传统道格拉斯-普克算法有所提升,且大部分情况下误差面积也有所减少.
針對已有的矢量數據壓縮算法應用于方嚮線生成過程中會忽略國傢海疆權益的問題,該文提齣瞭一種麵嚮自然岸線抽稀生成方嚮線的改進道格拉斯-普剋算法.首先提取自然岸線凸點作為備選分段點集,進而根據凸點與相鄰兩點組成的三角形麵積大小篩選分段點,接著利用相鄰分段點作為道格拉斯-普剋算法的首尾點,以基于最小二乘法的擬閤麯線選定最優距離閾值,併作為初始閾值,進行逐段抽稀.實驗結果錶明,利用本算法抽稀所得麵積比、壓縮率均比傳統道格拉斯-普剋算法有所提升,且大部分情況下誤差麵積也有所減少.
침대이유적시량수거압축산법응용우방향선생성과정중회홀략국가해강권익적문제,해문제출료일충면향자연안선추희생성방향선적개진도격랍사-보극산법.수선제취자연안선철점작위비선분단점집,진이근거철점여상린량점조성적삼각형면적대소사선분단점,접착이용상린분단점작위도격랍사-보극산법적수미점,이기우최소이승법적의합곡선선정최우거리역치,병작위초시역치,진행축단추희.실험결과표명,이용본산법추희소득면적비、압축솔균비전통도격랍사-보극산법유소제승,차대부분정황하오차면적야유소감소.