图形变换li.ppt

第8讲 图形变换 图形变换是计算机图形学的基础内容之一，是图形显示过程中必不可少的环节。 为了从不同的方向观察对象，要求对对象做旋转变换；为了仔细观察对象，要求对对象做缩放变换；为了从一个观察点转移到另一个观察点，要求对对象做平移变换。 通过图形变换，也可由简单的图形生成复杂的图形，变换本身也是描述图形的有力工具。 常见的图形变换有：图形的平移，图形的旋转，图形的缩放。 二维图形平移 二维图形平移是将图形上任意一点P(x,y)在x轴方向y轴方向分别平移距离tx,ty，则变换后的新坐标 x’=x+tx y’=y+ty 用矩阵表示 二维图形旋转 二维图形旋转是将图形绕圆点旋转。图形上任意一点P(x,y)旋转后的位置为P’(x’,y’)。 若|OP|=R,由图可知： x=Rcosθ,y=Rsinθ x’=Rcos(θ+α) =Rcosθcosα-Rsinθsinα =x cosα-y sinα y’=Rsin (θ+α) =x sinα+ y cosα 二维图形缩放 二维图形缩放是将图形上任意一点P(x,y)在x轴方向缩放sx倍，y轴方向缩放sy倍，则变换后的新坐标 x’= sx x y’= sy y 用矩阵表示 齐次坐标与二维变换的矩阵表示 旋转和缩放可以用一个2X2矩阵表示，平移不行 为了将平移也用矩阵表示，点(x,y)用齐次坐标(x,y,h)表示。因为第3维h仅仅是为了增加一个维数，没有其他实际意义，用1代替。即一个二维平面点(x,y)用齐次坐标(x,y,1)表示。 齐次坐标可以表达无穷远点.一个h=0的齐次坐标表示无穷远点.例如(1,0,0)表示x轴上无穷远点;(0,1,0)表示y轴无穷远点;(a,b,0)表示ay=bx直线无穷远点. 齐次坐标与二维变换的矩阵表示 在齐次坐标表示下，所有的二维变换都可以用3X3矩阵表示。 齐次坐标与二维变换的矩阵表示 二维变换可以统一表示为 复合变换 一个复杂变换也可以用一系列简单变换（旋转、平移、缩放）实现。 绕任意点的旋转 平移图形，使任意点与原点重合 绕原点旋转 平移图形，使任意点回到原处 以任意点为参考点的缩放 平移图形，使任意点与原点重合 以原点为参考点缩放 平移图形，使任意点回到原处 绕任意点的旋转 绕任意点的旋转 用矩阵表示各个过程 绕任意点的旋转 绕任意点做比例变换 练习： 求点P(x,y)关于直线ax+by+c=0进行对称变换的变换矩阵,直线与x轴的夹角记为θ。 齐次坐标与二维变换的矩阵表示 我们希望将一种变换用一个矩阵来表示，这样就可以用矩阵合并的方法将一系列的简单变换用一个复杂变换来表示。这不仅可以节省运算量，还可以明确一个矩阵代表一种变换的概念。 复合矩阵可以减少计算量 以上例为例，不进行矩阵合并 一个3×3矩阵与一个点向量相乘得到一个点向量，需要9次乘法（忽略加法）。 3次变换需要3×9=27次乘法。 复合矩阵可以减少计算量 先进行矩阵合并 一个3×3矩阵与一个3×3矩阵相乘得到一个3×3矩阵，需要27次乘法（忽略加法）。 进行2次矩阵相乘需要54次乘法。 合并矩阵与一个点向量相乘得到一个点向量，需要9次乘法。 复合矩阵可以减少计算量 如果模型有10000个点向量，进行绕任一点旋转变换 不合并矩阵时计算量：10000×27 合并矩阵时计算量：54+10000×9 变换模式 有两种变换模式：固定坐标系模式，活动坐标系模式 固定坐标系模式：坐标系不变、图形变动。变换关系是指图形变动前后之间的坐标关系 活动坐标系模式：图形不变，坐标系变动。变换关系是指图形在新旧坐标系中的坐标之间的关系。 变换模式 活动模式与固定模式实质一样，即两种变换关系完全等价，但变换参数相反。 变换模式 有时采用活动坐标系模式，是为了更好地理解变换前后两个对应物体之间的坐标关系。例如，关于任意直线的对称变换 绕任意点的旋转 其他变换 对称变换 关于x轴的对称变换。特点: (x,y)→(x,-y) 关于y轴的对称变换。特点: (x,y)→(-x, y) 关于任意直线的对称变换 移动坐标，使坐标原点在直线上 旋转坐标，使x轴与直线重合 对图形以x轴做对称变换 旋转坐标，使x轴回到原方向 移动坐标，使坐标回到原位置 其他变换 错切变换 错切变换保持图形上各点的某一坐标值不变，而另一坐标值关于该坐标值呈线性变化。坐标保持不变的那个坐标轴称为依赖轴，余下的坐标轴称为方向轴。 其他变换 其他变换 在上述变换中，x轴（直线y =0）、y轴（直线x =0）又分别称为参考轴。 在对以任意直线为参考轴时，要事先通过变换，将任意线与x轴或y轴重合，再按上述方法进行变换，再进行变换将任意线恢复原状。 其他变换 仿射变换 仿射变换的特点是变换前的平行线在变换后依然平行。 前面提到的变换都是仿射变换。