计算机图形学图形变换详解

计算机图形学第讲图形变换详解演示文稿现在是1页\一共有46页\编辑于星期二优选计算机图形学第讲图形变换现在是2页\一共有46页\编辑于星期二图形变换指将图形的几何信息经过几何变换后产生新的图形坐标系不动而图形变动（几何变换）图形不动而坐标系变动（坐标变换）几何变换通常是以点变换为基础，即对图形对象的每个点进行变换；但作为线框图形，可以取一系列顶点作几何变换，连接新的顶点序列即可产生变换后的新图形图形的拓扑关系不变3现在是3页\一共有46页\编辑于星期二本讲内容齐次坐标表示法常见的二维图形几何变换平移变换比例变换旋转变换对称变换错切变换变换矩阵的功能分区图形的复合变换4现在是4页\一共有46页\编辑于星期二齐次坐标表示法将一个原本是n维的向量用一个n+1维向量表示一个向量的齐次表示不是唯一的当齐次坐标的h为1时，称为规范化齐次方程5

有n个分量的向量有n+1个分量的向量现在是5页\一共有46页\编辑于星期二齐次坐标表示法二维齐次坐标在三维空间中6现在是6页\一共有46页\编辑于星期二齐次坐标技术的优点齐次坐标可以表达无穷远点对于h=0的齐次坐标表示无穷远点，如(a,b,0)表示ay=bx直线上的无穷远点采用齐次坐标可以统一图形变换的运算形式图形变换统一为图形的点集矩阵与某一变换矩阵进行矩阵相乘的单一形式将平移转换成矩阵乘法运算7现在是7页\一共有46页\编辑于星期二本讲内容齐次坐标表示法常见的二维图形几何变换平移变换比例变换旋转变换对称变换错切变换变换矩阵的功能分区图形的复合变换8现在是8页\一共有46页\编辑于星期二二维图形几何变换的齐次表示法9某一点P(x,y)列向量齐次表示法一个图形的点集齐次表示法矩阵图形几何变换表示：现在是9页\一共有46页\编辑于星期二几种常见的二维图形几何变换平移变换缩放变换旋转变换对称变换错切变换10现在是10页\一共有46页\编辑于星期二平移变换（Translation）指不产生变形而移动物体的刚性变换Tx平行于x轴的方向上的移动量Ty平行于y轴的方向上的移动量11y平移变换x现在是11页\一共有46页\编辑于星期二平移变换的齐次坐标表示平移变换的处理由原本的加法变为了矩阵乘法线性几何变换->矩阵乘法从而与其余四种几何变换运算方式相统一12平移矩阵：简写为：现在是12页\一共有46页\编辑于星期二缩放变换（Scaling）指图形相对于坐标原点，按比例系数(Sx,Sy)放大或缩小的变换Sx平行于x轴的方向上的缩放量Sy平行于y轴的方向上的缩放量13yx相对于原点的比例变换现在是13页\一共有46页\编辑于星期二缩放变换的齐次坐标表示14比例矩阵：简写为：现在是14页\一共有46页\编辑于星期二缩放变换的性质当Sx=Sy时，变换前的图形与变换后的图形相似当Sx=Sy=1时，图形不变，称为恒等变换当Sx=Sy>1时，图形将均匀放大，并远离坐标原点当0<Sx=Sy<1时，图形将均匀缩小，并靠近坐标原点当Sx≠Sy时，图形沿坐标轴方向作非均匀缩放发生形变（如正方形变为长方形、圆形变为椭圆）当Sx<0时或Sy<0时，图形不仅大小发生变化，而且将相对于y轴、x轴或原点作对称变换15现在是15页\一共有46页\编辑于星期二16yxyxyxyx现在是16页\一共有46页\编辑于星期二整体比例变换整体比例变换，比例系数为1/S当0<S≤1时，图形等比例放大当S>1时，图形等比例缩小当S<0时，为等比例变换再加上对原点的对称变换17整体比例矩阵：现在是17页\一共有46页\编辑于星期二旋转变换18x两式合并可得：y指将图形围绕圆心逆时针转动一个θ角度的变换（规定逆时针转动方向为正）旋转变换现在是18页\一共有46页\编辑于星期二旋转变换新坐标轴方向x'轴:y'轴:P在新坐标轴上的投影=P点旋转后坐标19xyx’y’现在是19页\一共有46页\编辑于星期二旋转变换的齐次坐标表示20旋转矩阵：简写为：现在是20页\一共有46页\编辑于星期二对称变换指相对坐标轴、原点、线的对称变换（反射变换）21相对于y轴对称：oyxyox相对于x轴对称：现在是21页\一共有46页\编辑于星期二相对于原点对称（即中心对称）22yoxyox相对于直线y=x对称对称变换现在是22页\一共有46页\编辑于星期二23xyoy=-x相对于直线y=-x对称简写为：现在是23页\一共有46页\编辑于星期二错切变换（Shearing）指用于产生弹性物体的变形处理（剪切、错位或错移变换）沿x轴方向关于y轴错切，即变换前后y坐标不变，x坐标呈线性变化 将图形上关于y轴的平行线沿x方向推成θ角的倾斜线，而保持y坐标不变。现在是24页\一共有46页\编辑于星期二25xy△x现在是25页\一共有46页\编辑于星期二26沿y轴方向关于x轴错切，即变换前后x坐标不变，y坐标呈线性变化。y△yx简写为：现在是26页\一共有46页\编辑于星期二本讲内容齐次坐标表示法常见的二维图形几何变换平移变换比例变换旋转变换对称变换错切变换变换矩阵的功能分区图形的复合变换27现在是27页\一共有46页\编辑于星期二变换矩阵的功能分区变换矩阵可用3×3矩阵来描述左上角的2×2子块可实现比例、旋转、对称、错切四种基本变换；右上角的1×2子块可实现平移变换；左下角的2×1子块可实现投影变换；右下角的1×1子块可实现整体比例变换。28现在是28页\一共有46页\编辑于星期二变换矩阵的功能分区29

