计算机图形学中几何变换的定义,计算机图形学-第5章-几何变换课件

《计算机图形学-第5章-几何变换课件》由会员分享，可在线阅读，更多相关《计算机图形学-第5章-几何变换课件(70页珍藏版)》请在人人文库网上搜索。

1、计算机图形学-第5章-几何变换,第5章 几何变换,计算机图形学-第5章-几何变换,第5章 几何变换,5.1 窗口到视区的变换 5.2 二维基本变换 5.3 二维几何变换的齐次坐标表示 5.4 组合变换 5.5 三维几何变换,计算机图形学-第5章-几何变换,5.1 窗口到视区的变换,一、用户域和窗口区 1 .用户域：程序员用来定义草图的整个自然空间(WD) 人们所要描述的图形均在用户域中定义。 用户域是一个实数域，理论上是连续无限的。 2.窗口区：用户指定的任一区域(W) 窗口区W小于或等于用户域WD 小于用户域的窗口区W叫做用户域的子域。 窗口可以有多种类型，矩形窗口、圆形窗口、多边形窗口等等。

2、 窗口可以嵌套，即在第一层窗口中可再定义第二层窗口，在第I层窗口中可再定义第I+1层窗口等等,计算机图形学-第5章-几何变换,5.1窗口到视区的变换,二、屏幕域和视图区 1.屏幕域(DC)： 设备输出图形的最大区域，是有限的整数域。如图形显示器分辨率为1024768DC0.10230.767 2.视图区：任何小于或等于屏幕域的区域 视图区用设备坐标定义在屏幕域中 窗口区显示在视图区，需做窗口区到视图区的坐标转换。 视图区可以有多种类型：圆形、矩形、多边形等。 视图区也可以嵌套,计算机图形学-第5章-几何变换,5.1 窗口到视区的变换,三、窗口区和视图区的坐标变换,设窗口的四条边界WXL,WXR。

3、,WYB,WYT 视图的四条边界VXL,VXR,VYB,VYT 则用户坐标系下的点(即窗口内的一点)(Xw,Yw)对应屏幕视图区中的点(Xs,Ys)，其变换公式为,计算机图形学-第5章-几何变换,5.1 窗口到视区的变换,简化为,三、窗口区和视图区的坐标变换,如令,a(VXR-VXL)/(WXR-WXL) bVXL-WXL(VXR-VXL)/(WXR-WXL) c=(VYT-VYB)/(WYT-WYB) dVYB-WYB (VYT-VYB)/(WYT-WYB,计算机图形学-第5章-几何变换,5.1 窗口到视区的变换,简化为： 1) 当ac时，即x 方向的变化与y方向的变化不同时，视图中的图形会。

4、有伸缩变化，图形变形。 2)当a=c=1，b=d=0,且窗口与视图区的坐标原点也相同，则在视图区产生与窗口区相同的图形,三、窗口区和视图区的坐标变换,计算机图形学-第5章-几何变换,5.2 二维基本变换,图形变换一般是指对图形的几何信息经过几何变换后产生新的图形。 对于线框图的变换，通常以点变换作为基础，把图形的一系列顶点作几何变换，连接新的顶点系列即可产生新的图形 对于用参数方程描述的图形，可以通过参数方程作几何变换，实现对图形的变换,计算机图形学-第5章-几何变换,5.2.1 平移变换,平移是一物体从一个位置到另一个位置所作的直线移动。如果要把一个位于P(x，y)的点移到新位置p(x，y)。

