CAD技术基础产品造型参数曲线与曲面.pptx

《CAD技术基础产品造型参数曲线与曲面.pptx》由会员分享，可在线阅读，更多相关《CAD技术基础产品造型参数曲线与曲面.pptx（79页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1第三章 产品造型3.1 形体的机内表示 (参见李建军的书)3.2 参数曲线与曲面 (参见孙家广的图形学P286)3.3 基于线框、表面、实体和特征统一表示的造型(参见李建军的书 第5章 产品零件造型.doc)第1页/共79页23.2 参数曲线和曲面3.2.1 概述曲面造型(Surface Modeling)是计算机辅助几何设计(Computer Aided Geometric Design,CAGD)和计算机图形学的一项重要内容，主要研究在计算机图象系统的环境下对曲面的表示、设计、显示和分析。起源于汽车、飞机、船舶、叶轮等的外形放样工艺，由Coons、Bezier等大师于20世纪60年代奠定

2、其理论基础。第2页/共79页31963年：美国波音（Boeing）飞机公司的佛格森（Ferguson）最早引入参数三次曲线（三次Hermite插值曲线），将曲线曲面表示成参数矢量函数形式，构造了组合曲线和由四角点的位置矢量、两个方向的切矢定义的佛格森双三次曲面片，从此曲线曲面的参数化形式成为形状数学描述的标准形式。仅用端点的位置和切矢控制曲线形状是不够的，中间的形状不易控制，且切矢控制形状不直接。第3页/共79页41964年，美国麻省理工学院（MIT）的孔斯（Coons）用封闭曲线的四条边界定义一张曲面，Ferguson曲线曲面只是Coons曲线曲面的特例。而孔斯曲面的特点是插值，即构造出来的

3、曲面满足给定的边界条件，例如经过给定边界，具有给定跨界导矢等等。但这种方法存在形状控制与连接问题。同年，舍恩伯格(Schoenberg)提出了参数样条曲线、曲面的形式。第4页/共79页51971年，法国雷诺（Renault）汽车公司的贝塞尔（Bezier）发表了一种用控制多边形定义曲线和曲面的方法，这种方法不仅简单易用，而且漂亮地解决了整体形状控制问题，把曲线曲面的设计向前推进了一大步，为曲面造型的进一步发展奠定了坚实的基础。但当构造复杂曲面时，Bezier方法仍存在连接问题和局部修改问题。同期，法国雪铁龙（Citroen）汽车公司的德卡斯特里奥（de Castelijau）也独立地研究出与B

4、ezier类似的方法。第5页/共79页61972年，德布尔（de Boor）给出了B样条的标准计算方法。1974年，美国通用汽车公司的戈登（Gorden）和里森费尔德（Riesenfeld）将B样条理论用于形状描述，提出了B样条曲线和曲面。这种方法继承了Bezier方法的一切优点，克服了Bezier方法存在的缺点，较成功地解决了局部控制问题，又轻而易举地在参数连续性基础上解决了连接问题，从而使自由型曲线曲面形状的描述问题得到较好解决。但随着生产的发展，B样条方法显示出明显不足，不能精确表示圆锥截线及初等解析曲面，这就造成了产品几何定义的不唯一，使曲线曲面没有统一的数学描述形式，容易造成生产管理

5、混乱。1975年，美国锡拉丘兹（Syracuse）大学的佛斯普里尔（Versprill）提出了有理B样条方法。第6页/共79页780年代后期 皮格尔（Piegl）和蒂勒（Tiller）将有理B样条发展成非均匀有理B样条方法，并已成为当前自由曲线和曲面描述的最广为流行的技术。NURBS方法的突出优点是：可以精确地表示二次规则曲线曲面，从而能用统一的数学形式表示规则曲面与自由曲面，而其它非有理方法无法做到这一点；具有可影响曲线曲面形状的权因子，使形状更宜于控制和实现；NURBS方法是非有理B样条方法在四维空间的直接推广，多数非有理B样条曲线曲面的性质及其相应算法也适用于NURBS曲线曲面，便于继承

