5_1自由曲线与曲面.pptVIP

哈工大计算机学院 苏小红 第五章 曲线与曲面（一） 概 述 曲线的分类 规则曲线 自由曲线 随机曲线 概 述 研究分支 计算几何 1969 Minsky, Papert提出 1972 A.R.Forrest给出正式定义 CAGD (Computer Aided Geometrical Design) 1974 Barnhill, Riesenfeld, 美国Utah大学的一次国际会议上提出 概 述 研究内容 对几何外形信息的计算机表示 对几何外形信息的分析与综合 对几何外形信息的控制与显示 概 述 对形状数学描述的要求？ 概 述 概 述 自由曲线曲面的发展过程 参数曲线基础（1/6） 曲线的表示形式 非参数表示 显式表示 隐式表示 参数曲线基础（2/6） 参数表示 参数的含义 时间，距离，角度，比例等等 规范参数区间[0，1] 参数曲线基础（3/6） 参数矢量表示形式 例子：直线段的参数表示 曲线曲面拟合方法 已知条件的表示方法 一系列有序的离散数据点 型值点 控制点 边界条件 连续性要求 曲线曲面拟合方法 参数曲线基础（4/6） 参数连续性 传统的、严格的连续性 称曲线P = P(t)在 处n阶参数连续，如果它在 处n阶左右导数存在，并且满足 记号 参数曲线基础（5/6） 几何连续性 直观的、易于交互控制的连续性 0阶几何连续 称曲线P=P(t)在 处0阶几何连续，如果它在 处位置连续，即 记为 1阶几何连续 称曲线P=P(t)在 处1阶几何连续，如果它在该 处 ,并且切矢量方向连续 记为 参数曲线基础（6/6） 2阶几何连续 称曲线P=P(t)在 处2阶几何连续，如果它在 处 （1） （2）副法矢量方向连续 （3）曲率连续 参数表示的好处 有更大的自由度来控制曲线、曲面的形状 易于用矢量和矩阵表示几何分量，简化了计算 设计或表示形状更直观，许多参数表示的基函数如Bernstein基和B样条函数，有明显的几何意义 参数多项式曲线（1/4） 为什么采用参数多项式曲线 表示最简单 理论和应用最成熟 定义--n次多项式曲线 参数多项式曲线（2/4） 矢量表示形式 加权和形式 缺点 没有明显的几何意义 与曲线的关系不明确，导致曲线的形状控制困难 参数多项式曲线（3/4） 矩阵表示 矩阵分解 几何矩阵 控制顶点 基矩阵M 确定了一组基函数 参数多项式曲线（4/4） 例子—直线段的矩阵表示 三次Hermite曲线(1/7) 定义 给定4个矢量 ，称满足条件的三次多项式曲线P(t)为Hermite曲线 三次Hermite曲线(2/7) 矩阵表示 条件 三次Hermite曲线(3/7) 合并 解 三次Hermite曲线(4/7) 基矩阵与基函数（调和函数） 三次Hermite曲线(5/7) 形状控制 改变端点位置矢量 调节切矢量 的方向 调节切矢量 的长度 三次Hermite曲线(6/7) 三次Hermite曲线(7/7) 优点： 简单，易于理解 缺点： 难于给出两个端点处的切线矢量作为初始条件 不方便 从计算机对形状处理的角度来看 （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和Tille