计算机图形学二维变换

计算机图形学二维变换第一页，共五十九页，编辑于2023年，星期一◆齐次坐标◆二维图形基本几何变换矩阵◆Cohen-Sutherland直线裁剪算法本章学习目标第二页，共五十九页，编辑于2023年，星期一本章内容5.1图形几何变换基础5.2二维图形基本几何变换矩阵5.3二维复合变换5.4二维图形裁剪5.5Cohen-Sutherland直线裁剪算法第三页，共五十九页，编辑于2023年，星期一5.1图形几何变换基础通过对图形进行几何变换，可以由简单图形构造复杂图形。图形几何变换是对图形进行平移变换、比例变换、旋转变换、反射变换和错切变换。图形几何变换可以分为二维图形几何变换和三维图形几何变换，而二维图形几何变换是三维图形几何变换的基础

。第四页，共五十九页，编辑于2023年，星期一5.1图形几何变换基础5.1.1规范化齐次坐标

5.1.2矩阵相乘

5.1.3二维变换矩阵5.1.4二维几何变换第五页，共五十九页，编辑于2023年，星期一5.1.1规范化齐次坐标

为了使图形几何变换表达为图形顶点集合矩阵与某一变换矩阵相乘的问题，引入了规范化齐次坐标。所谓齐次坐标就是用n＋1维矢量表示n维矢量。例如，在二维平面中，点P(x，y)的齐次坐标表示为（wx，wy，w）。类似地，在三维空间中，点P(x，y，z)的齐次坐标表示为（wx，wy，wz，w）。这里，w为任一不为0的比例系数，如果w＝1就是规范化的齐次坐标。二维点P(x，y)的规范化齐次坐标为〔x，y，1〕，三维点P(x，y，z)的规范化齐次坐标为〔x，y，z，1〕。不能写成下标形式，w和x，w和y，w和z是乘法的关系。定义了规范化齐次坐标以后，图形几何变换可以表示为图形顶点集合的规范化齐次坐标矩阵与某一变换矩阵相乘的形式。第六页，共五十九页，编辑于2023年，星期一

二维图形顶点表示为规范化齐次坐标后，其图形顶点集合矩阵一般为n×3的矩阵，其中n为顶点数，变换矩阵为3×3的矩阵。在进行图形几何变换时需要用到线性代数里的矩阵相乘运算。例如，对于n×3的矩阵A和3×3的矩阵B，矩阵相乘公式为：5.1.2矩阵相乘

（5-1）第七页，共五十九页，编辑于2023年，星期一由线性代数知道，矩阵乘法不满足交换律，只有左矩阵的列数等于右矩阵的行数时，两个矩阵才可以相乘。特别地，对于二维变换的两个3×3的方阵A和B，矩阵相乘公式为：

类似地，可以处理三维变换的两个4×4的矩阵相乘问题

第八页，共五十九页，编辑于2023年，星期一5.1.3二维变换矩阵

用规范化齐次坐标表示的二维基本几何变换矩阵是一个3×3的方阵，简称为二维变换矩阵。从功能上可以把二维变换矩阵T分为4个子矩阵。其中是对图形进行比例、旋转、反射和错切变换；

是对图形进行平移变换；

是对图形进行投影变换；

是对图形进行整体比例变换。

（5-2）第九页，共五十九页，编辑于2023年，星期一

二维几何变换的基本方法是把变换矩阵作为一个算子，作用到变换前的图形顶点集合的规范化齐次坐标矩阵上，得到变换后新的图形顶点集合的规范化齐次坐标矩阵。连接变换后的新图形顶点，就可以绘制出变换后的二维图形

5.1.4二维几何变换

设变换前图形顶点集合的规范化齐次坐标矩阵为：

变换后图形顶点集合的规范化齐次坐标矩阵为：第十页，共五十九页，编辑于2023年，星期一二维变换矩阵为：则二维几何变换公式为，可以写成：

第十一页，共五十九页，编辑于2023年，星期一5.2二维图形基本几何变换矩阵

5.2.1平移变换矩阵5.2.2比例变换矩阵5.2.3旋转变换矩阵5.2.4反射变换矩阵5.2.5错切变换矩阵

第十二页，共五十九页，编辑于2023年，星期一5.2二维图形基本几何变换矩阵