6、和发展。由于NURBS方法的这些突出优点，国际标准化组织(ISO)于1991年颁布了关于工业产品数据交换的STEP国际标准，将NURBS方法作为定义工业产品几何形状的唯一数学描述方法，从而使NURBS方法成为曲面造型技术发展趋势中最重要的基础。第7页/共79页83.2.2 曲线表示的基本知识 1.曲线和曲面的三种表示方法 1）显式 y=f（x）；z f（x，y）2）隐式 f（x，y，z）0 3）参数表示 x=x(t)，y=y(t)，z=z(t)如平面曲线上任一点P可表示为：P(t)=x(t),y(t)如直线：P(t)=P1+(P2-P1)t t0,1 对P求导，可表示为：P(t)=x(t),y

7、(t)由于参数表示的曲线、曲面具有几何不变性等优点，计算机图形学中通常用参数形式描述曲线、曲面。第8页/共79页9第9页/共79页10有更大的自由度来控制曲线、曲面的形状y=ax3+bx2+cx+d二维三次曲线的参数表示为：x=at3+bt2+ct+dy=et3+ft2+gt+h(2)变换时，参数曲线可对方程进行变换，而非参数曲线要对每一个点进行变换(3)便于处理斜率为无穷大的问题。(4)便于把低维空间中的曲线、曲面扩展到高维空间。(5)规格化的参数变量t0,1,是有界的，不必用另外的参数去表示边界(6)便于用矢量和矩阵表示几何分量，简化了计算。第10页/共79页112.位置矢量位置矢量 P(

8、t)=x(t),y(t),z(t)P(t)=dP/dtP(t)=d2P/dt2第11页/共79页123.参数曲线的切矢量、法矢量、曲率、挠率切矢量 dP/ds=P(t)/|P(t)|曲率 转角/s 或者 转角/c第12页/共79页13第13页/共79页14法矢量 法平面 主法矢扰率第14页/共79页154.插值、逼近、拟合及光顺插值与插值函数 给定一组有序的数据点Pi，i=0,1,n，构造一条曲线顺序通过这些数据点，称为对这些数据点进行插值，所构造的曲线称为插值曲线。线性插值 y=(x)=ax+b抛物线插值 y=(x)=ax2+bx+c第15页/共79页164.插值、逼近、拟合及光顺逼近逼近：

