基于骨架线的Douglas-Peucker算法改进OACSTPCD
Improvement of Douglas-Peucker Algorithm Based on Skeleton Line
针对Douglas-Pecuker算法中以垂直距离为化简指标的不足,提出了以骨架线为化简指标的改进算法.在对曲线凸凹顶点识别基础上,通过三角网的构建实现了凸点到基线的骨架线的提取,结合Douglas-Peucker算法的一般步骤,进行了曲线化简实验和方法的比较,验证了改进算法在保持线要素形态特征上的合理性.
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 t…查看全部>>
陈惠荣;郑义东;关海波;徐卫明
大连海事大学航海学院,辽宁大连116026海军大连舰艇学院海洋测绘科学与工程系,辽宁大连116018海军大连舰艇学院海洋测绘科学与工程系,辽宁大连116018海军大连舰艇学院海洋测绘科学与工程系,辽宁大连116018
天文与地球科学
曲线化简Douglas-Peucker算法骨架线
line simplificationDouglas-Peucker algorithmskeleton line
《海洋测绘》 2011 (5)
基于空时联合约束的海面传感器网络协同定位
18-20,3
国家自然科学基金项目(61071006)海军大连舰艇学院科研发展基金项目(2011017).
评论