matlab画分段函数所表示的曲面,(计算机图形学基础)第6章曲线、曲面的表示.ppt...

第6章　曲线、 曲面的表示 6.1　基础知识6.1.1　显式、隐式和参数表示　　表示曲线和曲面的基本方法有两种： 参数法和非参数法。非参数表示又分为显式表示和隐式表示。对于一个平面曲线，显式表示的一般形式是：y=f(x)。在此方程中，一个x值与一个y值对应，所以显式方程不能表示封闭或多值曲线。如果一个平面曲线方程表示成f(x，y)=0的形式，我们称之为隐式表示。隐式表示的优点是易于判断函数f(x，y)是否大于、小于或等于零，也就易于判断点是否落在所表示曲线上或在曲线的哪一侧。非参数方程的缺点是： 与坐标轴相关； 会出现斜率为无穷大的情形(如垂线)； 对于非平面曲线、曲面，难以用常系数的非参数化函数表示； 不便于计算机编程。  　　由于参数表示的曲线、曲面具有几何不变性等优点，计算机图形学中通常用参数形式描述曲线、曲面。在几何造型系统中，曲线、曲面方程通常表示成参数的形式，即曲线上任一点的坐标均表示成给定参数的函数。假定用t表示参数，平面曲线P可表示为P=［x(t)，y(t)］　　　　空间三维曲线P可表示为　　P=［x(t)，y(t)，z(t)］　　　　参数t在一定区间变化，可以求得曲线上不同的坐标点，连接这些坐标点就能在屏幕上画出曲线。t变化的间隔越小，曲线画得越精细。最简单的参数曲线是直线段。端点为P1、P2的直线段参数方程可表示为 x(t)=P1+(P2－P1)t，t∈［0， 1］ y(t)=P1+(P2－P1)t，t∈［0， 1］　　　　在使用上述公式时，分别将端点P1、P2的x和y值代入进行计算。　　圆在计算机图形学中应用得十分广泛，其在第一象限内的单位圆弧的非参数显式表示为 　　其参数形式可表示为　　椭圆的参数方程可表示为　　在曲线、曲面的表示上，参数方程比显式、隐式方程有更多的优越性，主要表现在： 　　(1) 可以满足几何不变性的要求。　　(2) 有更大的自由度来控制曲线、曲面的形状。 　　(3) 对非参数方程表示的曲线、曲面进行变换，必须对曲线、曲面上的每个型值点进行几何变换； 而对参数表示的曲线、曲面, 可对其参数方程直接进行几何变换。　　(4) 便于处理斜率为无穷大的情形，不会因此而中断计算。　　(5) 参数方程中，代数、几何相关和无关的变量是完全分离的，而且对变量个数不限，从而便于用户把低维空间中的曲线、曲面扩展到高维空间去。这种变量分离的特点使我们可以用数学公式处理几何分量。　　(6) 规格化的参数变量t∈［0， 1］，使其相应的几何分量是有界的，不必用另外的参数去定义边界。　　(7) 易于用矢量和矩阵表示几何分量，简化了计算。 6.1.2　插值　　给定一组有序的数据点Pi(i=0， 1， …，n)，构造一条曲线顺序通过这些数据点，称为对这些数据点进行插值，所构造的曲线称为插值曲线，如图6-1所示。 图6-1　插值曲线 　　1． 线性插值　　假设给定函数f(x)在两个不同点x1和x2上的值，用一个线形函数y=φ(x)=ax+b近似代替，则称φ(x)为f(x)的线性插值函数。其中线性函数的系数是a、b。通过条件可将φ(x)表示为 　　2． 抛物线插值　　抛物线插值又称为二次插值。设已知f(x)在三个互异点x1、x2、x3上的函数值为y1、y2、y3，要求构造一个函数y=φ(x)=ax2+bx+c，使φ(x)在节点xi，i=1，2，3处与f(x)在xi处的值相等。由此可构造φ(x)=f(xi)=yi，i=1，2，3的线性方程组，求得a、b、c，即构造了φ(x)的插值函数。 6.1.3　逼近　　当用一组控制点来指定曲线、曲面的形状时，求出的形状不必通过控制点列，这称为曲线的逼近。这时通常选择一个次数较低的函数，构造一条曲线使之在某种意义下最接近给定的数据点，称为对这些数据点进行逼近，所构造的曲线为逼近曲线。插值和逼近统称为拟合。如图6-2所示为曲线的逼近。　　在图6-2中，将连接有一定次序控制点的直线序列称为控制多边形或特征多边形。逼近的方法最常用的是最小二乘法。假设给定一组数据点(xi，yi)(i=1，2，…，n)，要求构造一个逼近函数y=f(x)。令f(x)是m次多项式：  图6-2　曲线的逼近 　　逼近的程度可通过各点偏差的平方和来度量。最小二乘问题就是要求出各系数aj，使偏差的平方和最小，即求解以下函数的极值问题： 　　如要取到极值，则 　　这里只有m+1个系数aj是未知量，可通过求解m+1个方程得出。将系数aj代入多项式函数f(x)，即可得到所求的逼近函数。6.1.4　曲线的连续性　　设计一条复杂曲线时，常常通过多段曲线组合而成，这需要解决