02第二讲曲线参数表示的基础知识(二)要点解析.pptVIP

第二讲曲线参数表示的基础知识（二） 姜献峰 曲线参数表示的基础知识 参数曲线的插值、逼近 Hermite插值曲线 曲线拼接及连续性、几何连续性 数据点的参数化，Hermite插值样条 平面点列的插值（光滑及二阶几何连续） 工业产品的表面几何形状大致可分为两类： 一类由初等解析曲面，如平面、圆柱面、圆锥面、球面、圆环面等组成，可以用初等解析函数完全清楚地表达。 另一类由自由曲面组成。如汽车车身、飞机机翼和轮船船体等的曲线和曲面，不能用初等解析函数完全清楚地表达全部形状，需要构造新的函数来进行研究。 １．规则曲线曲面： 逼近 控制点： 控制曲线曲面形状， 但不一定通过的点。 为什么用“三次”？ 给定n+1个点Pi（i=0,1,2, …,n）,要找一条过这些型值点的曲线y(u),有两种极端的情况： 1）每对{Pi-1,Pi}之间的线性插值。问题是只能保证各个曲线段连续，整条曲线在型值点处出现拐折现象。 缺点：1.当数据点增加时，多项式次数增加；2.系数的物理意义难于理解，且计算量很大；3.会产生波动、振荡、甚至扭曲。 三次样条函数就是一种分段三次多项式插值，它不但能保证曲线上斜率连续（一阶导数连续)变化，而且也能保证曲率连续（二阶导数连续）变化。这对飞机、汽车、船舶的外形来说，已经满足要求了。 三次样条曲线及其力学背景 样条(spline)是富有弹性的细木条或有机玻璃条。早期船舶、汽车、飞机放样时用压铁压在样条上的一系列型值点上，调整压铁达到设计要求后绘制其曲线，称为样条曲线。 如果把样条看成是弹性细梁，压铁看成作用在这梁的某些点上的集中载荷，可把上述划模线的过程在力学上抽象为：求弹性细梁在外加集中载荷的作用下产生的弯曲变形。切出两相临压铁间的一段梁看，只在梁的两端有集中力作用，故弯矩在这段梁内是线性函数。 样条的特点： 1）样条本身是连续的整体，相当于函数是连续的； 2）样条在压铁处的左右两段的斜率相同，相当于函数是一阶连续的； 3）样条在压铁处左右两段的曲率相同，相当于函数是二阶连续的。 样条函数的本质是：一致通过型值点的 二阶连续可导的 三次 分段函数。 定义：在区间[x0,xn]上给定一个分割：x0＜x1＜…＜xn-1＜xn 插值条件为： x x0 x1 x2 … … … xn-1 xn y y0 y1 y2 … … … yn-1 yn 若有函数y(x)适合： 1) y(xi)=yi(i=0,1, … ,n); 2) y(x)在全区间[x0,xn]上二次连续可导； 3) 在每个子区间[xi-1,xi](i=1, … ,n)上是x的三次多项式。 则称y(x)是关于已知插值条件的三次样条函数。 由样条函数构成的曲线称为样条曲线 1. 三次样条曲线段 先来解决在区间[0,1]上的带一阶导数的插值问题。 设自变量为u，0≤u ≤1，对应的两个端点的函数值与一阶导数值分别为: 可在两个端点之间构作一段三次曲线。该曲线的方程为： 将上述得四个已知条件代入，即可求得四个系数，从而有： 矩阵形式： 2. 用型值点处的一阶导数表示的三次样条曲线 现解决在区间[xi-1,xi]带一阶导数的插值问题。对应于区间的两个端点的函数值与一阶导数值分别为： 记一阶导数为m，则 即为端点处的一阶导数。 插值目标：y(xi)=yi， y’(xi)=mi (i=0,1, … ,n) 第i段的表达式确定的函数y(x)，它本身及其一阶导 数 在[x0,xn]上的连续性，是由各段的插值条件保证了的，不论 取何值， y(x)及 都是连续的。但不能保证 连续。为了保证 连续， 必须适合某些条件。 将多项式对x求两次导，得： 由于 对i段得末点(u=1)，有 引入记号 m关系式是包含 个未知数的线性方程组，方程的个数为n-1 为求解这个方程组必须添加两个条件，这两个条件通常是根据对边界节点x0和xn处的附加要求来提供，称为端点条