新第4章二维图形生成和变换技术.ppt

计算机图形学 Computer Graphics  4.5 二维图形变换 一、图形变换基本概念 1、定义 即对原图形进行平移、旋转、缩小或放大等变换操作。 在计算机图形显示或绘图输入过程中，往往需要对图形指定部分的形状、尺寸大小及显示方向进行修改，以达到改变整幅图形的目的，这就需要对图形进行平移、旋转、缩小或放大等变换操作。因此，图形变换是计算机绘图基本技术之一，利用它可以用一些很简单的图组合成相当复杂的图，可以把用户坐标系下的图形变换到设备坐标系下。利用图形变换还可以实现二维图形和三维图形之间转换，甚至还可以把静态图形变为动态图形，从而实现景物画面的动态显示，下面主要讨论二维图形变换。 2、图形变换分类 图形变换有两种形式： 视象变换:图形不动，而坐标系变动，即变换前与变换后的图形是针对不同的坐标而言的，也称之为坐标模式 几何变换:另一种是坐标系不动，而图形改变，即变换前与变换后的坐标值是针对同一坐标系而言的，也称之为图形模式变换， 实际应用中后种图形变换更具有实际意义，我们讨论的图形变换主要是属于后一种变换 二、二维图形几何变换的基本原理 1．几何变换 在计算机绘图应用中，经常要实现从一个几何图形到另一个几何图形的变换。例如，将图沿某一方向平移一段距离；将图形旋转一定的角度；或将图形放大；反之把图形缩小等等。这些图形变换的效果虽然各不相同，本质上却都是依照一定的规则，将一个几何图形的点都变为另一个几何图形的确定的点，这种变换过程称为几何变换。 几何变换的规则是可以用函数来表示的。由于一个二维图形可以分解成点、直线、曲线。把曲线离散化，它可以用一串短直线段来逼近；而直线段可以是一系列点的集合，因此点是构成图形的基本几何元素之一。我们先来讨论点的几何变换的函数表示。 二维平面图形的几何变换是指在不改变图形连线次序的情况下，对一个平面点集进行的线性变换。 二维平面图形的轮廓线，不论是由直线段组成（多边形），还是由曲线段组成，都可以用它的轮廓线上顺序排列的平面点集来描述，例如长方形ABCD，是由四个角点A（x1，y1），B（x2，y2），C（x3，y3），D（x4，y4）顺序连接而成，为了使画出的图形是闭合的，首尾两点必须连接。 二维平面图形变换的结果有两种，一是使图形产生位置的改变；另一种是使图形产生变形，例如把图形放大。 对二维图形进行几何变形有五种基本变换形式，它们是：平移、旋转、比例、对称和错切。 3．二维图形几何变换的基本原理 我们知道，在计算机图形中，一个无论多么复杂的平面图形最终都可看成为由一系列直线段组成的，而每一条直线段均由两点所决定，那么，对平面图形进行几何变换，究竟是对图形的每一点变换，还是仅对组成这幅图形的直线段进行几何变换或者只需对直线段的端点进行几何变换呢？ 下面我们举例说明。 平面上有一直线段AB，将它分别沿X方向，Y方向平行移l个单位后，得到直线段A’B’，假设AB两端点坐标分别为（x1，y1）、（x2，y2），如图4.46所示，我们来验证，只要对AB的两端点进行同样的平移变换，就可得到变换后的直线AB。 （2）对称变换 令变换矩阵T 中a -1,d 1,即 使图形对Y轴对称 例如： 如下图所示 当a 1，d –1时，图形对X轴对称即 例如，用矩阵 对图形进行变换： 当s 1时，图形产生整体比例放大。 当s 1时，图形产生整体比例缩小。 当s 1时，图形大小不变。 由此表明，齐次坐标的应用，扩大了变换矩阵功能，只要对矩阵中有关元素赋以不同的 值，即可达到预期变换目的。 - 对称变换 四、组合变换 上述的五种二维图形几何变换是二维图形几何变换中的最基本的几何变换，在进行这些基本的几何变换时，我们给定了一些特定的约束条件，如:旋转变换是指绕坐标原点的旋转，比例变换是关于坐标原点的放大或缩小等等，因而是几何变换中的一些简单情形。实际中的二维图形作几何变换时要复杂得多，往往是多种基本的几何变换复合而成的，因此我们把由若干个基本的几何变换复合而成为一个几何变换的过程称为组合变换也称为几何变换的级联。 1．绕任意点旋转变换 平面图形绕任意点p（xp，yp）旋转角，需要通过以下几个步骤来实现： （1）将旋转中心平移到原点，变换矩阵为： Y X p（xp，yp） （2） 将图形绕坐标系原点旋转角α ，变换矩阵为： Y X α （3） 将旋转中心平移回到原来位置，变换矩阵为： α Y X α 2．基本几何变换的解析表示 （l）平移变换 平面上一点P（x，y），如果在X轴方向的平移增量为tx，在Y轴方向平移增量为ty时，则平移后所得新点P‘ x，y 坐标表达式为： x x + tx， y y + ty 我们把这一变换称为平移