9、构造一条曲线使之在某种意义下最接近给定的数据点，称为对这些数据点进行逼近，所构造的曲线为逼近曲线。最小二乘法 n个点 构造一个m(m0。由此可得 利用P3Q0，则有第42页/共79页435.Bezier曲线的拼接要满足一阶连续拼接条件，必须满足 P3Q0 以及P2、P3(Q0)、Q1 共线的条件。第43页/共79页44G2连续的充要条件是：在G1连续的条件下，并满足方程 表明 、和 五点共面，事实上，在接合点两条曲线段的曲率相等，主法线方向一致，我们还可以断定：和 位于直线 的同一侧。第44页/共79页453.2.4 Beizer曲面定义基于Bezier曲线的讨论，我们可以方便地可以给出Bez

10、ier曲面的定义和性质，Bezier曲线的一些算法也可以很容易扩展到Bezier曲面的情况。(n+1)(m+1)个空间点列:Bezier曲面定义为：依次用线段连接点列中相邻两点所形成的空间网格，称之为特征网格。第45页/共79页46Bezier曲面的矩阵表示式是：如图所示，为三次Bezier曲面第46页/共79页472 Beizer曲面的性质除变差减小性质外，Bezier曲线的其它性质可推广到Bezier曲面：(1)Bezier曲面特征网格的四个角点正好是Bezier曲面的四个角点。(2)Bezier曲面特征网格最外一圈顶点定义Bezier曲面的四条边界；Bezier曲面边界的跨界切矢只与定义

11、该边界的顶点及相邻一排顶点有关。(3）几何不变性。(4）对称性。（5）凸包性。第47页/共79页483.Bezier曲面的拼接对于两张给定的双三次Bezier曲面片，有 式中第48页/共79页493.Bezier曲面的拼接1)位置连续的拼接条件 二曲面片只需满足 P(1,v)=Q(0,v)即只需控制网格顶点满足 Pi,3=Qi,0 (i=0,1,2,3)相邻两张Bezier曲面边界只要采用公共的控制顶点就能保证曲面的边界位置连续条件。第49页/共79页503.Bezier曲面的拼接2)一阶几何连续的拼接条件一阶几何连续的拼接条件 除满足位置连续条件外，还应满足下列条件 式中 0。此时，满足一阶

12、几何连续的充分条件(非必要条件)为第50页/共79页513.Bezier曲面的拼接几何意义：Pi,2，Pi,3(Qi,0)Qi,1(i0，1，2，3)应位于同一直线上。第51页/共79页52Bezier的商业应用在Bezier指导下，1962至1968年底雷诺汽车厂研制成功了UNISURF曲面造型和SURFAPT数控加工原型系统，配置了一台数控绘图机和一台数控铣床，1972年起开始用于生产，两年内定义了四种车型的车身外形。从1977年起英国剑桥大学工程系用Bezier曲面研制了曲面设计加工系统DUCT。它的构形方法是先定义一条脊椎线（spine）。与脊椎线相垂直，定义各个剖面形状。灵活设计脊椎

13、线布局，可以构造出很多复杂形状的汽车发动机排气管、涡轮泵壳体、香水瓶等。DUCT后来发展为商品系统，至今仍在CAD/CAM小型系统中占有一席之地。从1974年起，法国达索飞机公司研制三维造型CATIA系统和Euclid公司发展CAD/CAM系统，都是使用Bezier曲面作为基本造型方法。第52页/共79页533.2.5 B样条曲线1为什么要B样条曲线 Bezier曲线的两点不足：1）特征多边形顶点的个数决定了曲线的阶数，当n较大时，不仅计算量增大，稳定性降低，且控制顶点对曲线的形状控制减弱。2）由于 Bi,n(t)在0=t=1 的整个区域都不为0，曲线不能做局部修改，即改变某个控制点将影响整条

14、曲线。第53页/共79页542定义已知n+1个控制点Pi(i=0,1,.,n),也称为特征多边形，k阶B样条的表达式为：其中ti是节点值，T=t0,t1,tL+2k-1构成了k阶B样条函数的节点矢量,L=n-k+1。节点矢量所含节点数目由控制顶点n和曲线次数k所确定。均匀B样条函数，其节点值ti1ti常数；非均匀B样条函数，即节点值ti1ti常数。第54页/共79页55该定义说明：由空间n+1个控制点生成的k阶B样条曲线是由Ln-k+1段B样条曲线逼近而成的，每段曲线段的形状仅由点列中的k个顺序排列的点所控制；由不同节点矢量构成的均匀B样条函数所描述的形状相同，可看成是函数的简单平移。第55页

15、/共79页56三次B样条曲线第56页/共79页57三次均匀B样条曲线的基函数为：上述基函数图形如下图所示：第57页/共79页58在每两相邻曲线段的连接点上，左右两边函数的函数值、一阶导数和二阶导数都是相等的，所以三次B样条整体上构成C2连续。基于样条函数的这一特点，用它构造样条曲线，曲线的次数和连续阶只与所选用的基函数次数有关，而与所拟合的数据点点数无关。这就使得用它来构造复杂形状的曲线和曲面就很省力，不必再去操心各段曲线和各个曲面片之间的边界拼合问题，B样条基函数自动保证了中间节点上的光滑连接。第58页/共79页593.B样条曲线的性质1)局部性 局部性是B样条曲线最重要的性质之一，这是Be

