《计算机图形学教学资料》第9讲-5-1二维坐标变换.ppt
2023/9/1,1,第五章 图形变换及显示,2023/9/1,2,为什么要进行图形变换,光栅图形工程师绘图,图形定义空间:屏幕,？,？,？的解决：图形变换,2023/9/1,3,坐标变换的作用,例：,2023/9/1,4,坐标变换,2023/9/1,5,几何变换基础：齐次坐标(homogeneous coordinate),2023/9/1,6,续:,2023/9/1,7,3D变换的代数表示,2023/9/1,8,矩阵表示,引入齐次坐标后,0 0 0 1,2023/9/1,9,坐标系固定，图形变换,说明：变换的两种实现方式,图形固定，坐标系变换,在固定坐标系下对点集的变换，等价于对该坐标系进行相应的逆变换,2023/9/1,10,续,证明：假设固定坐标系下进行的变换表示为矩阵T1，变换前后的点集记为A，B.则 B=AT1,.若图形固定不变，则变换前后需采用不同的基底（分记为X和X）表示图形即BX=AX,因此，X=T1-1X,2023/9/1,11,本章内容,二维几何变换二维观察流程三维几何变换投影变换三维显示流程,如何使用户坐标系下定义的图形在屏幕上显示出来,2023/9/1,12,第一节 二维几何变换,平移变换旋转变换缩放变换反射变换错切变换复合变换坐标系变换变换的光栅方法,2023/9/1,13,变换的表示:变换矩阵,旋转、比例、错切,平移,整体比例,投影,2023/9/1,14,平移变换（1）,平移指将物体沿直线路径从一个坐标位置移到另一个坐标位置的重定位，即,平移变换效果演示,该式可写成向量形式：,2023/9/1,15,平移变换（2）,采用齐次坐标方式描述为：,称 为平移矩阵。,2023/9/1,16,平移变换（3）,图形的平移：刚体变换物体上各点做同样的平移操作图形关键点的平移及图形重定义逆变换：,2023/9/1,17,旋转变换（1）,二维旋转是将物体沿平面内的圆弧路径重定位。,旋转变换效果演示,需要指定旋转角和旋转基准点的位置：旋转角的正值定义基准点逆时针旋转负值则以顺时针方向旋转物体默认情况下以坐标原点为旋转基准点,2023/9/1,18,绕坐标原点的旋转变换（2）,使用齐次坐标表示为：,其中：,称为旋转变换矩阵,逆变换:,2023/9/1,19,绕任意基准点的旋转变换（3）,2023/9/1,20,图元的旋转变换（4）,旋转变换是刚体变换图元上各点旋转同样角度：旋转定义点并重定义图元,2023/9/1,21,缩放变换（1）,缩放变换是指对点的X，Y坐标值进行缩放。变换的表达式为：,缩放效果演示,其中sx,sy 称为缩放系数，可取任何正数;S称为缩放矩阵。,2023/9/1,22,缩放变换（2）,缩放变换可使物体产生重定位，如右图所示缩放比例不同，定位距离也不同,当缩放系数大于1时，物体被放大，否则缩小；,当 时，物体发生等比变换，否则发生差值缩放，产生变形。,2023/9/1,23,指定缩放固定点的缩放变换（3）,缩放固定点：缩放后不改变位置的点，记为,由平移变换、相对于原点的缩放及逆平移变换复合而成,2023/9/1,24,指定缩放固定点的缩放变换（4）,变换公式为：,2023/9/1,25,图元的缩放变换（5）,多边形缩放顶点，由新顶点定义多边形圆（中心对称图形）缩放半径，并在原圆心绘制圆给定定义参数的图形对定义参数进行变换并重定义图元,2023/9/1,26,反射变换（1）,是产生物体镜象的一种变换，也称为对称变换。变换的一般形式为：,2023/9/1,27,反射变换（2）,关于X轴的反射变换：a=1，b=d=0，e=-1；,2023/9/1,28,反射变换（3）,关于Y轴的反射变换：a=-1，b=d=0，e=1；,2023/9/1,29,反射变换（4）,关于原点的反射变换：a=-1，b=d=0，e=-1；,等价于绕原点进行180度的旋转变换。,2023/9/1,30,反射变换（5）,关于x=y轴的反射变换：a=e=0，b=d=1；,关于x=-y轴的反射变换：a=e=0，b=d=-1；,2023/9/1,31,反射变换（6）,关于任意轴的对称变换,2023/9/1,32,错切变换（1）,定义：保持图形上各点的某一坐标值不变，而另一坐标值关于该坐标值呈线性变化。变换矩阵的一般形式,b=0或者d=0,2023/9/1,33,错切变换（2）,相对于X轴的错切:b=0,依赖轴,方向轴,X方向的错切效果演示,2023/9/1,34,错切变换（3）,相对于y=Yref的错切,2023/9/1,35,错切变换（4）,相对于Y轴的错切:d=0,Y方向的错切效果演示,2023/9/1,36,错切变换（5）,相对于x=Xref的错切,2023/9/1,37,复合变换,可由其它变换组合实现的 变换如：关于任意点的旋转由平移、绕原点的旋转及平移变换合成得到。一种非常有效的构造变换的方式复合变换的数学表达等同于矩阵乘法利用矩阵乘法结合率可带来计算效率的改进注意：矩阵复合顺序,2023/9/1,38,坐标系变换（1）,目的：把已定义的图形变换到新的坐标系下实现：直接指定新坐标系定义新坐标系的Y方向,2023/9/1,39,坐标系变换（2）,直接指定新坐标系时：利用变换复合实现坐标系变换,(1)坐标系的平移：T（-x0，-y0）(2)坐标系的旋转：R()(3)单位长度变换(4)以上变换合成（注意顺序）,2023/9/1,40,坐标系变换（3）,变换矩阵为：,2023/9/1,41,坐标系变换（4）,定义新坐标系的Y方向时,Y轴单位化：,X轴的定义：,变换矩阵：,2023/9/1,42,变换的光栅方法,利用硬件实现上述坐标变换的方法。如平移变换：块操作可由图形加速卡实现。GPU编程可实现更多的图形操作。,2023/9/1,43,小结：,变换类型变换的表示：齐次坐标，变换矩阵变换的复合坐标系的变换,2023/9/1,44,第二节 二维观察流程,2023/9/1,45,相关概念（1）,用户域WD连续且无限窗口区W矩形、可嵌套用户坐标系WC世界坐标系右手直角坐标系,2023/9/1,46,相关概念（2）,屏幕域设备输出图形的最大可用区域视图区定义图形在输出设备上的显示位置及大小可嵌套屏幕坐标系（规格化）设备坐标系的统称设备坐标系：以象素为单位规格化设备坐标系：-1，1-a，a,2023/9/1,47,观察参考坐标系VC,相关概念（3）,2023/9/1,48,二维观察流程（1）,模型坐标系,模型坐标系,世界坐标系,窗口区,观察坐标系,规格化设备坐标系,视图区,屏幕坐标系,2023/9/1,49,二维观察流程（2）,在模型坐标系下定义物体，并置于世界坐标系中定义观察参考坐标系选择观察点（观察坐标系原点）选择观察方向（观察坐标系Y轴方向）世界坐标系到观察参考坐标系的变换指定观察窗口（裁剪）窗口到视区的变换规范化设备坐标系到设备坐标系的变换,2023/9/1,50,窗口到视区的变换（1）,2023/9/1,51,窗口到视区的变换（2）,定义缩放因子：,平移距离：,得到线性变换公式：,2023/9/1,52,规范化设备坐标系到设备坐标系的变换,规范化设备坐标系：-1，1-a，a设备坐标系：0，M-10，N-1考虑其离散性：-0.5，M-1.5-0.5，N-1.5线性变换公式同前：,其中：,2023/9/1,53,小结:二维观察变换流程图,+裁剪工作,扫描转换图形,
