论文部分内容阅读
针对传统Douglas-Pecuker算法中以点到基线的垂直距离为化简指标的不足,出现的导致某些具有代表性的节点被删除的情况,在分段道格拉斯算法基础上提出了几点改进,采取优化的提取特征点的方式代替单纯的角度限制方式来实现分段Douglas-Pecuker算法。即在传统Douglas-Pecuker算法的基础上以基于提取特殊点的方式保留具有反应曲线走向的点,然后用非递归方法实现分段压缩。然后进行了曲线化简实验和方法的比较,验证了改进算法在保持线要素形态特征上的合理性。