一种改进的基于Douglas-Peucker原理的轮廓采样算法

摘要：

文章首先介绍了Douglas-Peucker算法,它是一种经典的曲线简化方法,在此基础上提出了DP算法的一种非递归实现方法,该过程主要是利用队和栈的性质来实现的.结果显示,用这种方法进行目标物体的轮廓采样,通过控制距离客差可以得到对轮廓线不同程度的逼近,不仅能够有效减少物体轮廓的冗余点,提高处理效率,又能够不失真地表征物体的形状.

关键词：Douglas-Peucker算法、非递归实现、轮廓采样

所属期刊栏目：5

分类号：TP391(计算技术、计算机技术)

在线出版日期：2009-11-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：7214-7216