自由曲线与曲面.pptVIP

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