三维造型技术基础PPT讲稿.ppt
《三维造型技术基础PPT讲稿.ppt》由会员分享,可在线阅读,更多相关《三维造型技术基础PPT讲稿.ppt(104页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、三维造型技术基础第1页,共104页,编辑于2022年,星期三图形变换是计算机图形学基础内容之一。几何变换,投影变换,视窗变换线性变换,属性不变,拓扑关系不变。作用:把用户坐标系与设备坐标系联系起来;可由简单图形生成复杂图形;可用二维图形表示三维形体;动态显示。第2页,共104页,编辑于2022年,星期三内容:以下几方面的内容:数学基础:矢量、矩阵及运算二维几何变换三维几何变换投影变换视窗变换裁剪第3页,共104页,编辑于2022年,星期三一、矢量、矩阵及运算1.矢量的含义矢量:是由n个实数组成的集合。如:二维矢量(x,y),三维矢量(x,y,z)(x,y)XYXYZ(x,y,z)第4页,共10
2、4页,编辑于2022年,星期三2.矢量运算假定:V1(x1,y1,z1),V2(x2,y2,z2)为两个矢量,则有:矢量和 V1+V2=(x1+x2,y1+y2,z1+z2)矢量点积 V1V2=x1*x2+y1*y2+z1*z2矢量叉积 V1V2=(y1z2-y2z1,z1x2-z2x1,x1y2-x2y1)矢量长度|V1|=(V1 V1)1/2=(x1*x1+y1*y1+z1*z1)1/2 第5页,共104页,编辑于2022年,星期三3.矩阵的含义矩阵:由mn个数按一定位置排列的一个 整体,简称mn矩阵。A=其中,aij称为矩阵A的第i行第j列元素第6页,共104页,编辑于2022年,星期三
3、4.矩阵运算加法设A,B为两个具有相同行和列元素的矩阵A+B=数乘kA=k*aij|i=1.m,j=1,n第7页,共104页,编辑于2022年,星期三乘法设A为32矩阵,B为避免23矩阵 C=A B=C=Cmp=Am n Bnp cij=aik*bkj单位矩阵 在一矩阵中,其主对角线各元素aii=1,其余皆为0的矩阵称为单位矩阵。n阶单位矩阵通常记作In Am n=Am n In k=1,n第8页,共104页,编辑于2022年,星期三逆矩阵若矩阵A存在AA-1=A-1A=I,则称A-1为A的逆矩阵矩阵的转置 把矩阵A=(aij)mn的行和列互换而得到的nm矩阵称为A的转置矩阵,记作AT。(AT
4、)T=A (A+B)T=AT+BT (aA)T =aAT (AB)T =BT AT 当A为n阶矩阵,且A=AT,则 A是对称矩阵。第9页,共104页,编辑于2022年,星期三5.矩阵运算的基本性质交换律与结合律师 A+B=B+A;A+(B+C)=(A+B)+C数乘的分配律及结合律 a(A+B)=aA+aB;a(A B)=(aA)B=A(aB)(a+b)A=aA+bA a(bA)=(ab)A矩阵乘法的结合律及分配律 A(B C)=(A B)C第10页,共104页,编辑于2022年,星期三 (A+B)C=A C+B C C(A+B)=C A+C B矩阵的乘法不适合交换律第11页,共104页,编辑于
5、2022年,星期三二、变换的一般流程二维变换的一般流程:三维变换的一般流程:基本元素几何图形屏幕窗口区几何变换开窗与裁剪视窗变换基本体素几何图形屏幕窗口区几何变换变换、裁剪视窗变换观察空间投影变换第12页,共104页,编辑于2022年,星期三三、二维图形变换1.平移变换从点Px,y平移到点Px,yx=x+my=y+nP(x,y)P(xy)mnXY第13页,共104页,编辑于2022年,星期三2 旋转变换(x,y)(x,y)一个点绕原点的旋转,逆时针方向为正。第14页,共104页,编辑于2022年,星期三3 比例变换P(x,y)P(x,y)x=x*sxy=y*sySx=Sy:均匀缩放。Sx=Sy
6、 1,放大Sx=Sy 1,沿三个轴向等比例缩小 当0s所有点的变换结果都集中到Y轴的1/q处也即所有平行于Y轴的直线,变换后都将沿伸相交于该点。该点亦称为灭点。第59页,共104页,编辑于2022年,星期三同理,可得另外两种一点透视变换及其几何含义。二点透视变换 当p、q、r中有两个不为0时的透视变换称为二点透视变换。假定p!=0,r!=0,q=0;将空间上一点(x,y,z)进行变换,可得如下结果:经齐次化处理后得:第60页,共104页,编辑于2022年,星期三由上式可看出:当x-时,在X轴上1/p处有一个灭点;当z-时,在Z轴上1/r处有一个灭点;三点透视变换经齐次化处理后得:第61页,共1
7、04页,编辑于2022年,星期三由上式可看出:当x-时,在X轴上1/p处有一个灭点;当y-时,在Y轴上1/q处有一个灭点;当z-时,在Z轴上1/r处有一个灭点;透视投影图的生成过程一点透视图的生成 在生成一点透视图时,为了避免将立体安置在坐标系原点,而产生下图所示的透视效果,通常在透视变换前,先将立体作一平移变换。第62页,共104页,编辑于2022年,星期三其变换过程如下:1)先作平移变换;2)再作透视变换;3)最后将结果投影到V面。由于往XOZ平面上投影,故一点透视变换的灭点选在Y轴上。以下是其变换公式。第63页,共104页,编辑于2022年,星期三二点透视投影图的生成 当立体经透视变换后
8、,若直接投影到V面上,可能其立体效果并不理想,所以,在透视变换后,对变换结果绕Z轴旋转后,以使物体轴线不与投影面垂直,再向V面上投影其效果会更好。变换过程如下:第64页,共104页,编辑于2022年,星期三1)先对立体进行二点透视变换;2)再把变换结果绕Z轴旋转一角度;3)最后将上述变换结果投影到V面上。三点透视投影图生成 与二点透视投影图生成变换理由一样,在透视变换后,先对变换结果作旋转变换,以保证透视投影面与物体上的三个坐标轴均不平行,从而获得立体效果更好的透视投影图。变换过程如下:1)首先对物体作三点透视变换;2)将透视变换结果绕Z轴旋转一角度 3)再绕X轴旋转一角;4)将上述结果投影到
9、V面。第65页,共104页,编辑于2022年,星期三七、视窗变换1 用户域和窗口区1)用户域是指用户用来定义物体的整个自然空间。2)窗口区是指用户在用户域中指定的一个区域。窗口区可以嵌套,即在第i层窗口中可定义第i+1层窗口。第66页,共104页,编辑于2022年,星期三2。屏幕域与视图区1)屏幕域是指设备输出图形的最大区域,它是一有限的整数域。如某图形显示器有1024*1024个可编址的象素点,则屏幕域可定义为:DC:0:1023*0:10232)视图区任何小于或等于屏幕域的区域称为视图区。视图区可由用户在屏幕域中,用设备坐标来定义。在一个屏幕上可定义多个视图区。第67页,共104页,编辑于
10、2022年,星期三 void drawcircle(r,color)int r,color;int x,y,delt;x=0;y=r;delt=0 while(y=0)drawpixel(x,y,color);if(delt=0)delt=delt+2*x+1;x+;else delt=delt-2*y+1;y-;return 第68页,共104页,编辑于2022年,星期三曲面造型(Surface Modeling)是计算机辅助几何设计(Computer Aided Geometric Design,CAGD)和计算机图形学的一项重要内容,主要研究在计算机图象系统的环境下对曲面的表示、设计、显
11、示和分析。它起源于汽车、飞机、船舶、叶轮等的外形放样工艺,由Coons、Bezier等大师于二十世纪六十年代奠定其理论基础。经过三十多年的发展,曲面造型现在已形成了以有理B样条曲面(Rational B-spline Surface)参数化特征设计和隐式代数曲面(Implicit Algebraic Surface)表示这两类方法为主体,以插值(Interpolation)、逼近(Approximation)这二种手段为骨架的几何理论体系。第69页,共104页,编辑于2022年,星期三1发展历程发展历程 形状信息的核心问题是计算机表示,既要适合计算机处理,且有效地形状信息的核心问题是计算机表示
12、,既要适合计算机处理,且有效地满足形状表示与设计要求,又便于信息传递和数据交换的数学方法。满足形状表示与设计要求,又便于信息传递和数据交换的数学方法。象飞机、汽车、轮船等具有复杂外形产品的表面是工程中必须解决的问题。曲面造型的目的就在如此。第70页,共104页,编辑于2022年,星期三第71页,共104页,编辑于2022年,星期三1963年美国波音(Boeing)飞机公司的佛格森(Ferguson)最早引入参数三次曲线(三次Hermite插值曲线),将曲线曲面表示成参数矢量函数形式,构造了组合曲线和由四角点的位置矢量、两个方向的切矢定义的佛格森双三次曲面片,从此曲线曲面的参数化形式成为形状数学
13、描述的标准形式。第72页,共104页,编辑于2022年,星期三仅用端点的位置和切矢控制曲线形状是不够的,中间的形状不易控制,且仅用端点的位置和切矢控制曲线形状是不够的,中间的形状不易控制,且切矢控制形状不直接。切矢控制形状不直接。1964年,美国麻省理工学院(MIT)的孔斯(Coons)用四条边界曲线围成的封闭曲线来定义一张曲面,Ferguson曲线曲面只是Coons曲线曲面的特例。而孔斯曲面的特点是插值,即构造出来的曲面满足给定的边界条件,例如经过给定边界,具有给定跨界导矢等等。但这种方法存在形状控制与连接问题。第73页,共104页,编辑于2022年,星期三 1964年,舍恩伯格(Schoe
14、nberg)提出了参数样条曲线、曲面的形式。1971年,法国雷诺(Renault)汽车公司的贝塞尔(Bezier)发表了一种用控制多边形定义曲线和曲面的方法。这种方法不仅简这种方法不仅简单易用,而且漂亮地解决了整体形状控制问题,把曲线曲面的设计向单易用,而且漂亮地解决了整体形状控制问题,把曲线曲面的设计向前推进了一大步,为曲面造型的进一步发展奠定了坚实的基础。前推进了一大步,为曲面造型的进一步发展奠定了坚实的基础。但当构造复杂曲面时,Bezier方法仍存在连接问题和局部修改问题。第74页,共104页,编辑于2022年,星期三 同期,法国雪铁龙(Citroen)汽车公司的德卡斯特里奥(de Ca
15、stelijau)也独立地研究出与Bezier类似的方法。1972年,德布尔(de Boor)给出了B样条的标准计算方法。19741974年,美国通用汽车公司的戈登(年,美国通用汽车公司的戈登(GordenGorden)和里森费尔)和里森费尔德(德(RiesenfeldRiesenfeld)将)将B B样条理论用于形状描述,提出了样条理论用于形状描述,提出了B B样条曲线和样条曲线和曲面。曲面。这种方法继承了Bezier方法的一切优点,克服了Bezier方法存在的缺点,较成功地解决了局部控制问题,又轻而易举地在参数连续性基础上解决了连接问题,从而使自由型曲线曲面形状的描述问题得到较好解决。但随
16、着生产的发展,B样条方法显示出明显不足,不能精确表示圆锥截线及初等解析曲面,这就造成了产品几何定义的不唯一,使曲线曲面没有统一的数学描述形式,容易造成生产管理混乱。19751975年,美国锡拉丘兹(年,美国锡拉丘兹(SyracuseSyracuse)大学的佛斯普里尔)大学的佛斯普里尔(VersprillVersprill)提出了有理)提出了有理B B样条方法。样条方法。第75页,共104页,编辑于2022年,星期三 80年代后期皮格尔(Piegl)和蒂勒(Tiller)将有理B样条发展成非均匀有理B样条方法(即NURBS),并已成为当前自由曲线和曲面描述的最广为流行的技术。NURBS方法的突出
17、优点是:可以精确地表示二次规则曲线曲面,从而能用统一的数学形式表示规则曲面与自由曲面,而其它非有理方法无法做到这一点;具有可影响曲线曲面形状的权因子,使形状更宜于控制和实现;NURBS方法是非有理B样条方法在四维空间的直接推广,多数非有理B样条曲线曲面的性质及其相应算法也适用于NURBS曲线曲面,便于继承和发展。由于NURBS方法的这些突出优点,国际标准化组织(ISO)于1991年颁布了关于工业产品数据交换的STEP国际标准,将NURBS方法作为定义工业产品几何形状的唯一数学描述方法,从而使NURBS方法成为曲面造型技术发展趋势中最重要的基础。第76页,共104页,编辑于2022年,星期三2
18、2基本概念基本概念曲线、曲面的显式、隐式、参数表示曲线、曲面的显式、隐式、参数表示曲线、曲面可以用显式、隐式和参数表示。显式:形如显式:形如z f(x,y)的表达式。对于一个平面曲线,显式表示一般形式是:y=f(x)。在此方程中,一个x值与一个y值对应,所以显式方程不能表示封闭或多值曲线,例如,不能用显式方程表示一个圆。隐式:形如隐式:形如f(x,y,z)0的表达式。如一个平面曲线方程,表示成f(x,y)=0的隐式表示。隐式表示的优点是易于判断函数f(x,y)是否大于、小于或等于零,也就易于判断点是落在所表示曲线上或在曲线的哪一侧。参数表示:形如参数表示:形如x f(t),y f(t),z f
19、(t)的表达式,其中t为参数。即曲线上任一点的坐标均表示成给定参数的函数。第77页,共104页,编辑于2022年,星期三如平面曲线上任一点P可表示为:P(t)=x(t),y(t);空间曲线上任一三维点P可表示为:P(t)=x(t),y(t),z(t);如图:最简单的参数曲线是直线段,端点为P1、P2的直线段参数方程可表示为:P(t)=P1+(P2-P1)t t0,1;圆在计算机图形学中应用十分广泛,其在第一象限内的单位圆弧的非参数显式表示为:其参数形式可表示为:第78页,共104页,编辑于2022年,星期三参数表示的曲线、曲面具有几何不变性等优点,计算机图形学中通常用参数形式描述曲线、曲面。其
20、优势主要表现在:(1)可以满足几何不变性的要求,坐标变换后仍保持几何形状不变(2)有更大的自由度来控制曲线、曲面的形状。如一条二维三次曲线的显式表示为:只有四个系数控制曲线的形状。而二维三次曲线的参数表达式为:有8个系数可用来控制此曲线的形状。(3)对非参数方程表示的曲线、曲面进行变换,必须对其每个型值点进行几何变换,不能对其方程变换(因不满足几何变换不变性);而对参数表示的曲线、曲面可对其参数方程直接进行几何变换。第79页,共104页,编辑于2022年,星期三(4)便于处理斜率为无穷大的情形,不会因此而中断计算。(5)参数方程中,代数、几何相关和无关的变量是完全分离的,而且对变量个数不限,从
21、而便于用户把低维空间中曲线、曲面扩展到高维空间去。这种变量分离的特点使我们可以用数学公式处理几何分量。(6)规格化的参数变量t0,1,使其相应的几何分量是有界的,而不必用另外的参数去定义边界。(7)易于用矢量和矩阵表示几何分量,简化了计算。位置矢量、切矢量、法矢量、曲率和挠率(见高等数学)第80页,共104页,编辑于2022年,星期三插值、逼近、拟合插值、逼近、拟合插值:插值:给定一组有序的数据点给定一组有序的数据点Pi,i=0,1,n,构造一条曲线顺序通过这些数据点,称为对这些数据点进行插值,所构造的曲线称为插值曲线。常用插值方法有线性插值、抛物线插值等。逼近:逼近:构造一条曲线使之在某种意
22、义下最接近给定的数据点,构造一条曲线使之在某种意义下最接近给定的数据点,称为对这些数据点进行逼近,所构造的曲线为逼近曲线。称为对这些数据点进行逼近,所构造的曲线为逼近曲线。拟合:拟合:插值和逼近则统称为拟合(插值和逼近则统称为拟合(fitting)。第81页,共104页,编辑于2022年,星期三光顺、连续性光顺、连续性光顺:光顺:通俗含义指曲线的拐点不能太多,曲线拐来拐去,就会不通俗含义指曲线的拐点不能太多,曲线拐来拐去,就会不顺眼,对平面曲线而言,相对光顺的条件是:顺眼,对平面曲线而言,相对光顺的条件是:a)具有二阶几何连续性(G2);b)不存在多余拐点和奇异点;c)曲率变化较小。连续性:连
23、续性:设计一条复杂曲线时,常常通过多段曲线组合而成,这设计一条复杂曲线时,常常通过多段曲线组合而成,这需要解决曲线段之间如何实现光滑连接的问题,即为连续性问题。需要解决曲线段之间如何实现光滑连接的问题,即为连续性问题。曲线间连接的光滑度的度量有两种:一种是函数的可微性,把组合参数曲线构造成在连接处具有直到n阶连续导矢,即n阶连续可微,这类光滑度称之为C n或n阶参数连续性。另一种称为几何连续性,组合曲线在连接处满足不同于C n的某一组约束条件,称为具有n阶几何连续性,简记为G n。曲线光滑度的两种度量方法并不矛盾,C n连续包含在G n连续之中。第82页,共104页,编辑于2022年,星期三
24、对于上图所示二条曲线P(t)和Q(t),参数若要求在结合处达到G0连续或C0连续,即两曲线在结合处位置连续:P(1)=Q(0)。第83页,共104页,编辑于2022年,星期三若要求在结合处达到G1连续,就是说两条曲线在结合处在满足G0连续的条件下,并有公共的切矢:当 G1连续就成为C1连续。若要求在结合处达到G2连续,就是说两条曲线在结合处在满足G1连续的条件下,并有公共的曲率矢:时这个关系为:即Q”(0)在P”(1)和P(1)确定的平面内。为任意常数。当 G2连续就成为C2连续。在弧长作参数的情况下,C1连续保证G2连续,C1连续能保证G2连续,但反过来不行。也就是说C n连续的条件比Gn连
25、续的条件要苛刻。时第84页,共104页,编辑于2022年,星期三3简单代数曲面简单代数曲面简单代数曲面在造型系统中常见,但远远不能满足复杂曲面造型的要求。第85页,共104页,编辑于2022年,星期三AutoCADAutoCAD及及MDTMDTIDEASMasterSeIDEASMasterSeriesriesCATIACATIAUnigraphicsUnigraphics(UG)UG)EUCLIDEUCLIDSolidWorksSolidWorksPro/EngineerPro/Engineer国内自主开国内自主开发的的CADCAD软件件第86页,共104页,编辑于2022年,星期三Auto
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 三维 造型 技术 基础 PPT 讲稿
限制150内