-
题名闭合数字曲线的多项式递归拟合
被引量:3
- 1
-
-
作者
刘玉兰
葛庆平
-
机构
首都师范大学信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2005年第7期51-53,共3页
-
基金
国家863高技术研究发展计划项目资助(编号:2001AA115190-08)
-
文摘
在数字曲线拟合的各种方法中,常见的用作拟合基元的曲线有B样条、贝塞尔曲线等。与这些曲线相比,二次多项式曲线具有形式简单、计算方便等特点。但二次多项式只能拟合X坐标与Y坐标之间成函数关系的点序列,无法拟合闭合曲线。因此,论文提出了一种基于曲线分解的拟合方法,该方法首先将闭合曲线在X方向和Y方向上进行分解,得到两个一维离散函数,然后用二次多项式分别对这两个离散函数进行递归拟合,直到满足一定的精度要求为止。最后实验表明,该方法与现有拟合算法相比,具有精度高、计算量小等特点。
-
关键词
闭合数字曲线
二次多项式
曲线分解
递归
拟合
-
Keywords
closing digital curve,quadratic polynomial,curve separating,recursive,fitt
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-