5、，则只要在原坐标上加上平移距离Tx和Ty即可,平移距离(Tx，Ty)称为平移向量或向量。 如果用向量形式来表示位移前后的两个点,计算机图形学-第5章-几何变换,5.2.1 平移变换,平移向量表示为,那么，可以用矩阵相加来表示P点的位移,记为,计算机图形学-第5章-几何变换,5.2.2 比例变换,比例变换：用来改变一物体大小的变换，也称为缩放变换。 如果要对一个多边形进行比例变换，那么可把各顶点的坐标(x，y)均乘以比例因子Sx，Sy，以产生变换后的坐标(x，y,1.Sx、Sy可以是任意正数 2.Sx、Sy1，则物体放大 4.Sx、Sy1，则物体大小形状不变,计算机图形学-第5章-几何变换,5.。

6、2.2 比例变换,如果令 则比例变换可以表示成以下的矩阵形式,计算机图形学-第5章-几何变换,5.2.3 旋转变换,旋转变换：物体上的各点绕一固定点沿圆周路径作转动称为旋转变换。可用旋转角表示旋转量的大小。 一个点由由位置(x，y)旋转到(x，y)的角度为自水平轴算起的角度，为旋转角，可由三角关系得,计算机图形学-第5章-几何变换,5.2.3 旋转变换,相对于坐标原点的旋转变换公式： 如果令 则有,计算机图形学-第5章-几何变换,5.3 二维几何变换的齐次坐标表示5.3.1齐次坐标技术,三种基本几何变换的矩阵表示形式,平移变换的处理方法与其他两种变换的形式不一样，希望能够用一种一致的或同类的方。

7、法来处理这3种变换，使得这3种基本变换能很容易地结合在一起，形成各种复杂的组合变换,计算机图形学-第5章-几何变换,5.3.1齐次坐标技术,齐次坐标： 基本思想：把一个n维空间的几何问题，转换到n1维空间中去解决。 形式：用一个有n1个分量的向量去表示一个有n个分量的向量的方法 如二维平面上的点(x，y)的齐次坐标表示为( hx，hy ，h)，h是任一不为0的比例系数。 齐次坐标表示(x，y，h)二维笛卡儿直角坐标(x/h，y/h) 规格化齐次坐标：齐次坐标表示不是唯一的，通常将h1时的齐次坐标称为规格化的齐次坐标,计算机图形学-第5章-几何变换,5.3.1齐次坐标技术,使用齐次坐标表示法在计。

8、算机图形处理中的优越性： (1)将平移、旋转、缩放3种变换用统一的方式，即用矩阵乘积的方式表达。提供了用矩阵运算将二维、三维或更高维空间中的一个点集从一个坐标系变换到另一个坐标系的有效方法。 (2)可以表示无穷远点 齐次坐标(hx，hy，h) h0时，随着h的变化，每个齐次点代表了空间的一条线 将3个坐标都除以h，得到(x，y，1)代表该直线与(x，y，w)空间中h1平面交的点。 h0，代表该直线趋于无穷远点,计算机图形学-第5章-几何变换,5.3.2 几何变换的齐次坐标表示,由于齐次坐标表示的点是用3个分量的行向量来表示的，这样变换矩阵也必须是33的矩阵，以便于矩阵相乘，当然变换后得到的点也。

9、是有3个分量的齐次坐标。 1.平移变换 平移矩阵可写为,计算机图形学-第5章-几何变换,5.3.2 几何变换的齐次坐标表示,1.平移变换 对含有平移距离Tx及Ty的33的变换矩阵，可引入缩写符号 平移变换的矩阵形式缩写为,计算机图形学-第5章-几何变换,5.3.2 几何变换的齐次坐标表示,2.比例变换 比例变换的矩阵形式为,缩写为,式中,是用参数Sx及Sy表示的33的比例变换矩阵,计算机图形学-第5章-几何变换,5.3.2 几何变换的齐次坐标表示,3.旋转变换 旋转变换矩阵形式为,缩写为： 式中,为一个含有参数的33的旋转变换矩阵,计算机图形学-第5章-几何变换,5.3.3 其他变换,在大多数。

10、图形系统中，都包含平移、比例及旋转等基本变换。有的还提供另外几种很有用的变换如反射变换及错切变换等。 1.反射变换 反射是用来产生物体的镜像的一种变换。物体的镜像一般是相对于一对称轴生成的。 (1)关于X轴对称变换 关于x轴的对称变换是一种特殊形式的缩放变换，其中Sx1，Sy1，其变换矩阵为,计算机图形学-第5章-几何变换,5.3.3 其他变换,1.反射变换 (2)关于Y轴对称变换 关于Y轴的对称变换是一种特殊形式的缩放变换，其中Sx-1，Sy1，其变换矩阵为,计算机图形学-第5章-几何变换,5.3.3 其他变换,1.反射变换 (3)关于坐标原点的对称变换 关于x轴的对称变换是一种特殊形式的缩。

11、放变换，其中Sx1，Sy1，其变换矩阵为,计算机图形学-第5章-几何变换,5.3.3 其他变换,1.反射变换,当b=d=0,a=-1,e=1时，(x* y* 1)=(-x y 1)：与y轴对称的反射变换。 当b=d=0,a=1,e=-1时，(x* y* 1)=( x -y 1)：与x轴对称的反射变换。 当b=d=0,a=e=-1时，(x* y* 1)=(-x -y 1)：与原点对称的反射变换。 当b=d=1,a=e=0时，(x* y* 1)=(y x 1)：与y=x对称的反射变换。 当b=d=-1,a=e=0时，(x* y* 1)=(-y -x 1)：与y=-x对称的反射变换,计算机图形学-第。

12、5章-几何变换,5.3.3 其他变换,2.错切变换 这种变换可使物体产生变形，即物体产生扭转(或称为错切)。常用的两种错切是沿着x向或沿着y向错切变换。 (1)沿x方向关于y轴的错切 对矩形ABCD沿x轴方向进行错切变换，得到矩形ABCD。错切的角度为，令shxtan , 假定点(x，y)经错切变换后变为(x，y)则,计算机图形学-第5章-几何变换,5.3.3 其他变换,2.错切变换 (1)沿x方向关于y轴的错切 变换矩阵为,式中shx可取任意实数，此变换只影响x坐标(y坐标保持不变)。变换时物体上的各点水平偏移一段距离，偏移量正比于y值,计算机图形学-第5章-几何变换,5.3.3 其他变换,。

13、2.错切变换 (2)沿y方向关于x轴的错切 对矩形ABCD沿y轴方向进行错切变换，得到矩形ABCD。错切的角度为，令shytan ，假定点(x，y)经错切变换后变为(x，y)则,计算机图形学-第5章-几何变换,5.3.3 其他变换,2.错切变换 (2)沿y方向关于x轴的错切 变换矩阵为,式中shy可取任意实数，此变换只影响y坐标(x坐标保持不变)。变换时物体上的各点垂直偏移一段距离，偏移量正比于x值,计算机图形学-第5章-几何变换,5.3.3 其他变换,2.错切变换,1) 当d=0时， (x* y* 1)=(x+by y 1)：图形的y坐标不变； 当b0：图形沿+x方向作错切位移。ABCDA1。

