(2.5)--第5章 二维变换和裁剪.ppt





《(2.5)--第5章 二维变换和裁剪.ppt》由会员分享,可在线阅读,更多相关《(2.5)--第5章 二维变换和裁剪.ppt(87页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、齐次坐标二维图形基本几何变换矩阵Cohen-Sutherland直线裁剪算法中点分割直线裁剪算法5.1 5.1 图形几何变换基础图形几何变换基础5.2 5.2 二维图形基本几何变换矩阵二维图形基本几何变换矩阵 5.3 5.3 二维复合变换二维复合变换5.4 5.4 二维图形裁剪二维图形裁剪5.5 Cohen-Sutherland5.5 Cohen-Sutherland直线裁剪算法直线裁剪算法5.6 5.6 中点分割直线段裁剪算法中点分割直线段裁剪算法5.7 5.7 梁友栋梁友栋BarskyBarsky直线段裁剪算法直线段裁剪算法5.8 5.8 本章小结本章小结 5.9 5.9 习题习题 5.1
2、5.1图形几何变换基础图形几何变换基础 通过对图形进行几何变换,可以由简单图形构造复杂图形。图形几何变换是对图形进行平移变换、比例变换、旋转变换、反射变换和错切变换。图形几何变换可以分为二维图形几何变换和三维图形几何变换,而二维图形几何变换是三维图形几何变换的基础 。5.1 5.1 图形几何变换基础图形几何变换基础n5.1.1 5.1.1 规范化齐次坐标规范化齐次坐标 n5.1.2 5.1.2 矩阵相乘矩阵相乘 n5.1.3 5.1.3 二维变换矩阵二维变换矩阵n5.1.4 5.1.4 二维几何变换二维几何变换5.1.1 5.1.1 规范化齐次坐标规范化齐次坐标 为了使图形几何变换表达为图形顶
3、点集合矩阵与某一变换矩阵相乘的问题,引入了规范化齐次坐标。所谓齐次坐标就是用n1维矢量表示n维矢量。例如,在二维平面中,点P(x,y)的齐次坐标表示为(wx,wy,w)。类似地,在三维空间中,点P(x,y,z)的齐次坐标表示为(wx,wy,wz,w)。这里,w为任一不为0的比例系数,如果w1就是规范化的齐次坐标。二维点P(x,y)的规范化齐次坐标为x,y,1,三维点P(x,y,z)的规范化齐次坐标为x,y,z,1。不能写成下标形式,w和x,w和y,w和z是乘法的关系。定义了规范化齐次坐标以后,图形几何变换可以表示为图形顶点集合的规范化齐次坐标矩阵与某一变换矩阵相乘的形式。二维图形顶点表示为规范
4、化齐次坐标后,其图形顶点集合矩阵一般为n3的矩阵,其中n为顶点数,变换矩阵为33的矩阵。在进行图形几何变换时需要用到线性代数里的矩阵相乘运算。例如,对于n3的矩阵A和33的矩阵B,矩阵相乘公式为:5.1.2 5.1.2 矩阵相乘矩阵相乘 (5-15-1)由线性代数知道,矩阵乘法不满足交换律,只有左矩由线性代数知道,矩阵乘法不满足交换律,只有左矩阵的列数等于右矩阵的行数时,两个矩阵才可以相乘。阵的列数等于右矩阵的行数时,两个矩阵才可以相乘。特别地,对于二维变换的两个特别地,对于二维变换的两个3 33 3的方阵的方阵A A和和B B,矩,矩阵相乘公式为:阵相乘公式为:类似地,可以处理三维变换的两个
5、44的矩阵相乘问题 5.1.3 5.1.3 二维变换矩阵二维变换矩阵 用规范化齐次坐标表示的二维基本几何变换矩阵是一个33的方阵,简称为二维变换矩阵。从功能上可以把二维变换矩阵从功能上可以把二维变换矩阵T T分为分为4 4个子矩阵。个子矩阵。其中其中是对图形进行比例、旋转、反射和错切变换;是对图形进行平移变换;是对图形进行投影变换;是对图形进行整体比例变换。(5-2)二维几何变换的基本方法是把变换矩阵作为一个算子,二维几何变换的基本方法是把变换矩阵作为一个算子,作用到变换前的图形顶点集合的规范化齐次坐标矩阵上,作用到变换前的图形顶点集合的规范化齐次坐标矩阵上,得到变换后新的图形顶点集合的规范化
6、齐次坐标矩阵。连得到变换后新的图形顶点集合的规范化齐次坐标矩阵。连接变换后的新图形顶点,就可以绘制出变换后的二维图形接变换后的新图形顶点,就可以绘制出变换后的二维图形 5.1.4 5.1.4 二维几何变换二维几何变换 设变换前图形顶点集合的规范化齐次坐标矩阵为:设变换前图形顶点集合的规范化齐次坐标矩阵为:变换后图形顶点集合的规范化齐次坐标矩阵为:变换后图形顶点集合的规范化齐次坐标矩阵为:二维变换矩阵为:则二维几何变换公式为,可以写成:5.2 5.2 二维图形基本几何变换矩阵二维图形基本几何变换矩阵 n n5.2.1 5.2.1 平移变换矩阵平移变换矩阵 n n5.2.2 5.2.2 比例变换矩
7、阵比例变换矩阵 n n5.2.3 5.2.3 旋转变换矩阵旋转变换矩阵 n n5.2.4 5.2.4 反射变换矩阵反射变换矩阵 n n5.2.5 5.2.5 错切变换矩阵错切变换矩阵 5.2 5.2 二维图形基本几何变换矩阵二维图形基本几何变换矩阵 n n 二维图形基本几何变换是指相对于坐标原点和坐标轴进行的几何变换,包括平移、比例、旋转、反射和错切五种变换。本节以点的二维基本几何变换为例进行讲解。二维坐标点的基本几何变换可以表示成P=PT的形式,其中,P为变换前点的规范化齐次坐标点,P为变换后点的规范化齐次坐标点,T为33的变换矩阵。5.2.1 5.2.1 平移变换矩阵平移变换矩阵 平移变换
8、是指将坐标点P(x,y)从位置移动到P(x,y)位置的过程,如图5-1所示。平移变换的坐标表示为:图5.1 平移变换654321O123456yxPPTxTy因此,二维平移变换矩阵为:因此,二维平移变换矩阵为:式中,Tx,Ty为平移参数。(5-4)相应的齐次坐标矩阵表示为:相应的齐次坐标矩阵表示为:5.2.2 5.2.2 比例变换矩阵比例变换矩阵 比例变换是指坐标点P(x,y)相对于坐标原点O,沿x方向缩放Sx倍,沿y方向缩放Sy倍,得到点P(x,y)的过程,如图5-2所示。图5.2比例变换PPsysx比例变换的坐标表示为:比例变换的坐标表示为:相应的齐次坐标矩阵表示为:因此,二维比例变换矩阵
9、为:因此,二维比例变换矩阵为:式中,式中,S Sx x,S Sy y为比例系数为比例系数 (5-55-5)比例变换可以改变图形的形状。当SxSy且Sx、Sy大于1时,图形等比放大;当SxSy且Sx、Sy小于1大于0时,图形等比缩小;当SxSy时,图形发生形变。前面介绍过变换矩阵的子矩阵 是对图形作整体比例变换,关于这一点可以令SxSyS导出,请注意这里s1/S,即s1时,图形整体缩小;0s0c0是沿是沿x x正向的错切变换,正向的错切变换,c0c0b0是沿是沿y y正向的错切变换,正向的错切变换,b0b0是沿是沿y y负向的错切变换,如负向的错切变换,如图图5-55-5(d d)和()和(e
10、e)所示。)所示。在前面的变换中,子矩阵 上面讨论的五种变换给出的都是点变换的公式,对于线框模型,图形的变换实际上都可以通过点变换来完成。例如直线段的变换可以通过对两个顶点坐标进行变换,连接新顶点得到变换后的新直线;多边形的变换可以通过对每个顶点进行变换,连接新顶点得到变换后的新多边形来实现。曲线的变换可通过变换控制多边形的控制点并重新画线来完成。符合下面形式的坐标变换称为二维仿射变换(Affine Transformation)。(5-115-11)变换后的坐标x和y都是变换前的坐标x和y的线性函数。参数aij是由变换类型确定的常数。仿射变换具有平行线变换成平行线,有限点映射到有限点的一般特
11、性。平移、比例、旋转、反射和错切五种变换都是二维仿射变换的特例,任何一组二维仿射变换总可表示为这五种变换的组合。因此,平移、比例、旋转、反射的仿射变换保持变换前后两直线间的角度、平行关系和长度之比不改变。5.3 二维复合变换5.3.15.3.1复合变换原理复合变换原理5.3.2 5.3.2 相对于任一参考点的二维几何变换相对于任一参考点的二维几何变换5.3.3 5.3.3 相对于任意方向的二维几何变换相对于任意方向的二维几何变换5.3.1复合变换原理 复合变换是指图形做了一次以上的基本几何变换,是基本几何变换的组合形式,复合变换矩阵是基本几何变换矩阵的组合。其中,T为复合变换矩阵,T1,T2T
12、n为单次基本几何变换矩阵。值得注意是:进行复合变换时,需要注意矩阵相乘的顺序。由于矩阵乘法不满足交换律,因此通常T1T2T2T1,在复合变换中,矩阵相乘的顺序不可交换。通常先计算出 ,再计算5.3.2 5.3.2 相对于任一参考点的二维几何变换相对于任一参考点的二维几何变换 前面已经定义,二维基本几何变换都是相对于坐标原点进行的平移、比例、旋转、反射和错切五种变换,但在实际应用中常会遇到参考点不在坐标原点的情况。相对于任一参考点的变换方法为首先将参考点平移到坐标原点,对坐标原点进行二维基本几何变换,然后再将参考点平移回原位置。例1 一个由顶点P1(10,10),P2(30,10)和P3(20,
13、25)所定义的三角形,如图5-6所示,相对于点Q(10,25)逆时针旋转30,求变换后的三角形顶点坐标。P1P2P3Q 图 5-6 示例图第一步 Q点平移至坐标原点,如图5-7所示。QP3P1P2图5-7 平移 变换矩阵为:第二步 三角形相对于坐标原点逆时针旋转30,如图5-8所示。P1P2P3Q 图 5-8 旋转 变换矩阵为:P1P2P3Q第三步 参考点Q平移回原位置,如图5-9所示。变换矩阵为:图 5-9 反平移 图形变换后的顶点的规范化齐次坐标矩阵等于变换前的规范化齐次坐标矩阵乘以变换矩阵。而所以 P1(17.5,12.01),P2(34.82,22.01)P3(18.66,30)。5.
14、3.3 5.3.3 相对于任意方向的二维几何变换相对于任意方向的二维几何变换 二维基本几何变换是相对于坐标轴进行的平移、比例、旋转、反射和错切五种变换,但在实际应用中常会遇到变换方向不与坐标轴重合的情况。相对于任意方向的变换方法为首先对任意方向做旋转变换,使变换方向与坐标轴重合,然后对坐标轴进行二维基本几何变换,最后做反向旋转变换,将任意方向还原回原来的位置。例2 图5-10所示三角形相对于轴线y=kx+b作反射变换,求每一步相应的变换矩阵。y=kx+b(0,b)图5-10原始图形 第一步 将点(0,b)平移至坐标原点,如图5-11所示。图5-11平移 变换矩阵为:第二步 将轴线y=kx绕坐标
15、原点顺时针旋转角(=arctank),落于x轴上,如图5-12所示。变换矩阵为:图5-12旋转 第三步 三角形相对x轴作反射变换,如图5-13所示。变换矩阵为:图5-13反射 第四步 将轴线y=kx逆时针旋转角(=arctank),如图5-14所示。变换矩阵为:图5-14反旋转 图5-15 反平移 第五步 将轴线平移回原来的位置,如图5-15所示。变换矩阵为:5.4 5.4 二维图形裁剪二维图形裁剪n n5.4.1 5.4.1 图形学中常用的坐标系图形学中常用的坐标系n n5.4.2 5.4.2 窗口和视区及窗视变换窗口和视区及窗视变换n n5.4.3 5.4.3 窗视变换矩阵窗视变换矩阵5.
16、4.1 5.4.1 图形学中常用的坐标系图形学中常用的坐标系 计算机图形学中常用的坐标系有用户坐标系、观察坐标系、设备坐标系和规格化设备坐标系等。1.1.用户坐标系(用户坐标系(User Coordinate User Coordinate,UC)UC)用户定义原始图形所采用的坐标系称为用用户定义原始图形所采用的坐标系称为用户坐标系。用户坐标系通常根据应用的需要可户坐标系。用户坐标系通常根据应用的需要可以选择直角坐标系、圆柱坐标系、球坐标系以以选择直角坐标系、圆柱坐标系、球坐标系以及极坐标系等等。图及极坐标系等等。图5-165-16所示为常用的二维和所示为常用的二维和三维用户直角坐标系。三维用
17、户直角坐标系。5-16 二维和三维用户坐标系 2.观察坐标系(View Coordinate,VC)依据观察窗口的方向和形状在用户坐标系中依据观察窗口的方向和形状在用户坐标系中定义的坐标系称为观察坐标系,观察坐标系用于定义的坐标系称为观察坐标系,观察坐标系用于指定图形的哪一部分可以输出范围。指定图形的哪一部分可以输出范围。5-17 观察坐标系3.3.设备坐标系设备坐标系(Device Coordinate(Device Coordinate,DC)DC)显示器等图形输出设备自身都有一个坐标系称为设备坐标系,也称为屏幕坐标系。设备坐标系是二维坐标系,原点位于屏幕左上角,x轴垂直向右,y轴垂直向下
18、,基本单位为像素。5-18 设备坐标系 5-19 规格化设备坐标系 4.4.规格化设备坐标系规格化设备坐标系(Normalized Device Coordinate(Normalized Device Coordinate,NDC)NDC)规格化设备坐标系是将设备坐标系规格化到0.0,0.0到1.0,1.0的范围内而定义的坐标系。规格化设备坐标系独立于具体输出设备。一旦图形变换到规格化设备坐标系中,只要作一个简单的乘法运算即可映射到具体的设备坐标系中。由于规格化设备坐标系能统一用户各种图形的显示范围,故把用户图形变换成规格化设备坐标系中的统一大小标准图形的过程叫作图形的逻辑输出。把规格化设备
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2.5-第5章 二维变换和裁剪 2.5 二维 变换 裁剪

限制150内