一种基于迭代提取关键点的曲线拟合新算法

作     者：荆晶 刘玉兰 葛庆平 Jing Jing Liu Yulan Ge Qingping(Information Engineering College of Capital Normal University, Beijing 100037, China)

作者机构：首都师范大学信息工程学院北京100037 

基　　金：国家 8 63高技术研究发展计划项目 (2 0 0 1AA115 190 -0 8) 北京市教委项目 (KM2 0 0 3 10 0 2 810 9)资助课题 

出 版 物：《首都师范大学学报（自然科学版）》 (Journal of Capital Normal University：Natural Science Edition)

年 卷 期：2004年第25卷第S1期

页      码：22-25页

摘      要：在计算机辅助设计及相关领域中 ,需要对曲线进行精确的拟合 ,针对这一需求 ,提出了一种基于迭代提取关键点的曲线拟合新算法 .在该算法中 ,对两个端点之间的一段曲线迭代寻找关键点 ,当相邻两曲线段上加上关键点时则删除他们之间的一个原有关键点 ,以减少关键点数量 .算法用阈值T作为结束条件来控制精度 .由于T值可变 ,设计者可根据不同需求自行设置T值直到满足某一特定的要求为止 .文中给出了算法的原理、实现过程以及试验结果 .结果表明 ,该算法计算简单 ,以少而精确的关键点使曲线进行拟合达到较好的效果 .

主 题 词：关键点 曲率 迭代 距离 曲线拟合 

学科分类：1305[艺术学-设计学类] 13[艺术学] 08[工学] 080203[080203] 081304[081304] 0802[工学-机械学] 0813[工学-化工与制药类] 080201[080201] 

D　O　I：10.19789/j.1004-9398.2004.s1.008

馆 藏 号：203517692...