计算机光盘软件与应用
計算機光盤軟件與應用
계산궤광반연건여응용
COMPUTER CD SOFTWARE ADN APPLICATIONS
2012年
7期
176
,共1页
Douglas-Peucker%角度限制%特征点%非递归
Douglas-Peucker%角度限製%特徵點%非遞歸
Douglas-Peucker%각도한제%특정점%비체귀
针对传统 Douglas-Pecuker 算法中以点到基线的垂直距离为化简指标的不足,出现的导致某些具有代表性的节点被删除的情况,在分段道格拉斯算法基础上提出了几点改进,采取优化的提取特征点的方式代替单纯的角度限制方式来实现分段 Douglas-Pecuker 算法.即在传统 Douglas-Pecuker 算法的基础上以基于提取特殊点的方式保留具有反应曲线走向的点,然后用非递归方法实现分段压缩.然后进行了曲线化简实验和方法的比较,验证了改进算法在保持线要素形态特征上的合理性.
針對傳統 Douglas-Pecuker 算法中以點到基線的垂直距離為化簡指標的不足,齣現的導緻某些具有代錶性的節點被刪除的情況,在分段道格拉斯算法基礎上提齣瞭幾點改進,採取優化的提取特徵點的方式代替單純的角度限製方式來實現分段 Douglas-Pecuker 算法.即在傳統 Douglas-Pecuker 算法的基礎上以基于提取特殊點的方式保留具有反應麯線走嚮的點,然後用非遞歸方法實現分段壓縮.然後進行瞭麯線化簡實驗和方法的比較,驗證瞭改進算法在保持線要素形態特徵上的閤理性.
침대전통 Douglas-Pecuker 산법중이점도기선적수직거리위화간지표적불족,출현적도치모사구유대표성적절점피산제적정황,재분단도격랍사산법기출상제출료궤점개진,채취우화적제취특정점적방식대체단순적각도한제방식래실현분단 Douglas-Pecuker 산법.즉재전통 Douglas-Pecuker 산법적기출상이기우제취특수점적방식보류구유반응곡선주향적점,연후용비체귀방법실현분단압축.연후진행료곡선화간실험화방법적비교,험증료개진산법재보지선요소형태특정상적합이성.
