第6章 自由曲线和曲面new.ppt

第6章 自由曲线与曲面 ;6.1 基础知识一、曲线和曲面的表示形式;隐式：f(x ,y)=0，F(x ,y ,z) = 0 例如，ax2+2bxy+cy2+2dx+2ey+f=0 圆锥曲线 (x/a)2+(y/b)2+(z/c)2=1 椭球面 ;矢量形式：;非参数方程的表示有以下缺点： 1) 与坐标轴相关; 2) 会出现斜率为无穷大的情况; 3) 非平面曲线曲面难以用常系数非参数化函数表示; 4) 不便于计算和编程。;; 关于C0,C1, C2和G0,G1, G2 的连续 C0和G0连续：连接点处位置相等。 G1连续：连接点处位置相等，切矢方向相同，大小不等。 C1连续：连接点处位置相等，切矢方向/大小均相同。 G2连续：连接点处G0、G1连续，且二阶导数方向相同，大小不等。 C2连续：连接点处C0、C1连续，且二阶导数大小和方向相等。;;三、曲线曲面的拟合（插值和逼近）; 逼近法(approximation )：采用相对贴近原始给定的型值点构造曲线、曲面并达到.设计要求的方法。;6.2 自由曲线的数学描述一、三次样条曲线 ; 2） 使用n次拉格朗日多项式插值。 当Pi的点数n越多，插值多项式的次数越高，曲线会引起激烈波动、振荡，甚至扭曲，且计算量很大。; 三次样条函数就是一种分段三次多项式插值，它不但能保证曲线上斜率连续（一阶导数连续）变化，而且也能保证曲率连续（二阶连续）变化。这对飞机、汽车、船舶的外形来说，已能满足要求了。 ;1.三次样条函数力学背景 ; 如果把样条看成弹性细梁，压铁看成作用在这梁的某些点上的集中载荷，可把上述画模线的过程在力学上抽象为：求弹性细梁在外加集中载荷作用下产生的弯曲变形。 切出两相邻压铁间的一段梁看，只在梁的两端有集中力作用，故弯矩在这段梁内是线性函数。; M（x）是线性函数，函数Y（x）是x的三次多项式，在整个梁上Y（x）是分段三次函数，但它处处二阶可导。 这一力学背景，导致了数学上三次样条函数概念的建立。;2. 三次样条函数定义 ;;解出a0，a1，a2，a3，带入;（6-1）;矩阵形式：;xi; (6-4)式确定的函数y(x)，本身及其一阶导数y’(x)在[x0，xn]上的连续性，是由各段的插值条件保证的，不论m0，m1，…mn 取什么值，y(x)、y’(x)总是连续的。但任意地选取m0，m1，… mn 就不能保证y”(x)在[x0，xn]上连续。为保证各内节点处的y”(x)也连续，mi 必须满足一定条件。 ;将式(6-4)对x求导两次，得 y”i(x)为u的函数。 ;的二阶导数连续： y”i(xi) = y”i+1(xi) 整理后得 m 关系式： ; 式(6-4)、(6-5)包含m0，m1，…,mn共n+1个未知量，对应整条曲线的x0、x1，…，xn的n+1型值点，式(6-5)包含n-1个方程个数，还不足以完全确定这些mi ，须添加两个条件。;(2) 给定两端点的二阶导数M0、Mn。; 在求得所有mi后，分段三次曲线即可由(6-4)确定。 整条三次样条曲线的表达式为： y(x) = yi(x) ( i=1, 2, ... ,n);;在区间[xi-1，xi]上带二阶导数的插值。 设对应于x ?[xi-1, xi] 区间两端点的函数值与二阶导数(对x)值分别为yi-1，yi，Mi-1，Mi。则该曲线段的表达式为：;;1）两端点二阶导数值M0、Mn。 当M1=Mn=0时，为自由端点条件。 2）两端点二阶导数值m0、mn已知。 ;;4. 参数样条曲线—累加弦长三次参数样条曲线 ;累加弦长三次参数样条曲线定义： 给定型值点pi(xi，yi，zi），i=0,1, …, n，累加弦长为： ? s0=0 sk= ? lk= ? (xi-xi-1)2+(yi-yi-1)2+(zi-zi-1)2 ,(k=1,2,...,n);举例: 已知三个位置矢量P0(0, 0)、P1(1, 2)、P2(3, 2), 端点条件:自由端点。 确定过三点的三次样条曲线。 ;二、Bezier曲线 1. Bezier曲线的定义; 一般，n次Bezier曲线由 n+1 个顶点构成的特征多边形确定。;一次Bezier曲线： n=1，两个控制顶点, 是