第6章 二维图形变换.pptVIP

第6章 二维变换及二维观察 4.5 二维图形变换 一、图形变换基本概念 1、定义 即对原图形进行平移、旋转、缩小或放大等变换操作。 在计算机图形显示或绘图输入过程中，往往需要对图形指定部分的形状、尺寸大小及显示方向进行修改，以达到改变整幅图形的目的，这就需要对图形进行平移、旋转、缩小或放大等变换操作。因此，图形变换是计算机绘图基本技术之一，利用它可以用一些很简单的图组合成相当复杂的图，可以把用户坐标系下的图形变换到设备坐标系下。利用图形变换还可以实现二维图形和三维图形之间转换，甚至还可以把静态图形变为动态图形，从而实现景物画面的动态显示，下面主要讨论二维图形变换。 2、图形变换分类 图形变换有两种形式： 视象变换:图形不动，而坐标系变动，即变换前与变换后的图形是针对不同的坐标而言的，也称之为坐标模式 几何变换:另一种是坐标系不动，而图形改变，即变换前与变换后的坐标值是针对同一坐标系而言的，也称之为图形模式变换， 实际应用中后种图形变换更具有实际意义，我们讨论的图形变换主要是属于后一种变换 二、二维图形几何变换的基本原理 1．几何变换 在计算机绘图应用中，经常要实现从一个几何图形到另一个几何图形的变换。例如，将图沿某一方向平移一段距离；将图形旋转一定的角度；或将图形放大；反之把图形缩小等等。这些图形变换的效果虽然各不相同，本质上却都是依照一定的规则，将一个几何图形的点都变为另一个几何图形的确定的点，这种变换过程称为几何变换。 几何变换的规则是可以用函数来表示的。由于一个二维图形可以分解成点、直线、曲线。把曲线离散化，它可以用一串短直线段来逼近；而直线段可以是一系列点的集合，因此点是构成图形的基本几何元素之一。我们先来讨论点的几何变换的函数表示。 二维平面图形的几何变换是指在不改变图形连线次序的情况下，对一个平面点集进行的线性变换。 二维平面图形的轮廓线，不论是由直线段组成（多边形），还是由曲线段组成，都可以用它的轮廓线上顺序排列的平面点集来描述，例如长方形ABCD，是由四个角点A（x1，y1），B（x2，y2），C（x3，y3），D（x4，y4）顺序连接而成，为了使画出的图形是闭合的，首尾两点必须连接。 二维平面图形变换的结果有两种，一是使图形产生位置的改变；另一种是使图形产生变形，例如把图形放大。 对二维图形进行几何变形有五种基本变换形式，它们是：平移、旋转、比例、对称和错切。 （2）对称变换 令变换矩阵T 中a = -1,d = 1,即 使图形对Y轴对称 例如： 如下图所示 当a=1，d=–1时，图形对X轴对称即 由图可知： 由（4-24）式得窗口中一点P(xW,yW)变换到视区中对应的点V(xV,yV)二者之间的关系为： 设: 则（4.25）式可写成： 写成矩阵形式： 由此可见窗口——视图变换是比例变换和平移变换的组合变换。先进行平移变换将窗口左下角坐标移到用户坐标原点，接着进行比例变换，使窗口中各点比例变换到设备坐标系（屏幕）中，最后再作平移交换，使原点移到视图左下角。 通过窗口——视图变换，我们就实现了将用户坐标系中窗口区中任意一点转换成设备坐标系中屏幕视图区中一点变换，从而就可以把实际物体图形显示在显示器上，但要注意：为了使经过窗口——视图变换后的图形在视图区中输出时不产生失真现象，在定义窗口和视图时，必须保证使窗口和视图区高度和宽度之间比例相同。 三、?直线段裁剪 1、点的剪裁 裁剪的过程就是对窗口内每个图形元素都得划分一下可见部分和不可见部分。裁剪可以在各种不同类型的图形元素上实现，如点、向量、直线段、字符以及多边形等。 裁剪算法中最基本的情况是点的裁剪。判断某一点P（x，y）是否可见，可以利用下列一对不等式来确定该点是否在窗口范围内。 如图所示: Wxl ≤xW ≤Wxr Wyb ≤yW ≤Wyt 满足上述两个不等式的点即在窗口内，属于可见的点，应该保留；反之，则该点不可见，应予舍弃。 Wyt Wyb Wxl Wxr 2、直线段与窗口关系 点的裁剪虽然很简单，但要把所有的图形元素转换成点，然后用上述不等式判别是否可见，那是很不现实的。这样的裁剪过程所在时间就会过长，不经济。因此，要求一种适合较大的图形元素，比较有效的裁剪方法。直线段是组成一切其它图形的基础。任何