比例变换、旋转变换对称变换、错切变换

平移变换现在是29页\一共有46页\编辑于星期二变换矩阵的功能分区30

投影变换

整体比例变换现在是30页\一共有46页\编辑于星期二本讲内容齐次坐标表示法常见的二维图形几何变换平移变换比例变换旋转变换对称变换错切变换变换矩阵的功能分区图形的复合变换31现在是31页\一共有46页\编辑于星期二复合变换对于任何一个比较复杂的变换可以转换成若干个连续进行的基本变换这些基本几何变换的组合称为复合变换复合：矩阵乘法32现在是32页\一共有46页\编辑于星期二复合变换设图形经过n次基本几何变换，其变换矩阵分别为T1,T2,…,Tn顶点p经T1变换后：p'=T1p经T2变换后：p''=T2p'=T2T1p```

经Tn变换后：p(n)=Tnp(n-1)=TnTn-1…T2T1pT=

TnTn-1…T2T1就为复合变换矩阵33现在是33页\一共有46页\编辑于星期二复合变换对于计算复合变换时，可将各基本变换矩阵按序相乘，形成总的复合变换矩阵T，再将变换前的坐标与T相乘，得到变换后的最终坐标 p(n)=Tnp(n-1)=TnTn-1…T2T1p=(TnTn-1…T2T1)p =Tp一般情况下，矩阵乘法不满足交换率，复合变换应严格按照一定的交换顺序34现在是34页\一共有46页\编辑于星期二复合变换连续平移变换连续比例变换连续旋转变换相对任一参考点的二维几何变换以平面内任一直线为对称轴进行对称变换35现在是35页\一共有46页\编辑于星期二连续平移变换设点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’’)36现在是36页\一共有46页\编辑于星期二得到连续平移变换的复合矩阵T为：

即连续的平移变换是平移量的相加37连续平移变换现在是37页\一共有46页\编辑于星期二连续比例变换设点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’’)38现在是38页\一共有46页\编辑于星期二得到连续比例变换的复合矩阵T为：

即连续的比例变换是比例系数的相乘39连续比例变换现在是39页\一共有46页\编辑于星期二连续旋转变换设点P(x,y)经过第一次旋转变换T1(旋转角度为θ1)和第二次旋转变换T2(旋转角度为θ2)后的坐标为P''(x'',y'')设点P(x,y)经过第一次旋转变换T1后的坐标为P'(x',y')设点P’(x’,y’)经第二次旋转变换T2后的坐标为P''(x'',y'')40现在是40页\一共有46页\编辑于星期二得到连续旋转变换的复合矩阵T为：

41现在是41页\一共有46页\编辑于星期二相对任一参考点的二维几何变换相对任一参考点的缩放变换平移变换，即将该参考点移到坐标原点处作相对于原点的缩放变换平移变换，即将参考点从坐标原点移回原来的位置相对任一参考点的旋转变换平移变换，即将该参考点移到坐标原点处作相对于原点的旋转变换平移变换，即将参考点从坐标原点移回原来的位置42现在是42页\一共有46页\编辑于星期二43Oxy相对于任意点(x0,y0)的比例变换(x0,y0)(0,0)相对任一参考点的缩放变换平移平移比例现在是43页\一共有46页\编辑于星期二相对任一参考点的旋转变换44Oxy相对于任意点(x0,y0)的旋转变换θ(x0,y0)(0,0)平移平移旋转现在是44