自由曲线与曲面.ppt
第4章 自由曲线曲面,4.1概 述,曲线的分类规则曲线自由曲线随机曲线,4.1概 述,研究分支计算几何1969 Minsky,Papert提出1972 A.R.Forrest给出正式定义CAGD(Computer Aided Geometrical Design)1974 Barnhill,Riesenfeld,美国Utah大学的一次国际会议上提出,4.1概 述,研究内容对几何外形信息的计算机表示对几何外形信息的分析与综合对几何外形信息的控制与显示,4.1概 述,对形状数学描述的要求？,从计算机对形状处理的角度来看,（1）唯一性,（2）几何不变性,对在不同测量坐标系测得的同一组数据点进行拟合，用同样的数学方法得到的拟合曲线形状不变。,4.1概 述,（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),4.1概 述,从形状表示与设计的角度来看,（1）丰富的表达能力：表达两类曲线曲面,（2）易于实现光滑连接,（3）形状易于预测、控制和修改,（4）几何意义直观，设计不必考虑其数学表达,自由曲线曲面的发展过程,目标：美观，且物理性能最佳,1963年，美国波音飞机公司，Ferguson双三次曲面片,19641967年，美国MIT，Coons双三次曲面片,1971年，法国雷诺汽车公司，Bezier曲线曲面,1974年，美国通用汽车公司，Cordon和Riesenfeld,Forrest,B样条曲线曲面,1975年，美国Syracuse大学，Versprille有理B样条,80年代，Piegl和Tiller,NURBS方法,第4章 自由曲线曲面,4.1 概述 4.2 参数曲线基础 4.3 曲线曲面拟合方法 4.4 参数多项式曲线 4.5 三次Hermite曲线 4.6 Bezier曲线 4.7 B样条曲线,4.2参数曲线基础,曲线的表示形式非参数表示显式表示隐式表示,显式或隐式表示存在下述问题：1）与坐标轴相关；2）会出现斜率为无穷大的情形(如垂线)；3)不便于计算机编程。,4.2参数曲线基础,4.2参数曲线基础,参数表示:曲线上任一点的坐标均表示成给定参数的函数。假定用t表示参数，平面曲线上任一点P可表示为参数的含义时间，距离，角度，比例等等规范参数区间0，1,4.2参数曲线基础,参数矢量表示形式直线段的参数表示圆的参数表示,参数表示的优点：1）以满足几何不变性的要求。2）有更大的自由度来控制曲线、曲面的形状3）对曲线、曲面进行变换，可对其参数方程直接进行几何变换。4）便于处理斜率为无穷大的情形，不会因此而中断计算。,4.2参数曲线基础,（5）便于用户把低维空间中曲线、曲面扩展到高维空间去。（6）规格化的参数变量t0,1，使其相应的几何分量是有界的，而不必用另外的参数去定义边界。（7）易于用矢量和矩阵表示几何分量，简化了计算。,4.2参数曲线基础,曲线间连接的光滑度的度量有两种：参数连续性：几何连续性：,4.2参数曲线基础,4.2参数曲线基础,参数连续性传统的、严格的连续性称曲线P=P(t)在 处n阶参数连续，如果它在 处n阶左右导数存在，并且满足记号,4.2参数曲线基础,几何连续性直观的、易于交互控制的连续性0阶几何连续称曲线P=P(t)在 处0阶几何连续，如果它在 处位置连续，即记为1阶几何连续称曲线P=P(t)在 处1阶几何连续，如果它在该 处,并且切矢量方向连续记为,4.2参数曲线基础,2阶几何连续称曲线P=P(t)在 处2阶几何连续，如果它在 处（1）（2）副法矢量方向连续（3）曲率相等,我们已经看到，连续保证 连续，连续能保证 连续，但反过来不行。也就是说 连续的条件比 连续的条件要苛刻。,4.2参数曲线基础,第4章 自由曲线曲面,4.1 概述 4.2 参数曲线基础 4.3 曲线曲面拟合方法 4.4 参数多项式曲线 4.5 三次Hermite曲线 4.6 Bezier曲线 4.7 B样条曲线,4.3曲线曲面拟合方法,已知条件一系列有序的离散数据点型值点控制点边界条件连续性要求,4.3曲线曲面拟合方法,生成方法插值点点通过型值点插值算法：线性插值、抛物样条插值、Hermite插值逼近提供的是存在误差的实验数据最小二乘法、回归分析拟合提供的是构造曲线的轮廓线用的控制点Bezier曲线、B样条曲线等,第4章 自由曲线曲面,4.1 概述 4.2 参数曲线基础 4.3 曲线曲面拟合方法 4.4 参数多项式曲线 4.5 三次Hermite曲线 4.6 Bezier曲线 4.7 B样条曲线,4.4参数多项式曲线,为什么采用参数多项式曲线表示最简单理论和应用最成熟定义-n次多项式曲线,4.4参数多项式曲线,矢量表示形式加权和形式缺点 没有明显的几何意义 与曲线的关系不明确，导致曲线的形状控制困难,4.4参数多项式曲线,矩阵表示矩阵分解几何矩阵控制顶点基矩阵M 确定了一组基函数,4.4参数多项式曲线,例子直线段的矩阵表示,几何矩阵G,基矩阵MT,第4章 自由曲线曲面,4.1 概述 4.2 参数曲线基础 4.3 曲线曲面拟合方法 4.4 参数多项式曲线 4.5 三次Hermite曲线 4.6 Bezier曲线 4.7 B样条曲线,4.5三次Hermite曲线,定义给定4个矢量，称满足条件的三次多项式曲线P(t)为Hermite曲线,P0,P1,P0,P1,4.5三次Hermite曲线,矩阵表示条件,4.5三次Hermite曲线,合并解,4.5三次Hermite曲线,基矩阵与基函数（调和函数）,曲线可将简化为：,称为调和函数,4.5三次Hermite曲线,其矩阵表示形式为：,4.5三次Hermite曲线,形状控制改变端点位置矢量调节切矢量 的方向调节切矢量 的长度,4.5三次Hermite曲线,优点：简单，易于理解缺点：难于给出两个端点处的切线矢量作为初始条件不方便,所有参数插值曲线的缺点：只限于作一条点点通过给定数据点的曲线只适用于插值场合，如外形的数学放样不适合于外形设计,