二维图形基本几何变换是指相对于坐标原点和坐标轴进行的几何变换，包括平移、比例、旋转、反射和错切五种变换。本节以点的二维基本几何变换为例进行讲解。二维坐标点的基本几何变换可以表示成P’=PT的形式，其中，P为变换前点的规范化齐次坐标点，P’为变换后点的规范化齐次坐标点，T为3×3的变换矩阵。第十三页，共五十九页，编辑于2023年，星期一5.2.1平移变换矩阵

平移变换是指将坐标点P(x,y)从位置移动到P‘(x’,y‘)位置的过程，如图5-1所示。平移变换的坐标表示为：

图5.1平移变换654321O123456yxPP’TxTy第十四页，共五十九页，编辑于2023年，星期一因此，二维平移变换矩阵为：

式中，Tx，Ty为平移参数。（5-4）相应的齐次坐标矩阵表示为：第十五页，共五十九页，编辑于2023年，星期一5.2.2比例变换矩阵

比例变换是指坐标点P(x,y)相对于坐标原点O，沿x方向缩放Sx倍，沿y方向缩放Sy倍，得到点P’(x’,y‘)的过程，如图5-2所示。图5.2比例变换PP‘sysx第十六页，共五十九页，编辑于2023年，星期一比例变换的坐标表示为：

相应的齐次坐标矩阵表示为：

因此，二维比例变换矩阵为：

式中，Sx，Sy为比例系数

（5-5）第十七页，共五十九页，编辑于2023年，星期一

比例变换可以改变图形的形状。当Sx＝Sy且Sx、Sy大于1时，图形等比放大；当Sx＝Sy且Sx、Sy小于1大于0时，图形等比缩小；当Sx≠Sy时，图形发生形变。前面介绍过变换矩阵的子矩阵

是对图形作整体比例变换，关于这一点可以令Sx＝Sy＝S导出，请注意这里s＝1/S，即s>1时，图形整体缩小；0<s<1时，图形整体放大。

第十八页，共五十九页，编辑于2023年，星期一5.2.3旋转变换矩阵

旋转变换是将坐标点P(x,y)相对于坐标原点O旋转一个角度β（逆时针为正，顺时针为负），得到点P‘(x’,y‘)的过程，如图5-3所示。βPP’α图5-3旋转变换对于点，极坐标表示为：第十九页，共五十九页，编辑于2023年，星期一旋转变换的坐标表示为：

相应的齐次坐标矩阵表示为：

因此，二维旋转变换矩阵为：(5-6)第二十页，共五十九页，编辑于2023年，星期一式中，α为旋转起始角，β为旋转终止角。式（5-6）为绕原点逆时针旋转的变换矩阵，若旋转方向为顺时针，β角取为负值。顺时针旋转变换矩阵为：

第二十一页，共五十九页，编辑于2023年，星期一5.2.4反射变换矩阵反射变换也称为对称变换，是将坐标点P(x,y)关于原点或某个坐标轴反射得到

P’(x‘,y’)点的过程。具体可以分为关于原点反射、关于x轴反射、关于y轴反射等几种情况，如图5-4所示。（a）关于原点反射（b）关于x轴反射（c）关于y轴反射图5-4反射变换第二十二页，共五十九页，编辑于2023年，星期一关于原点反射的坐标表示为：

相应的齐次坐标矩阵表示为：因此，关于原点的二维反射变换矩阵为：

（5-7）第二十三页，共五十九页，编辑于2023年，星期一同理可得，关于x轴的二维反射变换矩阵为：同理可得，关于y轴的二维反射变换矩阵为：（5-8）（5-9）第二十四页，共五十九页，编辑于2023年，星期一5.2.5错切变换矩阵

错切变换是将坐标点P(x,y)沿x和y轴发生不等量的变换，得到点P‘(x’,y‘)的过程。如图5-5所示。

（a）正方形（b）沿+x方向错切（c）沿-x方向错切BADCABCDb=0c=1b=0c=-1BACD第二十五页，共五十九页，编辑于2023年，星期一（d）沿+y方向错切（e）沿-y方向错切（f）沿+x和+y方向错切沿x，y方向的错切变换的坐标表示为：相应的齐次坐标矩阵表示为：图5-5错切变换BADCb=1c=0CCDDBBAAb=-1c=0b=1c=1第二十六页，共五十九页，编辑于2023年，星期一因此，沿x，y两个方向的二维错切变换矩阵为：其中c、b为错切参数。

（5-10）第二十七页，共五十九页，编辑于2023年，星期一