16、zier曲线所不具备的。2)凸包性 B样条曲线的凸包区域比同一组顶点定义的Bezier曲线凸包区域要小，具有比Bezier曲线更强的凸包性。B样条恒位于它的凸包内；3)几何不变性 B样条曲线的几何特征不随坐标变换而变化。4)变差缩减性 与Bezier曲线性质相同。5)造型的灵活性 由于其良好的局部特性，可以方便构造低次的复杂曲线，且编辑顶点对曲线形状的改变是局部的.第59页/共79页60均匀B样条和非均匀B样条曲线一般不通过控制多边形首末两点。若需B样条曲线具有较好的端点性质（即通过端点），实际应用中常引入准均匀B样条，即在节点矢量中两端节点具有k1个重复度：t0 t1 =t k,t n+1=

17、t n+2=t n+k+1。这样构造的准均匀B样条曲线将通过控制多边形首末两点。第60页/共79页614B样条曲线的矩阵表示一次均匀B样条曲线的矩阵表示 二次均匀B样条曲线的矩阵表示 三次均匀B样条曲线的矩阵表示 第61页/共79页625.B样条曲线控制顶点的反算 无论是均匀三次B样条曲线，还是均匀双三次B样条曲面，由控制顶点所构造的曲线或曲面并不经过这些控制点，这样使得设计曲线和曲面并不直观。在工程实际中，设计人员往往不可能事先知道控制多边形顶点的位置。而只知道曲线、曲面上某些型值点的位置。为了构造B样条曲线或曲面，就必须利用已知的型值点反算出控制多边形的顶点。第62页/共79页635.B样

18、条曲线控制顶点的反算已知曲线上的一组型值点Qi(i=1,2,n)，要求出一条均匀三次B样条曲线过Qi，也就是求对应曲线的控制多边形顶点Pj(j=0,1,n+1)。由B样条曲线的表达式有 注意到上式有n个方程，但有n十2个未知数，因此需补充两个边界条件。第63页/共79页645.B样条曲线控制顶点的反算首末两点经过首末两点经过Q0、Qn的的B样条曲线样条曲线 将P1=Q1，Pn=Qn与上式联立得线性方程组第64页/共79页655.B样条曲线控制顶点的反算采用追赶法求出Pj(j=l，2，n)。为了使曲线首末两点过Q0、Qn，需要二个附加顶点且满足条件：P0=2P1-P2，Pn+1=2Pn-Pn-1

19、 这样B样条在两端点处的曲率为零，即曲线首末两端分别与P0P1和PnPn-1相切。第65页/共79页665.B样条曲线控制顶点的反算B样条曲线为闭曲线样条曲线为闭曲线 边界条件 P0=Pn，Pn+1=P1第66页/共79页675.B样条曲线控制顶点的反算解此方程即得到均匀三次B样条闭曲线。边界条件还有：端点有二重控制点即P0=P1，Pn+1=Pn；给定首末两点的切矢Q1、Qn；给定首末两点的二阶导数矢量Q1、Q”n等。第67页/共79页683.2.6 B样条曲面 基于B样条曲线的定义和性质，可以得到B样条曲面的定义。给定 个空间点列 则 定义了 次（k1）x（l1）阶）B样条曲面，和 是k次（

20、k1阶）和l次（l1阶）的B样条基函数，u和w为B样条基函数 和 的节点参数，由组成的空间网格称为B样条曲面的特征网格。第68页/共79页69性质（1）K x L次B样条曲面片的四个角点不经过任何特征网格顶点，且仅与该角点对应的K x L个特征网格顶点有关，如均匀双三次B样条曲面与对应的9个顶点有关。（2）B样条曲面的边界曲线仍为B样条曲线，该边界B样条曲线由对应的K条（或L条）边界特征网格顶点确定。如均匀双三次B样条曲面边界曲线仅与三排顶点有关。推广：沿B样条曲面任何等参数的截线均为一B样条曲线。（3）B样条曲面边界的跨界导数只与定义该边界的顶点及相邻K1排（或L1排）顶点有关，具有（K1）

