九讲曲线与曲面课件上课讲义.pptVIP

内容提要 曲线 曲线的DDA算法 Bèzier曲线N次Bèzier曲线Bèzier曲线矩阵表示Bèzier曲线性质例子 B_Spline曲线 曲面 Bèzier曲面 曲线的概念 自由曲线：工程上除了常用到规则曲线外，还往往需要根据一组离散的数据点(型值点)来构造一条光滑的曲线。这类曲线包括平面不规则曲线和空间曲线。 曲线的拟合：完全通过或者比较贴近给定型值点来构造曲线的方法。 曲线的插值：求曲线上在给定型值点之间的点。 曲线的DDA算法 假设想画一条曲线方程为f(x)的曲线。对于曲线DDA算法来说, 有了自变量x的增量Δx, 可写出其因变量的增量Δy： Δy=f’(x)Δx 于是通过这个数字微分分析器算法, 用户便可以按步长逐点画出这条曲线。 DDA算法是一种曲线拟合算法 Bèzier曲线 (法国工程师： Pierre Bèzier） 设定两点P0、P1，用拟合式子表示直线P0P1. L0(t)=(1-t)P0+tP1　　　　　 t?[0,1] 称为：一次Bèzier曲线． 设定三点P0、P1 、P２，同理可得： L１(t)=(1-t)P1+tP2 t?[0,1] 再在L0， L１基础上采用上述拟合式子可得： L0１＝（１－t) L0 +t L1 t?[0,1] 称为：二次Bèzier曲线． 设定四点P0、P1、P２、P３ ，同理可得： L２(t)=(1-t)P2+tP3 t?[0,1] ?L01= (1-t)L0+tL1 L12= (1-t)L1+tL2 L012= (1-t)L01+TL12 称为：三次Bèzier曲线。 P0 P1 P2 L0 L1 P0 P1 P2 P3 L0 L1 L2 L01 L12 L012 P0 P1 L0 N次Bèzier曲线 n次Bèzier曲线表示如下: Ln(t)=? PiC ti(1-t)n-i =? PiBi,n(t) t?[0,1] 其中： Bi,n(t)＝ i=0,1,…,n i n i =0 n i=0 n n! i!(n-i)! ti(1-t)n-i Bèzier曲线矩阵表示 当n=1时，L1(t)＝ t?[0,1] 一次Bèzier曲线 当n=２时， L01 (t)＝ t?[0,1] 此式说明二次Bèzier曲线对应一条起点在P0，终点在P2处的抛物线。 当n=３时，L012 (t)＝ t?[0,1] 三次Bèzier曲线 t2 t 1 1 -2 1 -2 2 0 1 0 0 P0 P1 P2 t３ t2 t 1 -1 3 -3 1 3 -6 3 0 -3 3 0 0 1 0 0 0 P0 P1 P2 P3 t 1 -1 1 1 0 P0 P1 Bèzier曲线性质 端点的位置：L(0)= P0, L(1)= Pn 端点的切线：L(t)在P0点与P0 P１线段相切，在Pn点与Pn-1 Pn线段相切。 曲率：端点处的r阶导数只与（r+1）个相邻点有关，于更远的点无关。 凸包性：指Bèzier曲线上各点均落在控制点连成的折线包之内。 几何不变性：在不同坐标系下表示的曲线形状不变，与仿射坐标系的选择无关，仅与控制点位置有关。 交互能力：控制点P0 P１… Pn大致地勾画出Bèzier曲线L(t)的形状，要改变L(t),只需改变Pi的位置。 有三个、四个、五个控制点生成的二维Bèzier 曲线的例子，虚线连接了控制点位置。 几个控制点生成的二维Bèzier 曲线的例子 第一个和最后一个控制点重合。 由两个Bézier曲线段形式的分段逼近曲线，让P0’=P2，使P1，P2，P1’共线，可得到两曲线段间的0阶和一阶连续。 多个控制点具有相同的坐标位置，曲线更靠近该位置。 几种特殊情况 B-样条函数 n为采样点个数-1，t?(0,1) 3 三次B样条使用步骤 选定所画曲线上(n+1)个采样点x0、x1 、 x2 ? xn 求出两端点处的一阶导数 利用采样点与导数以及三次B样条系数矩阵联立方程求出参数方程中的系数ai与bi , i = -1，0，1，2，?， n+1 将ai和bi代