的非对角线元素大多为零，如果c和b不为零，则意味着对图形进行错切变换，如图5-5（f）所示。令b＝0可以得到沿x方向的错切变换，c>0是沿x正向的错切变换，c<0是沿x负向的错切变换，如图5-5（b）和（c）所示。令c＝0可以得到沿y方向的错切变换，b>0是沿y正向的错切变换，b<0是沿y负向的错切变换，如图5-5（d）和（e）所示。在前面的变换中，子矩阵

第二十八页，共五十九页，编辑于2023年，星期一

上面讨论的五种变换给出的都是点变换的公式，对于线框模型，图形的变换实际上都可以通过点变换来完成。例如直线段的变换可以通过对两个顶点坐标进行变换，连接新顶点得到变换后的新直线；多边形的变换可以通过对每个顶点进行变换，连接新顶点得到变换后的新多边形来实现。曲线的变换可通过变换控制多边形的控制点并重新画线来完成。符合下面形式的坐标变换称为二维仿射变换（AffineTransformation）。（5-11）第二十九页，共五十九页，编辑于2023年，星期一变换后的坐标x’和y’都是变换前的坐标x和y的线性函数。参数aij是由变换类型确定的常数。仿射变换具有平行线变换成平行线，有限点映射到有限点的一般特性。平移、比例、旋转、反射和错切五种变换都是二维仿射变换的特例，任何一组二维仿射变换总可表示为这五种变换的组合。因此，平移、比例、旋转、反射的仿射变换保持变换前后两直线间的角度、平行关系和长度之比不改变。第三十页，共五十九页，编辑于2023年，星期一复习：设变换前图形顶点集合的规范化齐次坐标矩阵为：

变换后图形顶点集合的规范化齐次坐标矩阵为：第三十一页，共五十九页，编辑于2023年，星期一二维变换矩阵为：则二维几何变换公式为，可以写成：

第三十二页，共五十九页，编辑于2023年，星期一二维平移变换矩阵为：

二维比例变换矩阵为：

二维旋转变换矩阵为：顺时针旋转变换矩阵为：

第三十三页，共五十九页，编辑于2023年，星期一关于原点的二维反射变换矩阵为：

关于x轴的二维反射变换矩阵为：关于y轴的二维反射变换矩阵为：第三十四页，共五十九页，编辑于2023年，星期一5.3二维复合变换5.3.1复合变换原理5.3.2相对于任一参考点的二维几何变换5.3.3相对于任意方向的二维几何变换第三十五页，共五十九页，编辑于2023年，星期一5.3.1复合变换原理复合变换是指图形做了一次以上的基本几何变换，是基本几何变换的组合形式，复合变换矩阵是基本几何变换矩阵的组合。其中，T为复合变换矩阵，T1,T2…Tn为单次基本几何变换矩阵。值得注意是：进行复合变换时，需要注意矩阵相乘的顺序。由于矩阵乘法不满足交换律，因此通常T1T2≠T2T1，在复合变换中，矩阵相乘的顺序不可交换。通常先计算出，再计算第三十六页，共五十九页，编辑于2023年，星期一5.3.2相对于任一参考点的二维几何变换

前面已经定义，二维基本几何变换都是相对于坐标原点进行的平移、比例、旋转、反射和错切五种变换，但在实际应用中常会遇到参考点不在坐标原点的情况。相对于任一参考点的变换方法为首先将参考点平移到坐标原点，对坐标原点进行二维基本几何变换，然后再将参考点平移回原位置。

例1一个由顶点P1（10，10），P2（30，10）和P3（20，25）所定义的三角形，如图5-6所示，相对于点Q（10，25）逆时针旋转30°，求变换后的三角形顶点坐标。第三十七页，共五十九页，编辑于2023年，星期一P1P2P3Q

图5-6示例图第三十八页，共五十九页，编辑于2023年，星期一第一步Q点平移至坐标原点，如图5-7所示。QP3P1P2图5-7平移

变换矩阵为：第三十九页，共五十九页，编辑于2023年，星期一第二步三角形相对于坐标原点逆时针旋转30°，如图5-8所示。P1P2P3Q

图5-8旋转