14、B1C1D1 当b0：图形沿-x方向作错切位移。ABCD A2B2C2D2,计算机图形学-第5章-几何变换,5.3.3 其他变换,2.错切变换,2)当b=0时， (x* y* 1)=(x dx+y 1)图形的x坐标不变； 当d0：图形沿+y方向作错切位移。ABCD A1B1C1D1 当d0：图形沿-y方向作错切位移。ABCD A2B2C2D2,计算机图形学-第5章-几何变换,5.3.3 其他变换,2.错切变换,3) 当b0且d0时， (x* y* 1)=(x+by dx+y 1) ：图形沿x,y两个方向作错切位移。 错切变换引起图形角度关系的改变，甚至导致图形发生变形,计算机图形学-第5章-几。

15、何变换,5.3.4 二维几何变换的一般形式,设图形上一点的坐标为P(x，y)，经过二维几何变换后的坐标为P(x，y)，变换矩阵一般可写为,计算机图形学-第5章-几何变换,5.3.4 二维几何变换的一般形式,设图形上一点的坐标为P(x，y)，经过二维几何变换后的坐标为P(x，y)，变换矩阵一般可写为,这样的变换在数学上称为仿射变换，前面介绍的几种变换都是仿射变换的特例,计算机图形学-第5章-几何变换,5.3.4 二维几何变换的一般形式,二维变换矩阵,注意：T2D可看作三个行向量，其中 1 0 0：表示x 轴上的无穷远点 0 1 0：表示y 轴上的无穷远点 0 0 1：表示原点,计算机图形学-第5。

16、章-几何变换,5.3.4 二维几何变换的一般形式,从变换功能上可把T2D分为四个子矩阵,计算机图形学-第5章-几何变换,5.4 组合变换,任意一个变换序列均可表示为一个组合变换矩阵。组合变换矩阵可由基本变换矩阵的乘积求得。由若干基本变换矩阵相乘求得组合变换矩阵的方法称为矩阵的级联,计算机图形学-第5章-几何变换,5.4.1 单个基本变换的组合变换,1.组合平移变换 要对一物体连续平移两次，假定两次平移的距离为(Tx1，Ty1)及(Tx2，Ty2),则 相当于把两个平移矩阵级联起来，然后把此组合矩阵作用到各坐标点上，由此可计算出组合矩阵为,计算机图形学-第5章-几何变换,5.4.1 单个基本变换。

17、的组合变换,1.组合平移变换 上式表明，进行连续两次平移，实际上是把平移距离相加，即 坐标点进行组合平移变换时，可用以下矩阵形式表示,计算机图形学-第5章-几何变换,5.4.1 单个基本变换的组合变换,2.组合比例变换 作用于点P的两次连续的比例变换的变换矩阵为 即,连续进行两次比例变换，实际上是把相应的比例因子相乘。例如，若要连续两次把物体的尺寸放大3倍，则物体的最后尺寸放大到原来的9倍,计算机图形学-第5章-几何变换,5.4.1 单个基本变换的组合变换,3.组合旋转变换 连续两次旋转的组合变换矩阵可表示为： 与组合平移的情况相似，连续旋转实际是把旋转角相加,计算机图形学-第5章-几何变换,。

