第8讲 图形变换.ppt

第8讲 图形变换中南大学地学院GIS中心 本讲内容 齐次坐标表示法 常见的二维图形几何变换 平移变换 比例变换 旋转变换 对称变换 错切变换 变换矩阵的功能分区 图形的复合变换 图形变换 指将图形的几何信息经过几何变换后产生新的图形 坐标系不动而图形变动（几何变换） 图形不动而坐标系变动（坐标变换） 几何变换通常是以点变换为基础，即对图形对象的每个点进行变换；但作为线框图形，可以取一系列顶点作几何变换，连接新的顶点序列即可产生变换后的新图形 图形的拓扑关系不变 齐次坐标表示法 将一个原本是n维的向量用一个n+1维向量表示 一个向量的齐次表示不是唯一的 当齐次坐标的h为1时，称为规范化齐次方程 齐次坐标技术的优点 齐次坐标可以表达无穷远点 对于h=0的齐次坐标表示无穷远点，如(a,b,0)表示ay=bx直线上的无穷远点 采用齐次坐标可以统一图形变换的运算形式 图形变换统一为图形的点集矩阵与某一变换矩阵进行矩阵相乘的单一形式 二维图形几何变换 二维图形的特点： 可看成由若干小的直线段组成 直线段由始、终端点连接而成 实质： 在不改变图形连线顺序的情况下，对一个图形的“点”作几何变换 二维图形几何变换的齐次表示法 几种常见的二维图形几何变换 平移变换 比例变换 旋转变换 对称变换 错切变换 平移变换 指不产生变形而移动物体的刚性变换 Tx平行于x轴的方向上的移动量 Ty平行于y轴的方向上的移动量 平移变换的齐次坐标表示 好处：采用齐次坐标表示法，使得平移变换的处理由原本的加法变为了矩阵乘法，从而与其余四种几何变换运算方式相统一 比例变换 指图形相对于坐标原点，按比例系数(Sx,Sy)放大或缩小的变换 Sx平行于x轴的方向上的缩放量 Sy平行于y轴的方向上的缩放量 比例变换的齐次坐标表示 比例变换的性质 当Sx=Sy时，变换前的图形与变换后的图形相似 当Sx=Sy=1时，图形不变，称为恒等变换 当Sx=Sy1时，图形将均匀放大，并远离坐标原点 当0 Sx=Sy1时，图形将均匀缩小，并靠近坐标原点 当Sx≠Sy时，图形沿坐标轴方向作非均匀缩放发生形变（如正方形变为长方形、圆形变为椭圆） 当Sx0时或Sy0时，图形不仅大小发生变化，而且将相对于y轴、x轴或原点作对称变换 整体比例变换 整体比例变换，比例系数为1/S 当0S≤1时，图形等比例放大 当S1时，图形等比例缩小 当S0时，为等比例变换再加上对原点的对称变换 旋转变换 旋转变换的齐次坐标表示 对称变换 指相对坐标轴、原点、 线的对称变换（反射变换） 相对于原点对称（即中心对称） 错切变换 指用于产生弹性物体的变形处理（剪切、错位或错移变换） 沿x轴方向关于y轴错切，即变换前后y坐标不变，x坐标呈线性变化 将图形上关于y轴的平行线沿x方向推成θ角的倾斜线，而保持y坐标不变。 变换矩阵的功能分区 变换矩阵可用3×3矩阵来描述 左上角的2×2子块可实现比例、旋转、对称、错切四种基本变换； 左下角的1×2子块可实现平移变换； 右上角的2×1子块可实现投影变换； 右下角的1×1子块可实现整体比例变换。 复合变换 对于任何一个比较复杂的变换，都可以转换成若干个连续进行的基本变换。这些基本几何变换的组合称为复合变换，也称为级联变换。 设图形经过n次基本几何变换，其变换矩阵分别为T1,T2,…,Tn 则经T1变换后： 经T2变换后： ``` 经Tn变换后： 就为复合变换矩阵 复合变换矩阵 对于计算复合变换时，可将各基本变换矩阵按序相乘，形成总的复合变换矩阵T，再将变换前的坐标与T相乘，得到变换后的最终坐标 一般情况下，矩阵乘法不满足交换率，复合变换应严格按照一定的交换顺序 复合变换的类型 连续平移变换 连续比例变换 连续旋转变换 相对任一参考点的二维几何变换 以平面内任一直线为对称轴进行对称变换 连续平移变换 设点P(x,y)经过第一次平移变换T1(Tx1,Ty1)和第二次平移变换T2(Tx2,Ty2)后的坐标为P’’(x’’,y’’) 设点P(x,y)经过第一次平移变换T1后的坐标为P’(x’,y’) 设点P’(x’,y’)经第二次平移变换T2后的坐标为P’’(x’’,y’’) 得到连续平移变换的复合矩阵T为： 即连续的平移变换是平移量的相加 连续比例变换 设点P(x,y)经过第一次比例变换T1(Sx1,Sy1)和第二次比例变换T2(Sx2,Sy2)后的坐标为P’’(x’’,y’’) 设点P(x,y)经过第一次比例变换T1后的坐标为P’(x’,y’) 设点P’(x’,y’)经第二次比例变换T2后的坐标为P’’(x’’,y’’) 得到连续比例