第九讲曲线与曲面.pptVIP

内容提要 曲线的概念 自由曲线：工程上除了常用到规则曲线外，还往往需要根据一组离散的数据点(型值点)来构造一条光滑的曲线。这类曲线包括平面不规则曲线和空间曲线。 曲线的拟合：完全通过或者比较贴近给定型值点来构造曲线的方法。 曲线的插值：求曲线上在给定型值点之间的点。 曲线的DDA算法 假设想画一条曲线方程为f(x)的曲线。对于曲线DDA算法来说, 有了自变量x的增量Δx, 可写出其因变量的增量Δy： Δy=f’(x)Δx 于是通过这个数字微分分析器算法, 用户便可以按步长逐点画出这条曲线。 DDA算法是一种曲线拟合算法 曲线的内插法 曲线的DDA算法的缺点：确定曲线方程以及一阶导函数，对于不规则的曲线的构造会比较困难。 内插法：使用一组采样点, 就可以近似地画出没有数学解析式子的曲线。 根据采样点能猜测曲线的走向, 如果采样点较密, 可做出较好的猜测。一般来说, 未知曲线在小范围内和邻近曲线变化趋势非常相似, 且共用一些采样点, 因此可以用小的直线段, 将已知曲线延伸, 并和其余的采样点连接起来。 Bèzier曲线 (法国工程师： Pierre Bèzier） N次Bèzier曲线 Bèzier曲线矩阵表示 Bèzier曲线性质 B-样条函数 三次B样条使用步骤 三次B样条的几点提示 B-样条函数矩阵表示 当求出ai 、bi后再带入（1）中计算x和y值。此时，根据光滑度的需要重新确定n值大小。 求解方程组 Bèzier曲面 Bezier曲面的表达式 即 S(u,w) = U.N.B.NT.WT (0≤u≤1,0≤w≤1) 式中：　U = [u3 u2 u 1] Bezier曲面的分量表达式 若写成x,y,z三个方向分量的形式， 则Bezier曲面可以表示为： x(u,w)=U.N.Bx.NT.WT y(u,w)=U.N.By.NT.WT z(u,w)=U.N.Bz.NT.WT (0≤u≤1,0≤w≤1) * 曲线 曲线的DDA算法 Bèzier曲线N次Bèzier曲线Bèzier曲线矩阵表示Bèzier曲线性质例子 B_Spline曲线 曲面 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曲线表示如下: 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 当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 端点的位置：L(0)= P0, L(1)= Pn 端点的切线：L(t)在P0点与P0 P１线段相切，在Pn点与Pn-1 Pn线段相切。