用隐式多项式平面曲线拟合数据点  

To Fit Data Point with Implicit Polynomial polynomial 2D Curves

作　　者：吴坚[1] 郑康平[1] 王小椿[1] 

机构地区：[1]西安交通大学机械工程学院数控研究所,西安710049

出　　处：《机床与液压》2003年第4期216-218,215,共4页Machine Tool & Hydraulics

摘　　要：本文提出了一种方法 ,用隐式多项式曲线拟合数据点 ,使数据点到多项式曲线的距离控制在相对较小的范围内。将拟合问题中非线性的目标函数和约束条件转化成线性的形式 ,利用线性规划原理 ,求出逼近于数据点的隐式多项式。该方法不需要求出原始数据点处的导数 ,具有简单、可靠。In this paper a method is proposed to fit data point with implicit polynomial 2D curves,to make the distance from the data points to the curve within the relatively smaller range. We change the nonlinear restrictions and objective function into their linear form as to coefficients of implicit polynomial, and work out the implicit polynomial approximated to the data points. This method is simple, robust and fast without requirement of derivatives provided by data points.

关 键 词：隐式多项式曲线 线性规划 拟合 数据点 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]