自由曲线曲面造型技术.ppt

《自由曲线曲面造型技术.ppt》由会员分享，可在线阅读，更多相关《自由曲线曲面造型技术.ppt（62页珍藏版）》请在三一办公上搜索。

1、自由曲线曲面造型技术,1、综述自由曲线曲面造型技术是CAx的理论基础,CAx计算机辅助技术，包括 CAD,CAM,CAE,CAPP,CAD computer aided design 计算机辅助设计CAM computer aided manufacturing 计算机辅助制造CAE computer aided engineering 计算机辅助工程CAFD computer aided fixture design 计算机辅助夹具设计CAPP computer aided process planning 计算机辅助工艺设计CAQ computer aided quality assura

2、nce 计算机辅助质量保证CATD computer aided tool design 计算机辅助刀具设计,计算机辅助技术的应用范围：,宇航、汽车、船舶、计算机、机械、模具、地质、气象、医学等等。,从数学的角度讲 曲线=一元函数的图象（表示）曲面=二元函数的图象（表示）所谓“自由”，亦即“不依赖坐标架的选取”图象表示是函数的表示方式之一，特别函数没有解析表达的时候。,市面上 超人CAD/CAM系统 是集几何造型与数控编程于一体的集成化软件,具有统一的数据结构,数据管理和用户界面.系统采用NURBS（Non Uniform Rational B-Spline)方法为造型核心,统一表示二次曲线曲

3、面和自由曲线曲面.从根本上解决了不规则的任意边界的曲面造型问题,解决了复杂零件的四,五坐标加工编程问题,适用于各种刀具端铣和侧铣,大大提高了系统的数控编程能力.可以大面积切除毛坯余量,提高加工效率.系统具有良好的开放性.,自由曲面理论的发展经历了长期的实践酝酿，早在二战期间，飞机工业就成功创造了成套的飞机外形及其主要结构件的数据定义方法。20世纪60年代Coons和Bzier通过长期从事飞机汽车的外形设计加工，提出更加完美、通用的曲面表达式，最终导致了完备的非均匀有理B样条(NURBS)曲面理论体系的诞生。但人们并不安于现状，继续探索新的造型方法。相继出现了自由变形造型、偏微分方程造型、能量法

4、造型、小波技术等。这些方法目前还处于深入研究阶段，有望于21世纪得到广泛的应用。,插值(interpolation)、拟合（fitting)和逼近（approximation)，一直是曲线曲面造型基本的方法。自由曲线曲面造型技术是与计算机技术同步发展的。样条函数由Schoenberg于1946年提出；第一台电子计算机1946年2月问世。并非是巧合。,1.1 研究现状,从传统的曲面表示、曲面相交和曲面拼接，扩充到曲面变形、曲面重建、曲面简化、曲面转换和曲面等距性。1.1.1 曲面变形 1.1.2 曲面重建 1.1.3 曲面简化 1.1.4 曲面转换 1.1.5 曲面等距性,1.1.1 曲面变形（

5、Deformation or Shape Blending),传统的NURBS模型仅允许调整控制顶点或权因子来局部改变曲面形状。计算机动画业和实体造型业需要与曲面表示方法无关的变形方法或性状调配方法。,1.1.2 曲面重建（Reconstuction),从曲面上的部分采样信息来恢复原始曲面的几何模型。称为曲面重建。轿车车身设计和人脸类雕塑曲面的动画制作中，常先用油泥制模，在作三维型值点采样；医学图像可视化中，先用CT切片来得到人体脏器表面三维数据。,1.1.3 曲面简化（Surfaces Simplification),从三维重建后的离散曲面或造型软件的输出结果中除去冗(rong)余信息而又保

