闭合数字曲线的多项式递归拟合

摘要：

在数字曲线拟合的各种方法中,常见的用作拟合基元的曲线有B样条、贝塞尔曲线等.与这些曲线相比,二次多项式曲线具有形式简单、计算方便等特点.但二次多项式只能拟合X坐标与y坐标之间成函数关系的点序列,无法拟合闭合曲线.因此,论文提出了一种基于曲线分解的拟合方法,该方法首先将闭合曲线在X方向和y方向上进行分解,得到两个一维离散函数,然后用二次多项式分别对这两个离散函数进行递归拟合,直到满足一定的精度要求为止.最后实验表明,该方法与现有拟合算法相比,具有精度高、计算量小等特点.

关键词：闭合数字曲线、二次多项式、曲线分解、递归、拟合

所属期刊栏目：41

分类号：TP391(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2001AA115190-08

在线出版日期：2005-04-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：51-53