18、5.4.2 多个基本变换的组合变换,1.相对于任一固定点的比例变换 由基本平移变换矩阵及比例变换矩阵，可得到相对于任一固定点A(xA,yA)的比例运算的组合矩阵。此时实际上是进行由三个基本变换形成的一个变换序列。 (1)把图形及固定点一起平移，使固定点移到坐标原点上； (2)把图形相对于原点进行比例变换 (3)把图形及固定点一起平移，使固定点又回到原来位置,计算机图形学-第5章-几何变换,5.4.2 多个基本变换的组合变换,1.相对于任一固定点的比例变换,此变换序列可表示为,其中变换矩阵SA(Sx,Sy)为,计算机图形学-第5章-几何变换,5.4.2 多个基本变换的组合变换,2.围绕任一基准点。

19、的旋转变换 (1)把物体平移，使基准点与坐标原点重合。 (2)把物体绕原点旋转。 (3)把物体平移，使基准点回到原来位置,计算机图形学-第5章-几何变换,5.4.2 多个基本变换的组合变换,2.围绕任一基准点的旋转变换,此变换序列可用以下矩阵的乘积表示,计算机图形学-第5章-几何变换,5.4.2 多个基本变换的组合变换,3.关于任意轴的对称变换 对以任一直线l为对称轴的对称变换，可以用变换合成的方法。 (1)平移使l过坐标原点，记变换为T1，图形A被变换到A1 (2)旋转角，使l和ox轴重合，记变换为R1，图形A1被变换到A2 (3)求图形A关于x轴的对称图形A3，记变换为RFx (4)旋转-。

20、角，记变换为R2，图形A3被变换到A4 (5)平移使l回到其原先的位置，记变换为T2，图形A4被变换到A5，A5即为A关于l的对称图形。总的变换为,计算机图形学-第5章-几何变换,5.5 三维几何变换,三维图形的平移、比例及旋转变换是对二维变换的扩展，即三维情况下应附加考虑z坐标的变换。 对于三维空间点需要用4个数来表示，而相应的变换矩阵是44阶矩阵,计算机图形学-第5章-几何变换,5.5.1 三维坐标系的建立,三维空间比二维平面复杂。三维空间中的两种坐标系：右手坐标系和左手坐标系。 右手坐标系：伸出右手，当用大拇指指向x轴的正方向，食指指向y轴的正方向，则与手心垂直的中指方向就是z轴正向。 。

21、左手坐标系用左手类似确定,左手坐标系：把左手坐标系中的xy坐标平面看成显示器的显示平面或观察平面，这样物体就位于观察平面的后边，当z值较大时，物体离观察者比较远,计算机图形学-第5章-几何变换,5.5.2 三维图形几何变换,用齐次坐标表示三维空间中的点P(x,y,z)应为 x y z 1,描述三维空间中各种变换的变换矩阵T应是44的形式,计算机图形学-第5章-几何变换,5.5.2 三维图形几何变换,计算机图形学-第5章-几何变换,5.5.2 三维图形几何变换,1、平移变换,2、比例变换,计算机图形学-第5章-几何变换,在二维变换下，对称变换是以线和点为基准，在三维变换下，对称变换则是以面、线、。

22、点为基准的。 对称于XOY平面 实际上是改变z坐标的符号而保持x、y坐标不变 x y z 1 = x y -z 1=x y z 1,5.5.2 三维图形几何变换,3、对称变换,计算机图形学-第5章-几何变换,对称于YOZ平面 实际上是改变x坐标的符号而保持y、z坐标不变 x y z 1 = -x y z 1=x y z 1,5.5.2 三维图形几何变换,3、对称变换,计算机图形学-第5章-几何变换,对称于XOZ平面 实际上是改变y坐标的符号而保持x、z坐标不变 x y z 1 = x -y z 1=x y z 1,5.5.2 三维图形几何变换,3、对称变换,计算机图形学-第5章-几何变换,5.。

