样条曲线插值法.pptVIP

逆向工程中曲线和曲面的重构方法 主要内容： 曲线拟合的一般方法 均匀B样条曲线的拟合方法 曲面重构的方法 一双3次B样条曲面的重构方法 曲线拟合就是用一条(或一组)理论盐线去模拟一条(或一组)实验曲线。因此，曲线拟合有两大任务：第一是解决用什么样的函数表达式(即理论曲线)去描述实验数据．即确定数学模式问题；第二是在函数表达式确定之后，如何计算表达式中的参数问题。拟合可以分为插值和逼近两种方式。使用插值方法拟合曲面通过所有数据点，适合于测量设各精度高，数据点坐标比较精确的场合：使用逼近的方法所拟合的曲面不一定通过所有的数据点，适用于测量数据较多，测量数据含噪声较高的情况。 在计算机辅助设计与图形学中得到了广泛的应用的方法有：Bezier法，均匀B样条法，NURBS法等。 B样条曲线拟合的核心思想： 1)对给定的型值点进行局部逼近，而非插值。 2)相邻的逼近曲线之间的连续性有一定的要求。 均匀B样条函数的定义： 设空间有一序列点P．(j=1,2，?n)，被一组曲线所逼近，要求每个曲线段的形状仅由点列中的k个顺序排列的点所控制，则第j曲线段具有下列形式： 其中函数 中， 为多项式的未定系数。 可以看出， 一个k-1次多项式， 也是个k-1次多项式。每个 需要k个条件来确定，而 共有k个这样的基函数