计算机地图制图原理与方法-图形变换.ppt

图形变换一般是指将图形的几何信息经过几何变换后产生新的图形。经过图形变换，可由简单图形生成复杂图形，可用二维图形表示三维形体，甚至可对静态图形经过快速变换而获得图形的动态显示效果。 齐次坐标表示法就是由n十1维向量表示一个n维向量。优点：使得图形变换的运算能用统一数学形式表达 ；可以表示无穷远点。 坐标系统 二维图形变换 从点P[x,y]平移到点P’[x’,y’] x’ = x + m y’ = y + n 二维图形几何变换齐次坐标表示 三维图形变换 投影变换分类 平行投影：投影中心与投影面间距离为无穷远； 正平行投影：投影方向和投影面垂直。 三视图：三个投影面和坐标轴相互垂直。 正轴侧：投影面和坐标轴呈一定角度的关系。 斜平行投影：投影方向和投影面不垂直。 透视投影：投影中心与投影面间距离为有限； 图形的三维变换总结 图形变换的性质完全由矩阵参数决定 分析图形变换时，可以把矩阵分解成若干初等矩阵的积，每一初等矩阵都表示图形的一次变换。 当矩阵满秩时，图形发生几何变换，几何变换可以有逆变换，图形的形状经过一系列变化可以恢复；如果矩阵不满秩时，就发生投影变换。发生投影的图形不能复原。 5.4 常用地图操作 图形对象编辑 地图坐标变换 地图投影变换 地图显示 图形编辑 地图坐标变换 相似变换 仿射变换 其他变换 线性变换可用二维图形变换矩阵统一表示 当参考点数目较多时，可采用最小二乘法求最佳匹配的变换参数 当图幅较大，变形不均时，要考虑分块变换 一般采用仿射变换 地图投影变换 投影中心在Z轴，距原点为Zc，投影平面（Z=0）的透视投影矩阵 计算机图形学中的透视投影 r大时得到的投影图小；r小时得到的投影图大 对于相同的r，Z大时投影图小，Z小时投影图大 灭点可以看成是无穷远点经透视投影后得到的点 Z的整个正半区被投影到有限区域（0≤Z＜1/r） 一点透视 两点透视 单位立方体 透视 投影的视线是从视点(观察点)出发，视线是不平行的，任何一束不平行于投影平面的平行线的投影将汇聚在一点称之为灭点，在坐标系上的灭点称为主灭点。透视投影按照主 灭点的个数分为一点透视，两点透视和三点透视。 透视投影 主灭点数是和投影平面切割坐标轴的数量相对应的。如投影平面仅切割z轴，则z轴是投影平面的法线，因而只在z轴上有一个灭点，平行于XOY平面的直线平行于投影平面，因而没有灭点。 y x z o 透视投影 结点吻合 结点与线的吻合 清除假结点 顶点操作 线段与面编辑可以看做是顶点的编辑 数据检查和清理： 仿射变换求解矩阵 5.3 图形变换 x y h 平面h=1 二维齐次坐标的几何解释 X Y Z 世界坐标系 X Y Z 建模坐标系 X Z U 观察坐标系 V Z U 观察坐标系 V Z U 观察坐标系 V Z U 观察坐标系 V X Y Z 建模坐标系 X X Y 用户坐标系 Z X Y 设备坐标系 成象坐标系 1 0,0 1 规范化设备坐标系 窗口区 视图区 1、各坐标系的作用？ 2、图形经过了那些变换？ 3、如何在计算机中实现上述变换？ 4、作业：查资料，详述物体在计算机中显示的流程。（上交） 课堂讨论 P(x,y) P’(x’y’) X Y n m 1. 平移变换 2 旋转变换 (x,y) (x’,y’) 一个点绕原点的旋转，逆时针方向为正。 x y 3 比例变换 x’ = x*sx y’= y*sy Sx = Sy： 均匀缩放。 Sx = Sy 1，放大 Sx = Sy 1，缩小 Sx 不等于Sy时，沿坐标轴方向伸展和压缩 P(x,y) P’(x’,y’) Y X 以原点为基点，图形的比例缩放 上叙矩阵表达形式不一，在图形变换时需要进行多次矩阵运算，借助齐次坐标，可以将图形变换用统一的矩阵T2D表达 缩放、旋转、对称、错切等 平移变换 投影变换 整体缩放 平移 缩放 旋转 错切 复合平移 复合比例 复合旋转 (m,n) (x,y) θ (x’, y’) θ (x2,y2) 2 m n 3 (x’,y’) 复杂变换:相对点（x,y）的旋转变换 (x1,y1) 1 将基点、旋转图 形平移到原点 使图形绕 原点旋转 将旋转后的图形 与基点一起复原 绕任意点旋转的变换矩阵 讨论： 1、如何求基点为任意点的比例缩放变换矩阵 2、矩阵的性质与变换的关系？ 所有的三维变换都可通过乘以一个4×4的变换矩阵来进行； 矩阵乘的顺序对应变换的次序 各分块子阵的作用不是孤立的，彼此相互影响 缩放、旋转、对称、错切等 平移变换 透视变换 整体缩放 Tx Ty Tz