23、5.2 三维图形几何变换,4、错切变换,变换矩阵为,点P(x,y,z)在T作用下变为,若d,g不为0，则沿X轴方向有错切；若b,h不为0，则沿Y轴方向有错切;若e,f不为0，则沿Z轴方向有错切。 可根据元素所在行，判断出是关于哪个变量的错切，比如： b,c关于变量x的错切；d,f关于变量y的错切；g,h关于变量z的错切,计算机图形学-第5章-几何变换,5.5.2 三维图形几何变换,5.旋转变换,绕X轴变换 空间上的立体绕X轴旋转时，立体上各点的X坐标不变，只是Y、Z坐标发生相应的变化,X,Y,Z,y,z,y z,Y,O,O,y z,y,z,Z,三维空间中的旋转有绕x、y、z轴的旋转以及绕空间一。

24、条任意轴的旋转等,计算机图形学-第5章-几何变换,5.5.2 三维图形几何变换,x = x y = cos(+) = y*cos- z*sin z = sin(+) = y*sin+z*cos 矩阵表示为,计算机图形学-第5章-几何变换,5.5.2 三维图形几何变换,绕Y轴旋转 此时，Y坐标不变，X，Z坐标相应变化,X,Y,Z,x,z,x z,X,Z,O,O,Z,计算机图形学-第5章-几何变换,5.5.2 三维图形几何变换,x = sin(+) = x*cos + z*sin y = y z = cos(+) = z*cos- x*sin 矩阵表示为,计算机图形学-第5章-几何变换,5.5.2。

25、 三维图形几何变换,绕Z轴旋转 此时，Z坐标不变，X，Y坐标相应变化,X,Y,Z,x,y,x y,X,Y,O,O,计算机图形学-第5章-几何变换,5.5.2 三维图形几何变换,x = cos(+) = x*cos - y*sin y = sin (+) = x*sin+ y*cos z = z 矩阵表示为,计算机图形学-第5章-几何变换,5.5.2 三维图形几何变换,已知空间有任一轴AB，A点坐标为(xA, yA , zA )。现有一点P(x,y,z)，绕AB逆时针旋转角后成为P(x,y,z,6.围绕任意轴的旋转变换,计算机图形学-第5章-几何变换,5.5.2 三维图形几何变换,6.围绕任意轴。

26、的旋转变换 在给定旋转轴的特征及旋转角之后，可用以下5步完成对任意轴的旋转： (1)平移物体使旋转轴通过坐标原点 (2)旋转物体使旋转轴与某一坐标轴重合 (3)进行规定的旋转 (4)进行反旋转使放置轴回到原来的方位 (5)进行反平移使旋转轴回到原来的位置。 在进行上述变换时，可使旋转轴与3个坐标轴的任一个重合。一般选取z轴,计算机图形学-第5章-几何变换,5.5.2 三维图形几何变换,假定旋转轴用两点定义P1(x1，y1，z1)和P2( (x2，y2，z2 )，由此两点定义一向量： 用此向量可求得沿旋转轴的单位向量,向量u的各分量a、b、c为向量V的方向余弦,计算机图形学-第5章-几何变换,5。

27、.5.2 三维图形几何变换,1)用以下平移矩阵可把物体平移使旋转轴通过坐标原点,用上述变换可把P1置于原点,计算机图形学-第5章-几何变换,5.5.2 三维图形几何变换,2)使旋转轴与z轴重合 1.围绕x轴旋转使向量u转到xz平面中 确定使u转到xz平面所需的旋转角的正弦及余弦值。旋转角是u在yz平面上的投影与正z轴之间的夹角。 条件：u在yz平面上的投影向量u(0，b，c) 则： 的正弦值可由u与沿z轴的单位向量uz的数量积确定，即,计算机图形学-第5章-几何变换,5.5.2 三维图形几何变换,2)使旋转轴与z轴重合 a.围绕x轴旋转使向量u转到xz平面中,由此可得绕x轴的旋转矩阵为,计算机图形学-第5章-几何变换,5.5.2 三维图形几何变换,二、使旋转轴与z轴重合 b.把xz平面中的单位向量围绕y轴旋转到正z轴 单位向量在绕x轴旋转至xz平面后，此向量记为u， (1)由于绕x轴旋转时x方向的分量不变，所以u在x方向的分量仍为a (2)向量u已旋转到z轴，所以u的z分量为d (3)u已位于xz平面，所以其y分量为0,计算机图形学-第5章-几何变换,5.5.2 三维图形几何变换,可由单位向量u和u2之间的数量积决定旋转角的正弦值及余弦值,计算机图形学-第5章-几何变换,5.5.2 三维图形几何变换,二、使旋转轴与z轴重合 c.按给定的旋转角绕z轴旋转，则旋转矩阵为。