CAJ | 학술논문

万方数据

计算机工程 계산궤공정
COMPUTER ENGINEERING
2012年 17期 232-234 ,共3页

程立%王江晴%田微%朱宗晓%魏红昀%刘赛%徐科

정립%왕강청%전미%주종효%위홍윤%류새%서과

轮廓平滑%特征点%D-P算法%轮廓遍历%阈值%贝塞尔曲线輪廓平滑%特徵點%D-P算法%輪廓遍歷%閾值%貝塞爾麯線
륜곽평활%특정점%D-P산법%륜곽편력%역치%패새이곡선

针对传统D-P算法速度较慢、编程不方便的问题,提出一种改进算法.以一定步长对轮廓进行遍历,根据轮廓上点到所选轮廓段首末点连线最大距离与距离阈值的大小关系,按轮廓遍历顺序获取曲线轮廓的特征点,并在相邻的特征点之间采用贝塞尔曲线进行平滑.实验结果表明,改进算法的速度比传统算法提高10％以上.
침대전통D-P산법속도교만、편정불방편적문제,제출일충개진산법.이일정보장대륜곽진행편력,근거륜곽상점도소선륜곽단수말점련선최대거리여거리역치적대소관계,안륜곽편력순서획취곡선륜곽적특정점,병재상린적특정점지간채용패새이곡선진행평활.실험결과표명,개진산법적속도비전통산법제고10％이상.