维图形变换与裁剪.ppt

1、计算机图形学与数字地图,第5章 二维图形变换与裁剪,Email： ,余接情,第5章 二维图形变换与裁剪,5.1 二维图形变换,5.2 二维图形裁剪,5.3 二维图形求交,5.4 地图中的变换,5.1 二维图形变换,5.1.1 二维图形变换基本原理,5.1.2 基本几何变换的解析表示,5.1.3 几何变换的齐次坐标表示,5.1.4 组合变换,在计算机绘图应用中，经常要实现从一个几何图形到另一个几何图形的变换。例如，将图沿某一方向平移一段距离；将图形旋转一定的角度；或将图形放大；反之把图形缩小等等。这些图形变换的效果虽然各不相同，本质上却都是依照一定的规则，将一个几何图形的点都变为另一个几何图形的

2、确定的点，这种变换过程称为几何变换。 二维平面图形的几何变换是指在不改变图形连线次序的情况下，对一个平面点集进行的线性变换。,5.1.1 二维图形变换基本原理,二维平面图形变换的结果有两种，一是使图形产生位置的改变；另一种是使图形产生变形，例如把图形放大。 对二维图形进行几何变形有五种基本变换形式，它们是：平移、旋转、比例、对称和错切。,二维图形变换 二维图形顶点的变换 平面上有一直线段AB，将它分别沿X方向，Y方向平行移l个单位后，得到直线段AB，假设AB两端点坐标分别为（x1，y1）、（x2，y2），如下图所示，我们来验证，只要对AB的两端点进行同样的平移变换，就可得到变换后的直线AB。,

