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

• 作者: 张真
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: DOUGLAS-PEUCKER算法 非递归实现 轮廓采样
• 年，卷（期）: 2009,（9）
• 页码范围: 7214-7216
• 页数: 3页
• 分类号: TP391

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张真	东南大学生物科学与医学工程学院影像科学与技术实验室	7	0	0.0	0.0