第4章图形变换1-丁总结.ppt

第四章 图形变换;变换的数学基础--向量及向量运算;矩阵及其运算;(1)数乘矩阵适合分配率和结合律 t(A+B)=tA+tB t(A?B)=(t?A)?B=A?(t?B) (t1+t2)A=t1?A+t2?A t1(t2A)=(t1t2)A (2)矩阵的乘法适合结合律 A?(B?C)=(A?B)?C (3)矩阵加法适合交换率和结合率 A+B=B+A A+(B+C)=(A+B)+C (4)矩阵的乘法对加法适合分配率 (A+B)?C=A?C+B?C C?(A+B)=C?A+C?B ;(5)矩阵的乘法不适合交换率 在图形变换的运算中还要用到如下矩阵的概念 (1)单位矩阵：在一矩阵中，如主对角线上各元素aij=1，其余各元素均为0，这一矩阵称为单位矩阵。n阶的单位矩阵记作In,对于任意的矩阵Am×n,都有： Am×n?In=Am×n In?Am×n=Am×n 成立。 (2)逆矩阵 对任意矩阵A，如果存在A?A-1=A-1?A=I，则称A-1为A的逆矩阵。 (3)转置矩阵 将矩阵A=(aij)m×n的行、列互换而得到的n×m阶矩阵，称作A的转置矩阵，记为AT 矩阵的转置具有如下几个基本性质： (AT)T=A (A+B)T=AT+BT (tA)T=tAT (A?B)T=BT?AT; 4.1 二维图形变换 4.1.1二维图形几何变换的基本原理 二维平面图形的几何变换是指在不改变图形连线次序的情况下，对一个平面点集进行的线性变换。实际上，由于一个二维图形可以分解成点、直线、曲线。把曲线离散化，它可以用一串短直线段来逼近，而每一条直线段均由两点所决定，这样，二维平面图形不论是由直线段组成，还是由曲线段组成，都可以用它的轮廓线上顺序排列的平面点集来描述。因此可以说，对图形作几何变换，其实质是对点的几何变换，通过讨论点的几何变换，就可以理解图形几何变换的原理。;例如，如果要对下图中的四边形ABCD进行平移变换，只需要对四个顶点A、B、C、D做平移变换，连接平移后的四个顶点即可得到四边形平移变换的结果。; 对二维图形进行几何变换有五种基本变换形式，它们是：平移、旋转、比例、对称和错切，这些图形变换的规则可以用函数来表示。有两种不同的变换形式：一种是图形不动，而坐标系变动，即变换前与变换后的图形是针对不同坐标而言的，称之为坐标模式变换；另一种是坐标系不动，而图形改变，即变换前与变换后的坐标值是针对同一坐标系而言的，称之为图形模式变换。实际应用中，后一种图形变换更有实际意义，下面讨论的图形变换是属于后一种变换。;4.1.2平移变换 平移变换是指将图形从一个坐标位置移到另一个坐标位置的重定位变换。已知一点的原始坐标是P(x,y），加上一个沿X，Y方向的平移量tx 和ty ，平移此点到新坐标（x﹢tx,y﹢ty）,则新坐标的表达式为： ; 平移变换只改变图形的位置，不改变图形的大小和形状。下图是一平移变换的例子。; 可以用矩阵形式来表示二维平移变换方程。图形变换通常使用齐次坐标矩阵来表示。平移变换方程的齐次坐标矩阵表示式为：; 有了上面的矩阵表示，连续的平移变换可以通过连续的矩阵乘法来实现。例如, 点经平移变换T1（tx1,ty1）后，再经平移变换T2（tx2,ty2），那么，最终的平移变换矩阵。 4.1.3 比例变换 一个图形中的坐标点P(x,y）若在X轴方向变化一个比例系数sx，在Y轴方向变化一个比例系数sy，则新坐标点P(x,y）的表达式为：; 这一变换称为相对于坐标原点的比例变换, sx 和sy分别表示点P(x,y）沿X轴方向和Y轴方向相对坐标原点的比例变换系数。比例变换改变图形的大小。 变换方程写成齐次坐标矩阵形式为：; 比例变换系数sx和sy可赋予任何正数值。当值小于1时缩小图形，值大于1则放大图形。当sx和sy被赋予相同值时，就产生保持图形相对比例一致的变换, sx和sy值不等时产生X轴方向和Y轴方向大小不等的比例变换。sx和sy都指定为1时，图形大小不改变。 实际上，相对于坐标原点图形的比例变换，相当于每一点相对于坐标原点的变换，因此，它不但改变图形的大小，而且改变图形的位置。;下图是一图形比例变换的例子：; 可以通过选择一个在变换后不改变位置的固定点Pc(xc,yc),来控制图形变换的位置。例对于多边形图形，固定点的坐标(xc,yc)可以选择图形的某个顶点、图形几何中心点或任何其它位置，这样变换后固定点坐标不改变，多边形每个顶点相对于固定点缩放。对于坐标为P(x,y)的顶点，相对于固定点Pc(xc,yc)变换后的坐标P(x,y)可计算为：;其中变换矩阵：;Date;4.1.4 旋转变换 若图形中的坐标点P(x,y)绕坐标