计算机图形学第7章曲线和曲面.ppt

有理样条曲线曲面 有理样条（Rational Spline）又被人们习惯称为非均匀有理B样条（Nonuniform Rational B-Spline），简称NURBS. NURBS是两个样条参数多项式之比。这种方法既能描述自由型曲面又能精确表示二次曲线与曲面的有理参数多项式。 NURBS曲线曲面定义 NURBS曲线的数学表达式： NURBS曲面的数学表达式： 曲线曲面的转换和计算 样条曲线曲面的转换 样条曲线曲面的离散生成 样条曲线曲面的转换 虽然Hermite样条 Bezier曲线和B样条曲线都是多项式曲线,但适用于不同的场合,那么如何从一种样条表示形式转换到另一种样条表示形式? 假设已知一种样条的表示形式为: 现在要变换为另一种表现形式: 我们需要算出几何约束矩阵G2: 所以有, 其中,M1,2为从第一个样条形式转换到第二个样条形式的变换矩阵,为常数. 样条曲线曲面的离散生成 为了显示一个样条曲线或曲面,必须确定曲线或曲面上的离散点坐标,即须在函数值域内按参数的某个增量求出对应的函数的离散值. 常用的方法: 1．Horner规则 2．向前差分计算 3．细分 Horner规则 Horner规则是最简单和最直观的规则 Horner规则的基本思想: 将样条的参数多项式分解,利用分解因子的方法来求多项式的值,将运算转换为加法和乘法运算. 向前差分计算 向前差分计算是求多项式函数值的最快的方法 基本思想: 利用前次计算出的函数值以及当前的函数增量来求出当前的函数值. 细分 在某些应用中,只能获得少量的控制顶点,为了能够得到精确控制的自由曲线,常采用细分的方法. 细分的思想: 首先从少量的控制顶点设计曲线形状,然后用细分过程得到附加的控制点,利用这些附加的控制点,可以对曲线的某些小段做精确的调整.重复细分过程可以得到控制多边形逼近曲线路径,使某些控制顶点的位置与曲线位置重合. 细分实例 曲线和曲面 * 第七章 曲线和曲面 引言 7.1曲线曲面基础知识 7.2三次样条 7.3几种典型的曲线曲面介绍 7.4曲线曲面的转换和计算 引言 问题的提出: 如何根据已知的一系列离散点来构造出一条光滑的曲线或一个光滑的曲面?(举例) 初等几何平面:平面、圆柱面、球面 自由变化的曲线和曲面：飞机、汽车的外形 对复杂方式表示的自由曲线曲面的表示: 传统方法: 模线样板法表示，以模拟量传递形状信息 CAGD(计算机辅助几何设计): 用数学方法表示，以数值量传递形状信息（美国犹他大学，1974） 7.1 曲线曲面基础 7.1.1 曲线曲面数学描述的发展 7.1.2 曲线曲面的表示要求 7.1.3 曲线曲面的表示 7.1.4 插值和逼近样条 7.1.5 连续性条件 7.1.6 样条的描述 7.1.1 曲线曲面数学描述的发展 美国波音公司弗格森双三次曲面片,引入参数法表示自由区面的标准形式（参数矢量方法） MIT孔斯双三次曲面片具有一般性，给定四条边界可定义一块去面片 舍恩伯格（1964）的样条函数解决连接问题，通过曲线、曲面插值构造整体 Bezier方法：以逼近为基础，有控制多边形定义曲线、曲面。 B样条方法：解决局部控制 有理Bezier 非均匀有理B样条方法 7.1.2 曲线曲面的表示要求 1.唯一性 2.几何不变性 3.易于定界 4.统一性 5.易于实现光滑连接 6.几何直观 7.1.3 曲线曲面的表示 曲线和曲面的表示分为: 非参数形式(y=kx+b,f(x,y)) 参数形式 p(t)=(x,y,z)=(x(t),y(t),z(t)) t∈[0,1] 参数表示相对非参数表示的优越性: 1．点动成线 2．选取具有几何不变性的参数曲线曲面表示形式。 3．避免了斜率无穷大的问题 4．t∈[0,1] ，使其相应的几何分量是有界的 5．可对参数方程直接进行仿射和投影变换 6．参数变化对各因变量的影响可以明显地表示出来 7.1.4 插值和逼近样条 采用模线样板法表示和传递自由曲线曲面的形状称为样条。 样条曲线是指由多项式曲线段连接而成的曲线，在每段的边界处满足特定的连续条件。 样条曲面则可以用两组正交样条曲线来描述。 曲线曲面的拟合：当用一组型值点来指定曲线曲面的形状时，形状完全通过给定的型值点列。 曲线曲面的逼近：当用一组控制点来指定曲线曲面的形状时，求出的形状不必通过控制点列 7.1.5 连续性条件 假定参数曲线段pi以参数形式进行描述： 曲线段相连包括两种意义上的连续性: 参数连续性 几何连续性 参数连续性 0阶参数连续性:记作C0连续性，是指曲线的几何位置连接，即 1阶参数连续性:记作C1连续性，指代