3、5.1.1 二维图形变换基本原理,对AB的两端点（x1，y1）（x2，y2）进行平移，得：,由（x1，y1）,(x2，y2）组成一条新的直线段A B其方程为： 即 （422）,5.1.1 二维图形变换基本原理,在原直线段AB上任取一点（x*，y*）,显然满足直线段AB的方程：,对（x*，y*）作同样的平移变换：,将（x*，y*）代入新的直线AB的方程（4-22）中，,(423),5.1.1 二维图形变换基本原理,结论：对直线段进行平移变换只要其端点进行同样的变换。用同样的方法，可进一步证明：对直线段进行比例旋转、反射、错切等其它几何变换也只要对该直线段的端点进行同样的变换。 当对组成图形的所有

4、直线段作同一几何变换后，对这一幅图形便作了相同的几何变换，所以，对图形进行几何变换只要对其所有直线段进行同样的几何变换，而对直线段的几何变换又归结为对端点的几何变换，因此，我们说，对图形作几何变换，其实质是对点的几何变换。,5.1.1 二维图形变换基本原理,l）平移变换 平面上一点P（x，y），如果在X轴方向的平移增量为tx，在Y轴方向平移增量为ty时，则平移后所得新点P(x，y)坐标表达式为： x = x + tx， y = y + ty 我们把这一变换称为平移变换。,5.1.2 基本几何变换的解析表示,平移变换只改变图形的位置，不改变图形的大小和形状,P（x，y）,P (x，y),x,y,

5、tx,ty,2）比例变换 一个图形中的坐标点（x，y），若在X轴方向有一个比例系数Sx，在Y轴方向有一个比例系数Sy，则该图形的新坐标点（x，y）的表达式为 x = xSx y = ySy； 这一变换称为比例变换。 比例变换不仅改变图形的位置，而且改变图形的大小,5.1.2 基本几何变换的解析表示,(1)当 时，为恒等比例变换，即图不变； (2)当 时，图形沿两坐标轴方向等比例缩小； (3)当时，图形沿两个坐标轴方向等比例放大； (4)当 时，图形沿两个坐标轴方向作非均匀的比例变化。,x = xSx y = ySy；,5.1.2 基本几何变换的解析表示,3）旋转变换 若图形中的坐标点（x，y）

6、绕坐标原点逆时针旋转一个角度,则可得到图中所示的(x, y), 该变换被称为旋转变换。,变换后的新坐标（x，y）与变换前的坐标(x，y)的关系为： x = xcos - ysin y = xsin + ycos,旋转变换只能改变图形的方位，而图形的大小和形状不变，,5.1.2 基本几何变换的解析表示,4）对称变换 如果经过变换后所得到的图形与变换前的图形关于X坐标轴是对称的，则称此变换为关于X轴的对称变换。经过这一变换后的坐标点（x，y）与变换前的对应坐标点（x，y）的关系为： x = x， y = -y Y轴的对称变换： x = -x，y = y 中心对称变换： x = -x，y = -y,

7、对称变换只改变图形方位，不改变其形状和大小。,5.1.2 基本几何变换的解析表示,5）错切变换 如果变换前坐标点（x，y）与变换后对应的新坐标点（x，y）的关系为： x = x + cy，y = y 我们称这一变换为沿X轴的错切变换，式中c为错切系数。 若变换前后对应点的坐标关系为： x = x， y = y + bx 则称此变换为沿Y轴的错切变换，其中b为错切系数。,错切变换不仅改变图形的形状，而且改变图形的方位，但图形中的平行关系不变。,5.1.2 基本几何变换的解析表示,平移、比例、旋转、对称和错切变换统称为基本的图形变换，绝大部分复杂的图形变换都可以通过这些基本交换的适当组合来实现。,

8、5.1.2 基本几何变换的解析表示,任何一个复杂图形都是由任意多个有序点集连线而成。在解析几何学中。在二维空间内，平面上的点可以用一行两列矩阵x y或两行一列矩阵来表示。由此，一个由n个点的坐标组成的复杂图形可以用n2阶矩阵表示：,这种图形的表示法称为二维图形的矩阵表示法。,5.1.3 几何变换的齐次坐标表示,由此可知，图形的变换可用矩阵运算来实现。具体说 就是由构成图形的点集的矩阵与T= 矩阵乘法运算，即 我们称T= 为二维图形变换矩阵，其中点集中任 意一点（x，y）变换后坐标为：,5.1.3 几何变换的齐次坐标表示,1）比例变换 若令变换矩阵 则写成矩阵形式为：,若取a=3 d=1 对点（

9、2，3）做变换,则 可以看出，a1， d=1，变换后图形沿X方向放大， 显然，当01时，则使图形沿Y方向放大,5.1.3 几何变换的齐次坐标表示,a1， d=1，变换后图形沿X方向放大,当a=1，d1时，则使图形沿Y方向放大,5.1.3 几何变换的齐次坐标表示,若取a=1，d=0，图形沿Y方向压缩成线段，如下图所示 当a=1，d=1变换后图形没有变化，称这种变换矩阵为恒等矩阵。,5.1.3 几何变换的齐次坐标表示,若取a=d=1.5对下图中（a）矩阵1 2 3 4做变换，则 各点在X，Y两个方向产生相等的比例变换，即变换后图形和变换前图形相似，相似中心为坐标原点。 若ad时，使图形在X和Y两个

10、方向产生不相等比例变换。下图(b)是a=2,d=1.5时对 (a)中矩阵1234变换结果。 图 (c)是取a=2,d=0.5对矩阵1234变换结果，变换后图形在X方向放大，在Y方向缩小。,5.1.3 几何变换的齐次坐标表示,2）对称变换,令变换矩阵T 中a = -1,d = 1,即 就可图形对Y轴对称 例如： 如下图所示,5.1.3 几何变换的齐次坐标表示,当a=1，d=1时，图形对X轴对称即,当 时，图形对+45度线对称 当 时，图形45度线对称,图形对+45度线对称,图形对-45度线对称,5.1.3 几何变换的齐次坐标表示,3）错切变换 当变换矩阵中的a=d=1，b与c中一个为零，另一个为

11、正 数或负数时，即 ，它对图形的作用是使图 形产生沿一个坐标方向错切。,5.1.3 几何变换的矩阵表示,例如： 由下图可见，图形沿+Y方向错切，这是对在第一象限内的点而言。 当 时，它使第一象限内图形沿+X方向错切,5.1.3 几何变换的矩阵表示,4）旋转变换 旋转变换是指坐标轴不动，点或图形绕坐标原点旋转角，以逆时针方向取正值。如下图所示，其变换矩阵 则,5.1.3 几何变换的矩阵表示,逆时钟旋转=90度时，变换矩阵 顺时针旋转= -90度时， 顺时针旋转=180度时， 下图是矩阵旋转30度的情况，其坐标变换如下：,5.1.3 几何变换的齐次坐标表示,1) 齐次坐标与平移变换 前面四种变换都

12、可以通过变换矩阵 来实现，那么它是否适合于平移变换呢？ 变换前后的坐标必须满足下面的关系： 这里tx，ty是平移量，应为常数，但是应用上述的变换矩阵对点进行变换：,这里，cy，bx均非常，因此用原来的22的变换矩阵是无法实现平移变换的。,5.1.3 几何变换的齐次坐标表示,我们把22矩阵扩充为32矩阵，即令： 但这样又带来新的问题，二维图形的点集矩阵是n2阶的，而变换矩阵是32阶的，根据矩阵乘法规则，它们是无法相乘的。为此，我们把点向量也作扩充，将 扩展为 ,即把点集矩阵扩充为n3阶 矩阵。这样，点集矩阵与变换矩阵即可以进行乘法运算：,5.1.3 几何变换的齐次坐标表示,对点进行平移变换： 对

