计算机图形学chap6二维变换及二维观察ppt课件.ppt
《计算机图形学chap6二维变换及二维观察ppt课件.ppt》由会员分享,可在线阅读,更多相关《计算机图形学chap6二维变换及二维观察ppt课件.ppt(147页珍藏版)》请在三一办公上搜索。
1、计算机图形学基础,华东理工大学计算机系 谢晓玲,2,第六章 二维变换及二维观察,如何对二维图形进行方向、尺寸和形状方面的变换。如何进行二维观察。,3,二维变换及二维观察,基本几何变换与基本概念二维图形几何变换的计算复合变换变换的性质,4,图形的几何变换平移、旋转、缩放、反射和错切变换的组合图形几何变换的目的改变图形的位置、方向、大小基本几何变换 都是相对于坐标原点和坐标轴进行的几何变换。,6.2 基本几何变换,6.2 齐次坐标,齐次坐标 将一个原本是n维的向量用一个n+1维向量来表示。例如:向量(x1, x2, , xn)的齐次坐标表示为(Hx1, Hx2, , Hxn, H), 其中H是一个
2、不为0的实数。H=1的齐次坐标称为规范化齐次坐标;反之:由点或向量的齐次坐标(Hx1, Hx2, , Hxn, H),求它的规范化齐次坐标, 可根据如下公式求得x1= Hx1/H,x2= Hx2/H, xn= Hxn/H齐次坐标表示法的优点将平移、旋转、缩放等变换同统一的方式表示,6,齐次坐标表示就是用n+1维向量表示一个n维向量。,规范化齐次坐标表示就是h=1的齐次坐标表示。,基本几何变换规范化齐次坐标,恒等变换平面图形的恒等变换保持原图形的大小、形状、位置不变, 其变换矩阵为:,7.2 二维几何变换的齐次坐标表示,8,基本几何变换平移变换,平移是指将p点沿直线路径从一个坐标位置移到另一个坐
3、标位置的重定位过程。,图6-1 平移变换,1 0 0 设:P= x y 1 = x y 1 0 1 0 Tx Ty 1 令:T(Tx,Ty)= 1 0 0 0 1 0 Tx Ty 1 记:P=P*T(Tx,Ty) Tx,Ty称为平移矢量。,基本几何变换平移变换,10,比例变换是指对p点相对于坐标原点沿x方向放缩Sx倍,沿y方向放缩Sy倍。其中Sx和Sy称为比例系数。,基本几何变换比例变换,图6-2 比例变换(Sx=2,Sy=3),11,矩阵形式: Sx 0 0 设:P= x y 1 = x y 1 0 Sy 0 0 0 1 令:S(Sx,Sy)= Sx 0 0 0 Sy 0 0 0 1 记:P
4、=P*S(Sx,Sy) Sx,Sy称为比例系数。,基本几何变换比例变换,12,基本几何变换比例变换,图6-3 比例变换,13,整体比例变换:当S1,图形整体缩小;当S1,图形整体放大。,基本几何变换比例变换,14,二维旋转是指将p点绕坐标原点转动某个角度(逆时针为正,顺时针为负)得到新的点p的重定位过程。x =rcos(+) =rcoscos-rsinsin =xcos-ysin y =rsin(+) =rcossin+rsincos =xsin+ycos,基本几何变换旋转变换,图6-4 旋转变换,15,矩阵形式:逆时针旋转角 cos sin 1 设:P= x y 1 = x y 1 - si
5、n cos 0 0 0 1 令:R()= cos sin 1 - sin cos 0 0 0 1 记:P=P*R(),基本几何变换旋转变换,16,基本几何变换二维变换矩阵,T1= a b 比例、旋转、对称、错切等; c dT2= l m 平移T3= p 投影 qT4= s 整体比例,17,对称变换后的图形是原图形关于某一轴线或原点的镜像。,基本几何变换对称变换,18,基本几何变换对称变换,19,(1)关于x轴对称,基本几何变换对称变换,图6-6 关于x轴对称,20,(2)关于y轴对称,图6-6 关于y轴对称,基本几何变换对称变换,21,(3)关于原点对称,基本几何变换对称变换,图6-6 关于原
6、点对称,22,(4)关于y=x轴对称,基本几何变换对称变换,图6-6 关于xy对称,23,(5)关于y=-x轴对称,基本几何变换对称变换,图6-6 关于xy对称,24,错切变换,也称为剪切、错位变换,用于产生弹性物体的变形处理。,基本几何变换错切变换,图6-7 错切变换,沿X方向关于Y轴的错切 矩形p1p2p3p4沿X方向错切变换,得到矩形p1p2p3p4, 错切角,点(x,y)变换为: x=x+y*tan(),y=y令:shx=tan() 记:x y 1 = x y 1 1 0 0 shx 1 0 0 0 1,基本几何变换错切变换,沿Y方向关于X轴的错切 矩形p1p2p3p4沿Y方向错切变换
7、,得到矩形p1p2p3p4,错切角,点(x,y)变换为: x=x,y=y+x*tan()令:shy=tan() 记:x y 1 = x y 1 1 shy 0 0 1 0 0 0 1,基本几何变换错切变换,沿两个方向的错切 x=x+y*tan() y=y+x*tan() 令: shx=tan() 、shy=tan() 记:x y 1 = x y 1 1 shy 0 shx 1 0 0 0 1,基本几何变换错切变换,28,其变换矩阵为:,(1)沿x方向错切:b=0(2)沿y方向错切:c=0(3)两个方向错切:b0,c0,基本几何变换错切变换,29,二维图形几何变换的计算,几何变换均可表示成P=P
8、*T的形式。1. 点的变换,30,2. 直线的变换,二维图形几何变换的计算,31,3. 多边形的变换,二维图形几何变换的计算,32,复合变换,图形作一次以上的几何变换,变换结果是每次变换矩阵的乘积。任何一复杂的几何变换都可以看作基本几何变换的组合形式。复合变换具有形式:P=PT=P(T1T2T3Tn) =P T1T2T3Tn(n1),33,复合变换二维复合平移,34,复合变换二维复合比例,35,复合变换二维复合旋转,36,复合变换,旋转变换等价于先比例后错切,或者先错切后比例。,矩阵相乘是符合结合律,但不符合交换律。ABC=(AB)C= A(BC)ABBC在连续的同种变换的特殊情况下,矩阵相乘
9、可以符合交换律。二次连续旋转,可以用任意顺序进行;连续的平移或连续的比例变换可以交换;两向相同(Sx=Sy)的比例变换与旋转变换可以交换。,复合变换,38,相对任一参考点的二维几何变换,相对某个参考点(xF,yF)作二维几何变换,其变换过程为:(1) 平移;(2) 针对原点进行二维几何变换;(3) 反平移。,相对于任一固定点的比例变换则: P=PT(-xA,-yA)S(sx,sy)T(xA,yA)记:SA(sx,sy)= T(-xA,-yA)S(sx,sy)T(xA,yA) = 1 0 0 sx 0 0 1 0 0 = sx 0 0 0 1 0 0 sy 0 0 1 0 0 sy 0 -xA
10、-yA 1 0 0 1 xA yA 1 xA(1-sx) yA(1-sy) 1,相对任一参考点的二维几何变换,围绕任一基准点的旋转变换则: P=PT(-xA,-yA)R()T(xA,yA)记:RA()= T(-xA,-yA)R()T(xA,yA) = 1 0 0 cos sin 0 1 0 0 0 1 0 -sin cos 0 0 1 0 -xA -yA 1 0 0 1 xA yA 1= cos sin 0 -sin cos 0 xA(1-cos)+yA sin yA(1-cos)-xAsin 1,例1 错切变换 矩形P1P2P3P4沿X轴、Y轴双向错切。设:tan()=2,tan()=1 1
11、 0 0 1 1 0 1 0 0 1 1 00 1 02 1 0 0 1 0 =2 1 0 1 1 1 0 0 1 -1-1 1 2 1 1,则P= -1 -1 1 1 1 0 = -1 -1 1 3 -1 1 2 1 0 3 3 1 -1 4 1 2 1 1 9 4 1 3 4 1 13 8 1,相对任一参考点的二维几何变换,例2 组合变换平面图形变换举例 设P1P2P3的三个顶点分别为:P1(10,20), P2(20,20), P3(15,30), 它绕点Q(5,25)逆时针方向旋转30。它的复合变换由如下三种变换组成: (1) 平移,使Q移到原点O, 平移常量l=-5, m=-25,
12、平移变换矩阵为:,相对任一参考点的二维几何变换,(1) 平移,使Q移到原点O, 平移常量l=-5, m=-25, 平移变换矩阵为T1 ,平移变换后的P1P2P3。,相对任一参考点的二维几何变换,(2) 绕原点逆时针旋转30,旋转变换矩阵为T2 ,旋转变换后的P1P2P3。,y,Q,O,x,相对任一参考点的二维几何变换,(3) 最后将Q点移回原来位置Q(5,25), 平移变换矩阵为T3 ,旋转变换后的P*1P*2P*3 。,相对任一参考点的二维几何变换,46,相对任意方向的二维几何变换,相对任意方向作二维几何变换,其变换的过程是:(1) 旋转变换,使任意方向与某个轴重合; (2) 针对坐标轴进行
13、二维几何变换;(3) 反向旋转,回到原来的方向。,图 关于任意轴的对称变换T1:平移(0,-Ty),使L过坐标原点,图形A变换为A1R1:旋转-,使L与X轴重合,图形A1变换为A2RFx:图形A2关于X轴的对称图形A3R2:旋转,图形A3变换为A4T2:平移(0,Ty),使L回到原来的位置,图形A4变换为A5,此时,A5是A关于L的对称图形。总的变换: T1R1RFxR2T2 (7.37),相对任意方向的二维几何变换,对任意直线的对称变换 设:直线的方程为:ax + by + c = 0则:在、两轴上的截距分别为-c/a和-c/b; 直线的斜率为tg= -a/b 。,(1)让直线沿轴方向平移c
14、/a,使其通过坐标系原点。变换矩阵为: 1 0 0 T1= 0 1 0 c/a 0 1,(2)让直线绕坐标系原点旋转-角,使与轴重合。变换矩阵为: cos -sin 0 T2= sin cos 0 0 0 1,(3) 由于原直线已与轴重合,于是对于直线的对称变换即为对于轴的对称变换。变换矩阵为: 1 0 0 T3= 0 -1 0 0 0 1,(4)绕原点旋转角,使直线恢复到原倾斜位置。变换矩阵为: cos sin 0 T4= -sin cos 0 0 0 1,(5)让直线沿轴方向平移-c/a,使其回到原来位置。变换矩阵为: 1 0 0 T5= 0 1 0 -c/a 0 1,综合以上的五步,对任
15、意直线的对称变换过程为:x* y* 1 = x y 1T1T2T3T4T5 = x y 1T组合变换矩阵为:cos2 sin2 0T = sin2 - cos2 0 (c/a)(cos2 -1) (c/a) sin2 1,55,相对任意方向的二维几何变换,例 相对直线y=x的反射变换T= cos(-45) sin(-45) 0 1 0 0 cos(45) sin(45) 0 -sin(-45) cos(-45) 0 0 -1 0 sin(45) c0s(45) 0 0 0 1 0 0 1 0 0 1,56,例 将正方形ABCO各点沿下图所示的(0,0)(1,1)方向进行拉伸(比例变换),结果为
16、如图所示的,写出其变换矩阵和变换过程。,复合变换,可能发生的变换:沿(0,0)到(1,1)的比例变换,图6-11 沿固定方向拉伸,58,坐标系之间的变换,问题:已知XOY坐标系上的P(xp,yp),求P转换到XOY坐标系上的P(xp,yp)。,图6-9 坐标系间的变换,59,图6-10 坐标系间的变换的原理,坐标系之间的变换,分析:在xoy坐标系中有点p*,其坐标与p点在xoy坐标系下的坐标相等:opx*=opx;opy*=opy;则p*点的坐标是p点变换到p点的坐标。,可以分两步进行:,图6-14 坐标系间的变换的步骤,于是:,62,光栅变换,直接对帧缓存中象素点进行操作的变换称为光栅变换。
17、光栅平移变换:,图6-12 光栅平移变换,63,90、180和270的光栅旋转变换:,光栅变换,每行像素值颠倒擦掉;每行像素次序颠倒;交换其行列。 行的次序颠倒。图6-13 光栅旋转变换,64,任意角度的光栅旋转变换:,光栅变换,图6-14 任意角度的光栅旋转变换 像素A的亮度由区域1、2、3的亮度加权平均而得。,65,光栅比例变换:进行区域的映射处理。,光栅变换,图6-15 光栅比例变换 根据sx和sy的大小,取出对应于变换后图像中的一个像素点的原图中的相应像素区域,对其区域的像素点的亮度加权平均,得变换后像素的亮度。,66,变换的性质,平移、比例、旋转、错切和反射等变换均是二维仿射变换的特
18、例,反过来,任何常用的二维仿射变换总可以表示为这五种变换的复合。,二维仿射变换是具有如下形式的二维坐标变换:,67,仅包含旋转、平移和反射的仿射变换维持角度和长度的不变性;比例变换可改变图形的大小和形状;错切变换引起图形角度关系的改变,甚至导致图形发生畸变。,变换的性质,68,二维观察,基本概念二维观察变换二维裁剪OpenGL中的二维观察,坐标系 建模坐标系(MC,Modeling Coordinate System) 用户坐标系(WC,World Coordinate System)直角坐标系(又称笛卡尔坐标系)坐标系极坐标系 观察坐标系(VC,Viewing Coordinate Syst
19、em) 规范化坐标系(NDC,Normalized Coordinate System) 设备坐标系(DC,Device Coordinate System),二维观察,坐标系1. 建模坐标系(MC,Modeling Coordinates) 依据物体而建的局部坐标系,是直角右手坐标系,长度单位用户自定,取值范围整个实数域。2. 世界坐标系(WC,World Coordinates) 又称用户坐标系,场景采用的坐标系,是直角右手坐标系,长度单位用户自定,取值范围整个实数域。,二维观察,坐标系3. 设备坐标系(DC,Device Coordinates) 依设备而定的坐标系,是二维直角坐标系,原
20、点和轴的定义依设备不同而不同,长度单位是设备的步距,取值范围有限的整数。4. 规格化设备坐标系(NDC,Normalized Device Coordinates) 一种虚拟的坐标系,与具体设备无关,其取值范围在01之间,起到将WC与DC联系起来的作用。 用户的绘图数据经过转换成NDC中的值, 使得图形有了统一的设备空间。 这对图形的统一处理, 带来很大的方便, 从而提高图形程序的可移植性。,二维观察,坐标系 MC、WC、NDC、DC之间的转换 图 二维场景从模型坐标系到设备坐标系的变换序列(Xmc,Ymc)-(Xwc,Ywc)-(Xndc,Yndc)-(Xdc,Ydc),二维观察,窗口 在世
21、界坐标系(WC)中,指定或选取一个矩形区域(Window)视区 在规格化设备坐标系(NDC)或设备坐标系(DC)上,指定一个矩形区域(ViewPort),用于显示窗口内的图形。开窗口 先将图形关于窗口进行裁剪,然后将裁剪后的保留在窗口内的图形, 变换成显示器屏幕上指定视区内的图形。 开窗变换也叫取景变换,它包括裁剪运算和窗口到视区的变换。,二维观察基本概念,74,要将窗口内的图形在视区中显示出来,必须经过将窗口到视区的变换(Window-Viewport Transformation)处理,这种变换就是观察变换(Viewing Transformation)。,二维观察基本概念,76,观察坐标
22、系(View Coordinate)是依据窗口的方向和形状在用户坐标平面中定义的直角坐标系。规格化设备坐标系(Normalized Device Coordinate)也是直角坐标系,它是将二维的设备坐标系规格化到(0.0,0.0)到(1.0,1.0)的坐标范围内形成的。,二维观察基本概念,77,引入了观察坐标系和规格化设备坐标系后,观察变换分为如下图所示的几个步骤,通常称为二维观察流程。,二维观察基本概念,图6-19 二维观察流程,78,变焦距效果,二维观察基本概念,图6-20 变焦距效果(窗口变、视区不变) 视区大小不变,当窗口变小,放大显示;当窗口变大,缩小显示,则产生焦距(又称变焦)缩
23、放的效果;,79,整体放缩效果,漫游效果 视区大小不变,窗口大小不变,只改变窗口位置,则产生摇镜头(又称漫游)的效果。,二维观察基本概念,图6-21 整体放缩效果(窗口不变、视区变),80,用户坐标系到观察坐标系的变换,用户坐标系到观察坐标系的变换分由两个变换步骤合成:平移:将观察坐标系原点移动到用户坐标系原点;,81,旋转:绕原点旋转使两坐标系重合,用户坐标系到观察坐标系的变换,82,假设观察坐标系的原点在用户坐标系中的坐标为(x0,y0),观察坐标系与用户坐标系之间的夹角为,则变换矩阵为:,用户坐标系到观察坐标系的变换,83,窗口到视区的变换,观察窗口左下角(xwl,ywb),右上角(xw
24、r,ywt)。视区左下角(xvl,yvb),右上角(xvr,yvt)。,图6.23 窗口-视区变换示意图,要求画面相对比例保持不变。图 窗口到视区的变换窗口内点(xw,yw)映射到视区(xv,yv),应满足:(xw xwmin) /(xwmax xwmin)=(xv xvmin) /(xvmax xvmin) (yw ywmin) /(ywmax ywmin)=(yv yvmin) /(yvmax yvmin),窗口到视区的变换,Xv= (xvmax xvmin) /(xwmax xwmin)* (xw xwmin) + xvminyv= (yvmax yvmin) /(ywmax ywmin
25、)* (yw ywmin) + yvmin简化: Xv= Axw +B Yv= Cyw +D 其中:A= (xvmax xvmin) /(xwmax xwmin) B=xvmin xwmin A C= (yvmax yvmin) /(ywmax ywmin) D=yvmin ywmin C,窗口到视区的变换,86,将窗口内的点(xw,yw)映射到相对应的视区内的点(xv,yv)需进行以下步骤:将窗口左下角点移至用户系统系的坐标原点,平移矢量为(-xwl,-ywb);针对原点进行比例变换,使窗口大小与视区相等,比例因子为:Sx=(xvr-xvl)/(xwr-xwl) Sy=(yvt-yvb)/(
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 图形学 chap6 二维 变换 观察 ppt 课件

链接地址:https://www.31ppt.com/p-1438713.html