变换矩阵为：第四十页，共五十九页，编辑于2023年，星期一P1P2P3Q第三步参考点Q平移回原位置，如图5-9所示。变换矩阵为：图5-9反平移第四十一页，共五十九页，编辑于2023年，星期一图形变换后的顶点的规范化齐次坐标矩阵等于变换前的规范化齐次坐标矩阵乘以变换矩阵。而所以P1（17.5，12.01），P2（34.82，22.01）P3（18.66，30）。第四十二页，共五十九页，编辑于2023年，星期一5.3.3相对于任意方向的二维几何变换二维基本几何变换是相对于坐标轴进行的平移、比例、旋转、反射和错切五种变换，但在实际应用中常会遇到变换方向不与坐标轴重合的情况。相对于任意方向的变换方法为首先对任意方向做旋转变换，使变换方向与坐标轴重合，然后对坐标轴进行二维基本几何变换，最后做反向旋转变换，将任意方向还原回原来的位置。第四十三页，共五十九页，编辑于2023年，星期一例2图5-10所示三角形相对于轴线y=kx+b作反射变换，求每一步相应的变换矩阵。y=kx+b（0，b）

图5-10原始图形第四十四页，共五十九页，编辑于2023年，星期一第一步将点（0，b）平移至坐标原点，如图5-11所示。图5-11平移变换矩阵为：第四十五页，共五十九页，编辑于2023年，星期一第二步将轴线y=kx绕坐标原点顺时针旋转β角(β=arctank)，落于x轴上，如图5-12所示。。变换矩阵为：图5-12旋转第四十六页，共五十九页，编辑于2023年，星期一第三步三角形相对x轴作反射变换，如图5-13所示。。变换矩阵为：图5-13反射第四十七页，共五十九页，编辑于2023年，星期一第四步将轴线y=kx逆时针旋转β角(β=arctank)，如图5-14所示。变换矩阵为：图5-14反旋转第四十八页，共五十九页，编辑于2023年，星期一图5-15反平移第五步将轴线平移回原来的位置，如图5-15所示。。变换矩阵为：第四十九页，共五十九页，编辑于2023年，星期一5.4二维图形裁剪5.4.1图形学中常用的坐标系5.4.2窗口和视区及窗视变换5.4.3窗视变换矩阵第五十页，共五十九页，编辑于2023年，星期一5.4.1图形学中常用的坐标系

计算机图形学中常用的坐标系有用户坐标系、观察坐标系、设备坐标系和规格化设备坐标系等。1.用户坐标系（UserCoordinate，UC)

用户定义原始图形所采用的坐标系称为用户坐标系。用户坐标系通常根据应用的需要可以选择直角坐标系、圆柱坐标系、球坐标系以及极坐标系等等。图5-16所示为常用的二维和三维用户直角坐标系。第五十一页，共五十九页，编辑于2023年，星期一5-16二维和三维用户坐标系2.观察坐标系(ViewCoordinate，VC)

依据观察窗口的方向和形状在用户坐标系中定义的坐标系称为观察坐标系，观察坐标系用于指定图形的哪一部分可以输出范围。第五十二页，共五十九页，编辑于2023年，星期一5-17观察坐标系3.设备坐标系(DeviceCoordinate，DC)

显示器等图形输出设备自身都有一个坐标系称为设备坐标系，也称为屏幕坐标系。设备坐标系是二维坐标系，原点位于屏幕左上角，x轴垂直向右，y轴垂直向下，基本单位为像素。

5-18设备坐标系5-19规格化设备坐标系第五十三页，共五十九页，编辑于2023年，星期一4.规格化设备坐标系(NormalizedDeviceCoordinate，NDC)

规格化设备坐标系是将设备坐标系规格化到[0.0，0.0]到[1.0，1.0]的范围内而定义的坐标系。规格化设备坐标系独立于具体输出设备。一旦图形变换到规格化设备坐标系中，只要作一个简单的乘法运算即可映射到具体的设备坐标系中。由于规格化设备坐标系能统一用户各种图形的显示范围，故把用户图形变换成规格化设备坐标系中的统一大小标准图形的过程叫作图形的逻辑输出。把规格化设备坐标系中的标准图形送到显示设备上输出的过程叫作图形的物理输出。有了规格化设备坐标系后，图形的输出可以在抽象的显示设备上进行讨论，因而这种图形学又称为与具体设备无关的图形学。第五十四页，共五十九页，编辑于2023年，星期一5.4.2窗口和视区及窗视变换在观察坐标系中定义的确定显示内容的区域称为窗口。显然此时窗口内的图形是用户希望在