曲线拟合中特征点的递归提取  

Using Recursive Method to Select Feature Points in Curve-Fitting

作　　者：荆晶[1] 刘玉兰[1] 葛庆平[1] 

机构地区：[1]首都师范大学信息工程学院,北京100037

出　　处：《微机发展》2005年第12期148-150,共3页Microcomputer Development

基　　金：国家"八六三"高技术研究发展计划项目资助(开放课题)(2001AA115190-08);北京市教委项目资助(KM200310028109)

摘　　要：在计算机辅助设计及相关领域中,需要对曲线进行精确的拟合。针对这一需求,提出了一种曲线拟合中特征点提取的新算法。在该算法中,对两个端点之间的一段曲线采取递归的思想寻找特征点,当满足某一阈值T时递归结束。由于T值可变,设计者可根据不同需求自行设置T值直到满足某一特定的要求为止。文中给出了算法的原理、实现过程以及试验结果。结果表明,该算法计算简单,精度高,用该算法提取的特征点对曲线进行拟合能够达到较好的效果。In computer aided design and some correlative fields, it is needed to fit curves accurately. For this reason, a new algorithm of selecting feature points in an outline is presented in this paper. It searchs the feature points between two end points using recursive method. When it meets some threshold, the recursiun will be over. Because the threshold is alterable, designers could set it according to their need until a certain precision is gotten. The principle of this algorithm, along with its realizing process and the results is introduced in this paper. According to the experiments, this algorithm is easy to compute and it has a high precision. It can also make a nice fitting using these feature points which selected in this algorithm.

关 键 词：特征点 曲率 递归 距离 曲线拟合 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]