计算机图形学图形变换课件.ppt

《计算机图形学图形变换课件.ppt》由会员分享，可在线阅读，更多相关《计算机图形学图形变换课件.ppt（38页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机图形学图形变换第1页，此课件共38页哦二维图形平移二维图形平移是将图形上任意一点P(x,y)在x轴方向y轴方向分别平移距离tx,ty，则变换后的新坐标x=x+txy=y+ty用矩阵表示pPtxty第2页，此课件共38页哦二维图形旋转二维图形旋转是将图形绕圆点旋转。图形上任意一点P(x,y)旋转后的位置为P(x,y)。若|OP|=R,由图可知：x=Rcos,y=Rsinx=Rcos(+)=Rcoscos-Rsinsin=x cos-y siny=Rsin(+)=x sin+y cospPyxxyO用矩阵表示：R第3页，此课件共38页哦二维图形缩放二维图形缩放是将图形上任意一点P(x,y)在

2、x轴方向缩放sx倍，y轴方向缩放sy倍，则变换后的新坐标x=sx xy=sy y用矩阵表示pPS第4页，此课件共38页哦齐次坐标与二维变换的矩阵表示旋转和缩放可以用一个2X2矩阵表示，平移不行我们希望将一种变换用一个矩阵来表示，这样就可以用矩阵合并的方法将一系列的简单变换用一个复杂变换来表示。这不仅可以节省运算量，还可以明确一个矩阵代表一种变换的概念。第5页，此课件共38页哦齐次坐标与二维变换的矩阵表示为了将平移也用矩阵表示，点(x,y)用齐次坐标(x,y,h)表示。因为第3维h仅仅是为了增加一个维数，没有其他实际意义，用1代替。即一个二维平面点(x,y)用齐次坐标(x,y,1)表示。第6页，

3、此课件共38页哦齐次坐标与二维变换的矩阵表示平移：旋转：缩放：第7页，此课件共38页哦齐次坐标与二维变换的矩阵表示在齐次坐标表示下，所有的二维变换都可以用3X3矩阵表示。平移变换矩阵T(tx,ty)旋转变换矩阵R()缩放变换矩阵T(Sx,Sy)第8页，此课件共38页哦齐次坐标与二维变换的矩阵表示二维变换可以统一表示为表示变换后的模型上任意一点表示变换前的模型上任意一点表示变换矩阵，或者说，一个矩阵表示一种变换第9页，此课件共38页哦复合变换一个复杂变换也可以用一系列简单变换（旋转、平移、缩放）实现。绕任意点的旋转1.平移图形，使任意点与原点重合2.绕原点旋转3.平移图形，使任意点回到原处以任意

4、点为参考点的缩放1.平移图形，使任意点与原点重合2.以原点为参考点缩放3.平移图形，使任意点回到原处第10页，此课件共38页哦绕任意点的旋转(X0,y0)(X0,y0)(X0,y0)(X0,y0)(X0,y0)第11页，此课件共38页哦绕任意点的旋转用矩阵表示各个过程第12页，此课件共38页哦绕任意点的旋转整个变换过程第13页，此课件共38页哦复合矩阵可以减少计算量不进行矩阵合并1.一个33矩阵与一个点向量相乘得到一个点向量，需要9次乘法（忽略加法）。2.3次变换需要39=27次乘法。第14页，此课件共38页哦复合矩阵可以减少计算量先进行矩阵合并1.一个33矩阵与一个33矩阵相乘得到一个33矩

5、阵，需要27次乘法（忽略加法）。2.进行2次矩阵相乘需要54次乘法。3.合并矩阵与一个点向量相乘得到一个点向量，需要9次乘法。第15页，此课件共38页哦复合矩阵可以减少计算量如果模型有10000个点向量，进行绕任一点旋转变换不合并矩阵时计算量：1000027合并矩阵时计算量：54+100009第16页，此课件共38页哦变换模式有两种变换模式：固定坐标系模式，活动坐标系模式固定坐标系模式：坐标系不变、图形变动。变换关系是指图形变动前后之间的坐标关系活动坐标系模式：图形不变，坐标系变动。变换关系是指图形在新旧坐标系中的坐标之间的关系。第17页，此课件共38页哦变换模式活动模式与固定模式实质一样，即

6、两种变换关系完全等价，但变换参数相反。活动坐标系模式平移:tx,ty旋转:缩放:Sx,Sy固定坐标系模式平移:-tx,-ty旋转:-缩放:1/Sx,1/Sy第18页，此课件共38页哦变换模式有时采用活动坐标系模式，是为了更好地理解变换前后两个对应物体之间的坐标关系。例如，关于绕任意点的旋转变换第19页，此课件共38页哦绕任意点的旋转(X0,y0)(X0,y0)(X0,y0)(X0,y0)-(X0,y0)坐标系扶正第20页，此课件共38页哦其他变换对称变换1.关于x轴的对称变换。特点:(x,y)(x,-y)2.关于y轴的对称变换。特点:(x,y)(-x,y)3.关于任意直线的对称变换移动坐标，使

