第7章 自由曲线与曲面_1.pptVIP

* 第四章 自由曲线与曲面（一） * 哈工大计算机学院 苏小红 概 述 曲线的分类 规则曲线 自由曲线 随机曲线 * 哈工大计算机学院 苏小红 概 述 研究分支 计算几何 1969 Minsky, Papert提出 1972 A.R.Forrest给出正式定义 CAGD (Computer Aided Geometrical Design) 1974 Barnhill, Riesenfeld, 美国Utah大学的一次国际会议上提出 * 哈工大计算机学院 苏小红 概 述 研究内容 对几何外形信息的计算机表示 对几何外形信息的分析与综合 对几何外形信息的控制与显示 * 哈工大计算机学院 苏小红 概 述 对形状数学描述的要求？ 从计算机对形状处理的角度来看 （1）唯一性 （2）几何不变性 对在不同测量坐标系测得的同一组数据点进行拟合，用同样的数学方法得到的拟合曲线形状不变。 * 概 述 （3）易于定界 （4）统一性： 统一的数学表示，便于建立统一的数据库 标量函数：平面曲线 y = f(x) 空间曲线 y = f(x) z = g(x) 矢量函数：平面曲线 P(t) = [x(t) y(t)] 空间曲线 P(t) = [x(t) y(t) z(t)] * 概 述 从形状表示与设计的角度来看 （1）丰富的表达能力：表达两类曲线曲面 （2）易于实现光滑连接 （3）形状易于预测、控制和修改 （4）几何意义直观，设计不必考虑其数学表达 * 自由曲线曲面的发展过程 目标：美观，且物理性能最佳 1963年，美国波音飞机公司，Ferguson双三次曲面片 1964~1967年，美国MIT，Coons双三次曲面片 1971年，法国雷诺汽车公司，Bezier曲线曲面 1974年，美国通用汽车公司，Cordon和Riesenfeld, Forrest, B样条曲线曲面 1975年，美国Syracuse大学，Versprille有理B样条 80年代，Piegl和Tiller, NURBS方法 * 参数曲线基础（1/6） 曲线的表示形式 非参数表示 显式表示 隐式表示 * 参数曲线基础（2/6） 参数表示 参数的含义 时间，距离，角度，比例等等 规范参数区间[0，1] * 参数曲线基础（3/6） 参数矢量表示形式 例子：直线段的参数表示 参数的连续性 设计一条曲线时，出于设计和制造上的考虑，通常通过多段曲线组合而成，这需要解决曲线段之间如何实现光滑连接的问题。曲线间连接光滑度的度量有两种：一种是函数的可微性，使得组合参数曲线在连接处具有n阶连续导失，即n阶连续可微，这类光滑度称为Cn或n阶参数连续性；另一种称为几何连续性，组合曲线在连接处满足不同于Cn的某一组约束条件，称为n阶几何连续性，简记为Gn. Cn连续包含在Gn连续之中。 * 例： 在[0，2]上表示一条连接V0、V1的直线段，但却有 即 ≠ 明明是一条直线，却非C1连续，说明用参数连续描述光滑性是不恰当的，因此有必要引进一种新的连续性度量，这就是几何连续。 如图所示，对于参数 T∈[0,1]的两条曲线 * P(0) P(1) Q(0) Q(1) P(t) Q(t) P(t)和Q(t)，若要求在结合处达到G0连续或C0连续，即两曲线在结合处位置连续，则需要：P(1)=Q(0) 若要求在结合处达到G1连续，就是说两条曲线在结合处满足G0连续的条件下，并有公共的切失Q’(0)=αP’(1) (α0) 当α=1时，G1连续就成为C1连续。 若要求在结合处达到G2连续，就是说两条曲线在结合处在满足G1连续的条件下，并有公共的曲率失，即： β为任意常数。当α=1，β=0时，G2连续就成为C2连续。 * 至此可以看到，C1连续能保证G1连续，C2连续能保证G2连续，但反过来不行。也就是说，Cn连续的条件比Gn连续的条件苛刻。 * * 参数曲线基础（4/6） 参数连续性 传统的、严格的连续性 称曲线P = P(t)在 处n阶参数连续，如果它在 处n阶左右导数存在，并且满足 记号 * 参数曲线基础（5/6） 几何连续性 直观的、易于交互控制的连续性 0阶几何连续 称曲线P=P(t)在 处0阶几何连续，如果它在 处位置连续，即 记为 1阶几何连续 称曲线P=P(t)在 处1阶几何连续，如果它在该 处 ,并