计算机图形学ppt课件第三章图形变换与输出.ppt
《计算机图形学ppt课件第三章图形变换与输出.ppt》由会员分享,可在线阅读,更多相关《计算机图形学ppt课件第三章图形变换与输出.ppt(73页珍藏版)》请在三一办公上搜索。
1、第三章 图形变换与输出,变换的数学基础,矢量矢量和,变换的数学基础,矢量的数乘 矢量的点积性质,变换的数学基础,矢量的长度 单位矢量 矢量的夹角矢量的叉积,变换的数学基础,矩阵 阶矩阵n阶方阵零矩阵行向量与列向量单位矩阵矩阵的加法 矩阵的数乘 矩阵的乘法 矩阵的转置 矩阵的逆,矩阵的含义矩阵:由mn个数按一定位置排列的一个 整体,简称mn矩阵。,A=,其中,aij称为矩阵A的第i行第j列元素,变换的数学基础,矩阵运算加法设A,B为两个具有相同行和列元素的矩阵A+B=数乘kA=k*aij|i=1.m,j=1,.n,变换的数学基础,乘法设A为32矩阵,B为23矩阵 C=A B=C=Cmp=Am n
2、 Bnp cij=aik*bkj单位矩阵 在一矩阵中,其主对角线各元素aii=1,其余皆为0的矩阵称为单位矩阵。n阶单位矩阵通常记作In。Am n=Am n In,k=1,n,变换的数学基础,逆矩阵若矩阵A存在AA-1=A-1A=I,则称A-1为A的逆矩阵矩阵的转置 把矩阵A=(aij)mn的行和列互换而得到的nm矩阵称为A的转置矩阵,记作AT。(AT)T=A(A+B)T=AT+BT(aA)T=aAT(AB)T=BT AT 当A为n阶矩阵,且A=AT,则 A是对称矩阵。,变换的数学基础,矩阵运算的基本性质交换律与结合律 A+B=B+A;A+(B+C)=(A+B)+C数乘的分配律及结合律 a(A
3、+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(A+B)C=A C+B C C(A+B)=C A+C B矩阵的乘法不适合交换律,变换的数学基础,所谓齐次坐标表示法就是由n+1维向量表示一个n维向量。如n维向量(P1,P2,Pn)表示为(hP1,hP2,hPn,h),其中h称为哑坐标。1、h可以取不同的值,所以同一点的齐次坐标不是唯一的。如普通坐标系下的点(2,3)变换为齐次坐标可以是(1,1.5,0.5)(4,6,2)(6,9,3)等等。2、普通坐标与齐次坐标的关系为
4、“一对多”由普通坐标h齐次坐标由齐次坐标h普通坐标 3、当h=1时产生的齐次坐标称为“规格化坐标”,因为前n个坐标就是普通坐标系下的n维坐标。,齐次坐标,齐次坐标,(x,y)点对应的齐次坐标为(x,y)点对应的齐次坐标为三维空间的一条直线,1.将各种变换用阶数统一的矩阵来表示。提供了用矩阵运算把二维、三维甚至高维空间上的一个点从一个坐标系变换到另一坐标系的有效方法。2.便于表示无穷远点。例如:(x h,y h,h),令h等于03.齐次坐标变换矩阵形式把直线变换成直线段,平面变换成平面,多边形变换成多边形,多面体变换成多面体。4.变换具有统一表示形式的优点便于变换合成便于硬件实现,齐次坐标的作用
5、,窗口视图变换,用户域和窗口区1 用户域:程序员用来定义草图的整个自然空间(WD)a 人们所要描述的图形均在用户域中定义。b 用户域是一个实数域,理论上是连续无限的。2 窗口区:用户指定的任一区域(W)a 窗口区W小于或等于用户域WD b 小于用户域的窗口区W叫做用户域的子域。c 窗口可以有多种类型,矩形窗口、圆形窗口、多边形窗口等等 d 窗口可以嵌套,即在第一层窗口中可再定义第二层窗口,在第I层窗口中可再定义第I+1层窗口等等。,窗口视图变换,1 屏幕域(DC):设备输出图形的最大区域,是有限的整数域。如图形显示器分辨率为1024768DC0.10230.7672 视图区:任何小于或等于屏幕
6、域的区域 a 视图区用设备坐标定义在屏幕域中 b 窗口区显示在视图区,需做窗口区到视图区的坐标转换。c 视图区可以有多种类型:圆形、矩形、多边形等。d 视图区也可以嵌套。,窗口区和视图区的坐标变换,设窗口的四条边界WXL,WXR,WYB,WYT视图的四条边界VXL,VXR,VYB,VYT则用户坐标系下的点(即窗口内的一点)(Xw,Yw)对应屏幕视图区中的点(Xs,Ys),其变换公式为,窗口区和视图区的坐标变换,简化为:1)当ac时,即x 方向的变化与y方向的变化不同时,视图中的图形会有伸缩变化,图形变形。2)当a=c=1,b=d=0则Xs=Xw,Ys=Yw,图形完全相同。思考:前面讲的窗口视图
7、变换时,假设窗口的边和坐标轴平行,如果窗口的边不和坐标轴平行呢?,窗口区和视图区的坐标变换,A.先让窗口FGHI转-角,使它和FGHI重合。B.用(1)式进行计算。,图形变换是计算机图形学基础内容之一。几何变换,投影变换,视窗变换线性变换,属性不变,拓扑关系不变。作用:把用户坐标系与设备坐标系联系起来;可由简单图形生成复杂图形;可用二维图形表示三维形体;动态显示。,图形变换,二维图形的显示流程图,图形的几何变换,图形变换:对图形的几何信息经过几何变换后产生新的图形。图形变换的两种形式:1.图形不变,坐标系改变;2.图形改变,坐标系不变。我们所讨论的是针对坐标系的改变而讲的。,图形变换一般是指将
8、图形的几何信息经过几何变换后产生新的图形。图形变换既可以看做是图形不动而坐标系变动,变动后该图形在新的坐标系下具有新的坐标值;也可以看作是坐标系不动而图形变动,变动后的图形在坐标系中的坐标值发生变化。线框图形的变换,通常是以点变换为基础,把图形的一系列顶点做几何变换后,连接新的顶点序列,即可产生新的变换后的图形。对于用参数方程描述的图形,可以通过参数方程几何变换,实现对图形的变换。图形学中,实现图形变换时通常采用齐次坐标系来表示坐标值,可方便的用变换矩阵实现对图形的变换。齐次坐标表示法,就是用n+1维矢量表示一个n维矢量,即n维空间中的点的位置矢量(P1,P2Pn)被表示为具有n+1个坐标分量
9、的矢量(hp1,hp2hpn,h)。,齐次坐标表示法一方面可以表达无数远点;另一方面提供了把矩阵运算把二维三维甚至高维空间中一个点集从一个坐标系变换到另一个坐标系的有效方法。这里讨论的几何变换都是在齐次坐标下。,3.1图形的几何变换基本的几何变换研究物体坐标在直角坐标系内的平移、旋转和变比的规律。基本变换可分为二维几何变换和三维几何变换两大类。对于参数表示的曲线曲面等图形的变换,基于效率的考虑,一般对其参数做变换来实现对整个图形的变换,而不是逐点进行变换。二维图形几何变换1、基本变换(1)平移(Translation),平移是将对象从一个位置(x,y)移到另一个位置(x,y)的变换。Tx=x-
10、x,Ty=y-y称为平移距离。平移变换公式为:,(x,y),(x,y),0,X,Y,图3.1 平移,(2)旋转(Rotation)旋转是以某个参考点为圆心,将对象上的各点(x,y)围绕圆心转动一个逆时针角度,变为新的坐标(x,y)的变换。当参考点为(0,0)时,旋转的公式为:,因为x=rcosa,y=rsina,所以上式可转化为:,如果参考点不是(0,0),而是任意一点(xr,yr),那么绕(xr,yr)点的旋转由3个步骤:A、将对象平移Tx=-xr,Ty=-yrB、按式(3.2)做旋转变换C、平移Tx=xr,Ty=yr。组合这3个步骤的公式为,(3.2),a,(x,y),(x,y),0,Y,
11、X,图3.2 旋转,(3)变比(Scaling)变比是使对象按比例因子(Sx,Sy)放大或缩小的变换,公式:,按式(3.3)做变比变换时,不仅对象的大小变换,而且,对象离原点的距离也发生了变换。如果只希望变换对象的大小,而不改变对象离原点的距离,称为固定点变比(Scaling Relative to a Fixed Point)。以a为固定点进行变比的方法:1、做平移Tx=-xa,Ty=-ya2、按式(3.3)做变比3、做(1)的逆变换,即做平移Tx=xa,Ty=ya,(3.3),(x,y),(x,y),Y,0,X,图3.3 变比,当变比因子Sx或Sy小于0时,对象不仅变化太小,而且分别按x轴
12、或y轴被反射。下图(a)表示当Sy=-1,Sx=1时的变化,按x轴反射;(b)表示当Sy=1,Sx=-1时的变化,按y轴反射;(c)表示当Sx=-1,Sy=-1时按原点(0,0)反射。,X,(a)x轴反射,X,X,(b)y轴反射,(c)原点反射,2、变换矩阵上述三种基本变换公式都可以表示为33的变换矩阵和齐次坐标相乘的形式。1)平移的矩阵运算形式,简记为p=p.T(Tx,Ty)。其中,p=x,y,1,p=x,y,1,表示平移矩阵。2)旋转的矩阵运算表示为,简记为p=p.R(),其中R()表示旋转矩阵。3)变比的矩阵运算表示为,简记为p=p.S(Sx,Sy),其中S(Sx,Sy)表示变比矩阵。3
13、、级联变换(Composite Transformation)由基本变换构成的连续变换序列称为级联变换。一个比较复杂的变换需要连续的进行若干个基本变换才能实现,也就是要经过级联变换。变换的矩阵形式使得级联变换的工作量大为减少。以绕任意点旋转变换为例,本应该进行如下3次变换:,(3.4),(3.5),(3.6),将式(3.4)(3.5)代入(3.6)得,令,Tc称为级联变换矩阵。3.1.2 三维图形几何变换1、旋转分为三种基本旋转:绕Z、Y、X旋转。下述旋转公式设旋转的参考点在所绕的轴上,绕轴转角,方向是从轴所指处往原点看是逆时针。,1、绕Z轴旋转的公式(简记Rz()),矩阵运算的表达式,2、绕
14、X轴旋转的公式(简记Rx()),3、绕y轴旋转的公式(简记Ry()),如果旋转所绕的轴不是坐标轴,而是一条任意轴。首先,对旋转轴做平移和绕轴旋转变换,使得所绕之轴与某一条标准轴重合;然后,绕该标准坐标轴做所需角度的旋转;最后,通过逆变换使所绕之轴恢复到原来位置。需要7个基本变换的级联才能完成。,Rx(a),Ry(),a,Rz(),x,x,x,x,x,y,y,y,y,y,z,z,z,z,z,p2,p2,p2,p1,p2,p2,p1,p1,(a)初始状态,(b)p1点与原点重合,p1,(c)p1p2落入平面xoz,(d)p1p2与Z轴重合,(e)绕p1p2轴角旋转,p1,2、旋转设Sx,Sy,Sz
15、是3个坐标轴方向的比例因子,则有:,矩阵的表示为,简记为S(Sx,Sy,Sz),对于某个非原点参数点(Xf,Yf,Zf)进行固定点变比变换,是通过如下级联变换实现的:,下面介绍三维几何变换的指令,与二维几何变换类似,也有3条指令,分别如下:1、建立变换矩阵的指令Creat-transformation-matrix(Xf,Yf,Zf,Sx,Sy,Sz,Xr1,Yr1,Zr1,Xr2,Yr2,Zr2,a,Tx,Ty,Tz,matrix)其中,Xf,Yf,Zf是固定点变比的固定坐标;Sx,Sy,Sz是变比参数;Xr1,Yr1,Zr1,Xr2,Yr2,Zr2是旋转所绕任意轴的起点与终点坐标;A是旋转
16、角度。Matrix是返回的44矩阵。,2、积累变换的指令Accumulate-matrices-3(m1,m2,m)其中m1,m2是输入矩阵,m是输出矩阵,3个都是44矩阵,这条指令执行如下功能:m=m1.m23、坐标变换指令Set-segment-transformation-3(Id,matrix);其中Id是物体的编号,matrix是变换矩阵。这条指令将Id所含的坐标逐一与matrix相乘,从而实现三维几何变换。,参数几何变换前面介绍都是图形几何变换均是基于点的变换。对于用参数表示的图形几何变换仍是基于点的,计算量和存储空间都很大。1、圆锥曲线的几何变换圆锥曲线的方程为,矩阵表示为,简记
17、为XSXT=0,(1)平移变换平移矩阵为,则平移之后圆锥曲线方程为,(2)旋转变换旋转矩阵为,则旋转之后圆锥曲线方程为,若对圆锥曲线相对(m,n)点做旋转角变换,变换后圆锥曲线矩阵方程为,(3)比例变换对圆锥曲线相对(m,n)点进行比例变换,比例变换矩阵为,变换后的圆锥曲线方程为,3.2坐标系统及其变换,坐标系统坐标系统的分类:按维度来分,可以分为一维坐标系统、二维坐标系统、三维坐标系统;按坐标轴之间的空间关系分为直角坐标系统、圆柱坐标系统、球坐标系统。其中直角坐标系统用的最多。圆柱坐标系统与直角坐标系统的关系为,球坐标系统与直角坐标系统关系为,世界坐标系(World Coordinate S
18、ystem)局部坐标系(Local Coordinate System)观察坐标系(Viewing Coordinate System)成像面坐标系屏幕坐标系,规格化变换与设备坐标变换计算机图形学中,世界坐标系和规格化设备坐标系(Normalized Device Coordinate,NDC)是两个同时使用的坐标系。世界坐标系是设计者描述现实世界中的设计对象所用的坐标系,其坐标的范围可以任意大小。规格化坐标系是计算机图形软件描述设计对象所用的介质。图形硬件不同,设备的坐标系也不同。为了使图形软件易于在不同设备之间移植,图形软件并不采用实际的设备坐标,而采用规格化设备坐标。规格化设备坐标定义x
19、,y方向的变化范围为01,从规格化设备坐标到各种图形硬件实际坐标之间的映射由图形软件自动实现。因此使用图形软件的用户均以规格化设备坐标在各种图形输出与显示设备上作图。,世界坐标的范围是无限大。为了使规格化设备坐标上显示的世界坐标系中的物体有一个合适的范围与大小,必须首先对世界坐标系指定显示范围,它通常是个矩形。在世界坐标系中这个矩形称为窗口。在规格化设备坐标系中这个矩形被称为视区(View Port)。图形软件根据窗口与视区的一一对应关系,自动实现从世界坐标系到规格化设备坐标的变换。这种从窗口到视区的变换称为规格化变换(Normalization Transformation)。1、规格化变换
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 图形学 ppt 课件 第三 图形 变换 输出
链接地址:https://www.31ppt.com/p-6023493.html