6、证模型的准确度，以利于图形的实时性、数据存储的经济性和数据传输的快速性。,1.1.4 曲面转换(Conversion),同一张曲面可以表示为不同的数学形式，这一思想不仅有理论意义，而且具有工业应用的现实意义。,1.1.5 曲面等距性(offset),在计算机图形及加工中有广泛的应用。（如：平面到柱面）,clear,close;close;x=-3:0.1:3;y=1:0.1:5;X,Y=meshgrid(x,y);Z=(X+Y);figure(1)plot3(X,Y,Z)figure(2)N=100;R=1 1;X,Y,Z=CYLINDER(R,N);plot3(X,Y,Z);hold on;

7、plot3(X(1,:),Y(1,:),Z(1,:);hold onplot3(X(2,:),Y(2,:),Z(2,:);,1.2 发展趋势,1.2.1 能量优化法1.2.2偏微分方程法(PDE)1.2.3流1.2.4小波技术（略）这些技术21世纪有望被CAD/CAM技术所采用。,1.2.1 能量优化法,1987，加那大Terzopoulos,基于物理能量模型的可变形曲线曲面造型技术引人计算机图形学，用Lagrange方程建立能量模型，并用差分法解偏微分方程。有时问题会化为多目标规划问题.,由柔性的薄膜形成的表面被最优化问题决定:min c*x+0.5*x*H*x:low=x 其中 c*x+0

8、.5*x*H*x 能量函数不连续的近似值 H=delsq(numgrid(S,30+2);(numgrid数据格子)h=1/(30-1);c=-h2*ones(302,1);,1.2.2偏微分方程法(PDE),主要用于船体、飞机、螺旋桨叶片等外形。,1.2.3 流,人们希望所设计的运动物体外型具有“流线型”,2、简单技术(插值与拟合),2.1曲 线 拟 合 问 题 的 提 法,已知一组（二维）数据，即平面上 n个点（xi,yi)i=1,n,寻求一个函数（曲线）y=f(x),使 f(x)在某种准则下与所有数据点最为接近，即曲线拟合得最好。,y=f(x),i 为点（xi,yi)与曲线 y=f(x)

9、的距离,曲线插值的定义,拟合与插值的关系,函数插值与曲线拟合都是要根据一组数据构造一个函数作为近似，由于近似的要求不同，二者的数学方法上是完全不同的。,实例：下面数据是某次实验所得，希望得到X和 f之间的关系？,MATLAB(cn),问题：给定一批数据点，需确定满足特定要求的曲线或曲面,解决方案：,若不要求曲线（面）通过所有数据点，而是要求它反映对象整体的变化趋势，这就是数据拟合，又称曲线拟合或曲面拟合。,若要求所求曲线（面）通过所给所有数据点，就是插值问题；,最临近插值、线性插值、样条插值与曲线拟合结果：,曲线拟合的方法有很多种，主要有1、多项式拟合2、线性最小二乘法3、非线性最小二乘法4、

10、根据具体情况取指数函数、对数函数等拟合5、分段拟合 等等,曲线拟合问题最常用的解法线性最小二乘法的基本思路,第一步:先选定一组函数 r1(x),r2(x),rm(x),mn,令 f(x)=a1r1(x)+a2r2(x)+amrm(x)（1）其中 a1,a2,am 为待定系数。,第二步:确定a1,a2,am 的准则（最小二乘准则）：使n个点（xi,yi)与曲线 y=f(x)的距离i 的平方和最小。,记,问题归结为，求 a1,a2,am 使 J(a1,a2,am)最小。,y=f(x),i 为点（xi,yi)与曲线 y=f(x)的距离,2、插值曲线插值的方法也很多,主要有1)多项式插值2)样条插值(

11、B样条,三次样条)3)最临近值插值4)线性插值等等,比分段线性插值更光滑。,在数学上，光滑程度的定量描述是：函数(曲线)的k阶导数存在且连续，则称该曲线具有k阶光滑性。光滑性的阶次越高，则越光滑。是否存在较低次的分段多项式达到较高阶光滑性的方法？三次样条插值就是一个很好的例子。,样条插值,三次样条插值,g(x)为被插值函数。,用MATLAB作插值计算,一维插值函数：,yi=interp1(x，y，xi，method),nearest：最邻近插值linear：线性插值；spline：三次样条插值；cubic：立方插值。缺省时：分段线性插值。,注意：所有的插值方法都要求x是单调的，并且xi不能够超

