计算机图形学第七讲曲线和曲面.pptVIP

第七讲 曲线和曲面 曲线曲面的计算机辅助设计源于20世纪60年代的飞机和汽车工业。 1963年美国波音公司的Ferguson提出用于飞机设计的参数三次方程； 1962年法国雷诺汽车公司的Bézier于提出的以逼近为基础的曲线曲面设计系统UNISURF，此前de Casteljau大约于1959年在法国另一家汽车公司雪铁龙的CAD系统中有同样的设计，但因为保密的原因而没有公布； 1964年Coons提出了一类布尔和形式的曲面； 1972年，deBoor和Cox分别给出B样条的标准算法； 1975年以后，Riesenfeld等人研究了非均匀B样条曲线曲面，美国锡拉丘兹大学的 Versprille研究了有理B样条曲线曲面，20世纪80年末、90年代初，Piegl和Tiller等人对有理B样条曲线曲面进行了深入的研究，并形成非均匀有理B样条(Non-Uniform Rational B-Spline，简称NURBS)； 1991年国际标准组织(ISO)正式颁布了产品数据交换的国际标准STEP，NURBS是工业产品几何定义唯一的一种自由型曲线曲面。 参数表示曲线和曲面的基础知识 曲线和曲面的表示方法 1．显式表示 显式表示是将曲线上各点的坐标表示成方程的形式，且一个坐标变量能够用其余的坐标变量显式的表示出来。 2．隐式表示 隐式表示不要求坐标变量之间一一对应，它只是规定了各坐标变量必须满足的关系。 3．参数表示 参数表示是将曲线上各点的坐标表示成参数方程的形式。假定用t表示参数，参数t在[0，1]区间内变化，当t=0时，对应曲线段的起点，当t=1时，对应曲线段的终点。 位置矢量、切矢量、法矢量、曲率 1．位置矢量 2．切矢量 3．法矢量 主法矢量n； 与t和n相互垂直的矢量称为副法矢b; 由t和n张成的平面称为密切平面； 由n和b张成的平面称为法平面； 由t和b张成的平面称为从切面。 4．曲率 样条表示 1．插值、逼近和拟合 给定一组称为控制点的有序坐标点，通过这些控制点，可以构造出一条样条曲线： 如果样条曲线顺序通过每一个控制点，称为对这些控制点进行插值，所构造的曲线称为插值样条曲线； 如果样条曲线在某种意义下最接近这些控制点（不一定通过每个控制点），称为对这些控制点进行逼近，所构造的曲线为逼近样条曲线； 插值和逼近统称为拟合。 曲线的连续性 C0和G0连续：连接点处位置相等。 G1连续：连接点处位置相等，切失方向相同，大小不等。 C1连续：连接点处位置相等，切失方向、大小相等。 G2连续：连接点处G0 和G1连续，且二阶导数方向相同，大小不等。 C2连续：连接点处C0 和C1连续，且二阶导数方向和大小相等。 插值三次样条(Hermite)曲线 插值三次样条函数的局限性 无法处理斜率无限大的情况. 不具有几何不变性. 无局部修改特性. 不易处理多值曲线. 参数样条曲线(Ferguson曲线) Bezier曲线 Bezier曲线 Bezier曲线的定义 在空间给定n+1个控制点，其位置矢量表示为Pi（i = 0, 1, …, n）。可以逼近生成如下的n次Bezier曲线： 其中， 称为伯恩斯坦（Bernstein）基函数，它的多项式表示为： 依次用直线段连接相邻的两个控制点Pi，Pi+1，（i = 0, 1, …, n – 1），便得到一条n边的折线P0P1P2…Pn，将这样一条n边的折线称为Bezier控制多边形（或特征多边形），简称为Bezier多边形。 Bezier曲线和它的控制多边形十分逼近，通常认为控制多边形是对Bezier曲线的大致勾画，因此在设计中可以通过调整控制多边形的形状来控制Bezier曲线的形状。 1．一次Bezier曲线（n=1） 一次多项式，有两个控制点，其矩阵表示为： 显然，它是一条以P0为起点、以P1为终点的直线段。 2．二次Bezier曲线（n=2） 二次多项式，有三个控制点，其矩阵表示为： 显然，它是一条以P0为起点、以P2为终点的抛物线。 3．三次Bezier曲线（n=3） 三次多项式，有四个控制点，其矩阵表示为： 可知，三次Bezier曲线是一条以P0为起点、以P3为终点的自由曲线。 Bernstein基函数的性质 2．权性（规范性） Bernstein多项式之和恒等于1，表示为 4．最大值 1．端点性质 t=0时有： 2．对称性 Bezier曲线的几何作图法及其应用 Bezier曲线的几何作图法 给定特定的参数u,在特征多变形的每一条边上确定一个分割点，使分割后的两线段之比为u:(