13、点进行平移变换： 这里L，m分别为x，y方向的平移量。 为使二维变换矩阵具有更多的功能，可将32变换矩阵进一步扩充成33阶矩阵，即： 则平移变换矩阵为：,5.1.3 几何变换的齐次坐标表示,对点进行平移变换：,例：设l = 20，m = 20，对下图中的字母T做平移变换得：,5.1.3 几何变换的齐次坐标表示,5.1.3 几何变换的齐次坐标表示,如上讨论，在平移变换中，我们将 扩充为 ， 实际上是由二维向量变为三维向量， 但 可以看作是z = 1平面上的点，也就是说，经此扩充后，图形落在了z = 1的平面上，它对图形的形状没有影响。 这种用三维向量表示二维向量的方法叫做齐次坐标法。进一步推广，

14、用n+1维向量表示n维向量的方法称之为齐次坐标法。 齐次坐标表示中，一个点可以有多个坐标。 无穷远处点的表示，常数为0,2）二维图形齐次坐标矩阵变换 对于前面介绍基本变换可用二维图形齐次坐标变换矩阵一般表达式 这33矩阵中各元素功能一共可分成四块，即 这个22子矩阵可以实现图形的比例、对称、 错切、旋转等基本变换； 可以实现图形平移变换； 可以实现图形透视变换； 可以实现图形全比例变换。,5.1.3 几何变换的齐次坐标表示,例如，用矩阵 对图形进行变换： 当s1时，图形产生整体比例缩小。 当s=1时，图形大小不变。 由此表明，齐次坐标的应用，扩大了变换矩阵功能，只要对矩阵中有关元素赋以不同的

15、值，即可达到预期变换目的。,-,5.1.3 几何变换的齐次坐标表示,对称变换,上述的五种二维图形几何变换是二维图形几何变换中的最基本的几何变换，在进行这些基本的几何变换时，我们给定了一些特定的约束条件，如:旋转变换是指绕坐标原点的旋转，比例变换是关于坐标原点的放大或缩小等等，因而是几何变换中的一些简单情形。 实际中的二维图形作几何变换时要复杂得多，往往是多种基本的几何变换复合而成的，因此我们把由若干个基本的几何变换复合而成为一个几何变换的过程称为组合变换，也称为几何变换的级联。,5.1.4 组合变换,1）绕任意点旋转变换 平面图形绕任意点p（xp，yp）旋转角，需要通过以下几个步骤来实现： （

16、1）将旋转中心平移到原点，变换矩阵为：,Y,5.1.4 组合变换,（2） 将图形绕坐标系原点旋转角 ，变换矩阵为：,Y,X,（3） 将旋转中心平移回到原来位置，变换矩阵为：,5.1.4 组合变换,因此，绕任意点p的旋转变换矩阵为： 显然，当xp=0，yp=0时，即为对原点的旋转变换矩阵。,5.1.4 组合变换,问题：T1,T2,T3的顺序能不能换？,2）对任意点做比例变换 设任意一点p（xp， yp） ，作比例变换需通过以下步骤来完成： （1）将P点移到坐标原点，变换矩阵为：,Y,X,5.1.4 组合变换,（2）作关于原点的比例变换，变换矩阵为： （3）对原点作反平移变换，移到原来的位置：,Y

17、,X,5.1.4 组合变换,对任意点P作比例变换，其变换矩阵为,5.1.4 组合变换,5.1.4 组合变换,3）对任意直线对称变换 如下图所示，设任意直线的方程为：Ax+By+C=0，直线在X轴和Y轴上的截矩分别C/A和C/B，直线与X轴的夹角为，=arctg(A/B)。,Y,X,-C/B,-C/A,对任意直线的对称变换由以下几个步骤来完成： （1）平移直线，使其通过原点（可以沿X向和Y向平移，这里沿X向将直线平移到原点），变换矩阵为：,Y,X,5.1.4 组合变换,（2）绕原点旋转，使直线与某坐标轴重合（这里以与X轴重合为例），变换矩阵如下：,Y,X,5.1.4 组合变换,（3）对坐标轴对称变换（这里是对X轴）， 其变换矩阵为：,Y,X,5.1.4 组合变换,