21、x（L1）阶函数连续性。（4）几何不变性。（5）对称性。（6）凸包性。第69页/共79页703.2.7 NURBS曲线与曲面 1NURBS方法的提出及优缺点 NURBS非均匀有理B样条(Non-Uniform Rational B-Spline)，这种方法的提出是为了找到与描述自由型曲线曲面的B样条方法相统一的又能精确表示二次曲线弧与二次曲面的数学方法。NURBS方法主要有以下四个特点：NURBS不仅可以表示自由曲线曲面，它还可以精确地表示圆锥曲线和规则曲线，所以NURBS为计算机辅助几何设计(CAGD)提供了统一的数学描述方法；NURBS具有影响曲线、曲面形状的权因子，故可以设计相当复杂的曲

22、线曲面形状。若运用恰当，将更便于设计者实现自己的设计意图；NURBS方法是非有理B样条方法在四维空间的直接推广，多数非有理B样条曲线曲面的性质及其相应的计算方法可直接推广到NURBS曲线曲面；计算稳定且快速。第70页/共79页71然而，NURBS也还存在一些缺点：需要额外的存储以定义传统的曲线和曲面；权因子的不合适应用可能导致很坏的参数化，甚至毁掉随后的曲面结构。虽然NURBS存在这样一些缺点，但其强大的优点使其已成为自由型曲线曲面的唯一表示。第71页/共79页722NURBS曲线的定义 一条 次NURBS曲线定义为：其中 称为权,与控制顶点相联，其作用类似基函数，但更直接。,，可防止分母为零

23、、保留凸包性质及曲线不致退化。为控制顶点。是由节点 决定的 次（k1阶）B样条基函数。第72页/共79页73对于非周期NURBS曲线，两端点的重复度可取为 ，即,，且在大多数实际应用里，节点值分别取为0与1，因此，有曲线定义域 。由于NURBS曲线与B样条曲线采用相同的基函数，因此NURBS曲线具有和B样条曲线相同的性质，除此之外，由与权因子的作用，使NURBS曲线具有更大的灵活性，且表达能力大大增强，NURBS曲线能统一表达圆锥曲线，B样条曲线和Bezier曲线。第73页/共79页743权因子对NURBS曲线形状的影响若固定所有控制顶点及除 外的所有其它权因子不变，当 变化时，点随之移动，它

24、在空间扫描出一条过控制顶点 的一条直线。当 时，趋近与控制顶点 重合。若 增加，则曲线被拉向控制顶点 ；若 减小，则曲线被推离控制顶点 。若 增加，则一般地曲线在受影响的范围内被推离除顶点 外的其它相应控制顶点；若 减小，则相反。第74页/共79页75左图给出了权因子对NURBS曲线的影响示意图。右图给出了二次NURBS曲线表达圆的一种方法，图中各顶点V i的权因子Wi的取值分别为（1，1，1，1，1），其节点矢量T（0，0，0，1，1，2，2，3，3，4，4，4）。第75页/共79页764NURBS曲面的定义由双参数变量分段有理多项式定义的NURBS曲面是：这里控制顶点 呈拓扑矩形阵列，形成一个控制网格。是与顶点 联系的权因子，规定四角顶点处用正权因子即 ,其余 ；和 分别为u向k次和v向l次的规范B样条基。它们分别由u向与v向的节点矢量 决定。第76页/共79页77由于NURBS曲面与B样条曲面采用相同的基函数，因此NURBS曲面具有和B样条曲面相同的性质。除此之外，由于权因子的作用，使NURBS曲面具有更大的灵活性，且表达能力大大增强，NURBS曲面能统一表达二次曲面（如球面，柱面，圆环面等），B样条曲面和Bezier曲面等。第77页/共79页78谢谢！第78页/共79页感谢您的观看！第79页/共79页