12、过x的范围。,例 已知飞机下轮廓线上数据如下，求x每改变0.1时的y值。,To MATLAB(plane),二维插值,一、二维插值定义,二、网格节点插值法,三、用Matlab解插值问题,最邻近插值,分片线性插值,双线性插值,网格节点数据的插值,散点数据的插值,二维插值的定义,第一种（网格节点）：,已知 mn个节点,第二种（散乱节点）：,双线性插值是一片一片的空间二次曲面构成。双线性插值函数的形式如下：,其中有四个待定系数，利用该函数在矩形的四个顶点（插值节点）的函数值，得到四个代数方程，正好确定四个系数。,双线性插值,要求x0,y0单调；x，y可取为矩阵，或x取行向量，y取为列向量，x,y的值

13、分别不能超出x0,y0的范围。,z=interp2(x0,y0,z0,x,y,method),用MATLAB作网格节点数据的插值,nearest 最邻近插值linear 双线性插值cubic 双三次插值缺省时,双线性插值,通过此例对最近邻点插值、双线性插值方法和双三次插值方法的插值效果进行比较。,To MATLAB(moutain),插值函数griddata格式为:,cz=griddata（x，y，z，cx，cy，method）,用MATLAB作散点数据的插值计算,要求cx取行向量，cy取为列向量。,nearest 最邻近插值linear 双线性插值cubic 双三次插值v4-Matlab提供

14、的插值方法缺省时,双线性插值,例 汽车外形。,clear;closex1=-2.1 0 2.1 2.1 2.1-2.1-2.1-2.1-2.1;x2=-2,0,2,2,2,0,-2,-2,-2;x3=-1.5,1.5;x4=-1.5,1.5,1.5,1.5,-1.5,-1.5,-1.5;x5=-2,2,2,-2,0;y1=-4-.1-4-.1-4-.1 0 4+.1 4+.1 4.1 0-4-0.1;y2=-4,-4,-4,0,4,4,4,0,-4;y5=-2,-2,2,2,0;y3=-3,-3;y4=-2,-2,0,2,2,0,-2;z1=0 0 0 0 0 0 0 0 0;z2=1,1,1

15、,1,1,1,1,1,1;z3=1.2,1.2;z4=1.5,1.5,1.5,1.5,1.5,1.5,1.5;z5=1,1,1,1,1.7figure(1);plot3(x1,y1,z1);hold on;plot3(x2,y2,z2);hold on;plot3(x4,y4,z4);hold on;plot3(x3,y3,z3);hold on;axis(-4 4-6 6 0 2);x=x1 x2 x3 x4 x5;y=y1 y2 y3 y4 y5;z=z1 z2 z3 z4 z5;figure(2);scatter3(x,y,z);axis(-4 4-6 6 0 2);x,y,zcx=-2

16、:0.1:2;cy=-4:0.2:4;cz=griddata(x,y,z,cx,cy,cubic);figure(3);mesh(cx,cy,cz),axis(-4 4-6 6 0 2);,汽车外形,结束语 我国自由曲线曲面造型技术的的理论及应用研究，主要集中在中科院、北航、南航、北方工大、西北工大和浙大等，其任务是要 创建自由曲面实体造型平台，为各行各业的CAD应用系统开发提供强有力的几何支持。世界上，美国和法国最强大。,传统意义下的实体造型技术（至今）还限制在操作圆锥踢椭球体等规则曲面形体，而地质地貌描述、矿藏储量图示、铁路勘探设计与环境工程、人体器官造型与CT图象三维重建、服装设计、机械（汽车）设计、制鞋、虚拟视景生成等都要用到不规则曲面的拟合和生成技术。这些问题覆盖域宽广，求解的技术难度大。非实体造型（如二元函数），少为人用。自由曲线曲面造型技术的的理论及应用前景非常广阔。,谢谢！,