7、坐标原点在直线上旋转坐标，使x轴与直线重合对图形以x轴做对称变换旋转坐标，使x轴回到原方向移动坐标，使坐标回到原位置第21页，此课件共38页哦其他变换错切变换错切变换保持图形上各点的某一坐标值不变，而另一坐标值关于该坐标值呈线性变化。坐标保持不变的那个坐标轴称为依赖轴，余下的坐标轴称为方向轴。第22页，此课件共38页哦其他变换变换图形、变换关系式和变换矩阵xy以y轴为依赖轴的错切变换yx以x轴为依赖轴的错切变换x=x+shxyy=yy=y+shyxx=x第23页，此课件共38页哦其他变换在上述变换中，x轴（直线y=0）、y轴（直线x=0）又分别称为参考轴。在对以任意直线为参考轴时，要事先通过变

8、换，将任意线与x轴或y轴重合，再按上述方法进行变换，再进行变换将任意线恢复原状。y=yrefxy平移切变平移复合变换第24页，此课件共38页哦其他变换仿射变换仿射变换的特点是变换前的平行线在变换后依然平行。前面提到的变换都是仿射变换。仿射变换的关系式和变换矩阵第25页，此课件共38页哦二维图形的显示流程任何二维图形都存在于一个图形坐标系中。如果这个坐标是是通用的、标准的，如大地坐标系，则这个坐标系称为世界坐标系。如果这个坐标是用户按照自己熟悉或方便的方式建立的，则称为用户坐标系。显示器的范围有限，不可能显示所有的图形。常用的方法是在图形坐标系中取一个与x轴、y轴平行的矩形窗口，只显示窗口内的图

9、形内容。第26页，此课件共38页哦二维图形的显示流程在显示器上也建立了一个坐标系，称为显示坐标系或设备坐标系(DC)。为了方便在任何尺寸的输出设备上输出图形，将设备坐标系作归一化处理，即在x,y方向上的最小值均为0，最大值均为1。这种坐标系叫归一化设备坐标系(NDC)。NDC的图形在输出时，只要将坐标值分别乘以输出设备的尺寸xmax,ymax，就可以将图形最大限度地输出到任何设备上。(0,0)(1,1)第27页，此课件共38页哦二维图形的显示流程通常情况下，并不是整个屏幕都用来显示图形。往往在屏幕上划定一个平行于设备坐标轴的矩形区域作为图形显示区。这个区域称为视区。第28页，此课件共38页哦窗

10、口到视区的变换由于窗口和视区都平行于各自的坐标轴，只需要使用平移和缩放。窗口到视区的变换平移缩放平移第29页，此课件共38页哦窗口到视区的变换窗口与图形坐标轴不平行的情况由于必须要对图形进行裁剪，而裁剪方法主要是基于窗口边平行坐标轴的算法，因此，必须通过变换使窗口与坐标轴平行。如此处理后，就可用上述方法进行窗口到视区的变换。第30页，此课件共38页哦三维几何变换三维几何变换是二维几何变换的简单推广平移缩放第31页，此课件共38页哦三维几何变换旋转旋转复杂一点，包括绕x轴，y轴，z轴，任意轴的旋转。绕x轴，y轴，z轴的旋转矩阵如下：第32页，此课件共38页哦三维几何变换绕任意轴的旋转xyzXxy

11、zZY第33页，此课件共38页哦三维几何变换错切变换以z轴为依赖轴，则x,y坐标依z坐标呈线性变换。第34页，此课件共38页哦三维几何变换对称变换：在3维空间，对称单元是平面。针对任意平面的变换：xzyxzyyzx第35页，此课件共38页哦坐标系之间的变换同一图形对象在坐标系与辅助坐标系之间的表示，涉及到坐标系之间的变换。XYXYTR=?第36页，此课件共38页哦坐标系之间的变换空间点（一个向量）在一个坐标系中的坐标等于该向量在坐标轴上的投影A向量在B向量上的投影值等于A向量与B向量的单位向量之间的内积（点乘）第37页，此课件共38页哦X轴的单位方向矢量为（a11,a12)，可表示为：a11i+a12j;Y轴的单位方向矢量为（a21,a22)点P(x,y)可用矢量表示为：x i+y j点P(x,y)在X轴上的投影可用点乘得到，即x=a11 x+a12y同样y=a21 x+a22y坐标系原点重合XYXYPTR:正交矩阵TR-1=TRT第38页，此课件共38页哦