计算机图形学教案第8章曲线和曲面.ppt

第8章 曲线和曲面 如何由已知的离散点来构造出一条光滑曲线。 可用拟合或逼近两种方法。 曲线的拟合 用一组型值点来指定曲线的形状，曲线通过型值点。型值点之间的点通过插值得到。 即利用已知点重构连续的曲线函数，再由函数计算出任意点的坐标值。在已知点处计算的坐标值不变------拟合函数。 曲线的逼近 用一组控制点来指定曲线的形状，曲线不必通过控制点。 三次样条 给定n+1个点，可得到通过每个点的分段三次多项式曲线： 矩阵形式： ■自然三次样条 通过给定的n+1个型值点构造一条三次参数样条曲线，若要求在所有曲线段的公共连接处均具有位置、一阶和二阶导数的连续性，则这样的曲线称为自然三次样条曲线。 对于拟合n+1个型值点，共有n个曲线段方程，4 n个系数需确定。 对于每一个内点Pi(i=1,2,3,….,n-1),有4个边界条件：Pi点两侧的曲线段在Pi点处有相同的一阶及二阶导数，且两条曲线段都通过Pi点，这样得到4（n-1)个方程； 由P0点和Pn点得到两个方程；其余两个方程可由各种方法得到，如： 设P0点和Pn点处的二阶导数为0 增加两个型值点P-1和Pn+1 给定P0点和Pn点的一阶导数值 ■三次Hermite样条 假定型值点Pk和Pk+1之间的曲线段为p(t),t∈[0,1]，给定矢量Pk、Pk+1、Rk和Rk+1，则满足下列条件的三次参数曲线为三次Hermite样条曲线：? 推导： 求一阶导数得： 将边界条件代入上两式得： Hermite矩阵 Hermite几何矢量 三次Hermite样条曲线的方程为： 通常将T?Mk称为Hermite基函数（或称混合函数，调和函数）：? Bezier曲线 Bezier曲线的定义 由一组控制多边形折线顶点唯一地定义的曲线。 只有第一个和最后一个顶点在曲线上。 注意：当k=0，t=0时，tk=1，k!=1。? Bernstein基函数 一次Bezier曲线(n=1) 二次Bezier曲线(n=2) 三次Bezier曲线(n=3) 三次Bezier函数的矩阵形式： Bezier曲线的性质 1．端点 2．一阶导数 三次Bezier曲线段在起始点和终止点处的一阶导数为： 3．二阶导数 三次Bezier曲线段在起始点和终止点处的二阶导数为： 4．对称性：颠倒顶点顺序，形状不变，但方向相反 5．凸包性：曲线落在凸包中 6．几何不变性 形状只与顶点的相对位置有关，与坐标系无关 7．变差减少性：交点（曲线）=交点（多边形） 8．控制顶点变化对曲线形状的影响：近点影响大。 Bezier曲线的生成 1．绘图一段Bezier曲线 2．Bezier曲线的拼接 问题的提出：如何保证连接处具有G1和G2连续性。 在两段三次Bezier曲线间得到G1连续性 为实现G1连续，则有： 亦即： 在两段三次Bezier曲线间得到G2连续性：