计算机图形学课件(C版)-5.pptVIP

5.1.1 变换的数学基础 矢量 矢量和 矢量 矢量的数乘 矢量的点积 性质 矢量 矢量的长度 矢量的夹角 矢量的叉积 矩阵 矩阵 加法 设A，B为两个具有相同行和列元素的矩阵 A+B = 矩阵 设A为2×3矩阵，B为3×2矩阵, A · B为2×2矩阵 C = A · B = C=Cm×p = Am ×n ·Bn×p cij = ∑aik*bkj 矩阵运算的基本性质 A+B=B+A A(B ·C) = (A ·B)C 字符串的裁剪按三种精确度进行:串精度裁剪、字符精度裁剪、笔画（或像素）精度裁剪。 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 0 1 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 0 1 1 1 1 1 1 点阵字符 帧缓存 矢量字符（轮廓字体） 直接将字符的点阵映射到帧缓冲器位置；但矢量字符必须被扫描转换到帧缓冲器中(字符轮廓的内部需用扫描线填充算法填充)。 第5章 5.1 齐次坐标 5.2 窗口区视图区变换 5.3 二维图形变换 5.4 三维图形变换 主要教学内容 图形变换的两种形式： 这两种方法本质上是一样的，是相对的关系。 (1)图形变动，坐标系不动。 (2)图形不动，坐标系变动； 几何变换：对象本身在固定的坐标系或背景下变换。它是对对象的每个点进行变换。 坐标变换：对象本身不动，坐标系相对物体进行变换。 P1 P2 P5 P4 P3 P1 P2 P5 P4 P3 P1 P2 P5 P4 P3 Y5 X5 P5 Y4 X4 P4 Y3 X3 P3 Y2 X2 P2 Y1 X1 P1 P1 P5 E5 P5 P4 E4 P4 P3 E3 P3 P2 E2 P2 P1 E1 P1 P4 E5 P4 P2 E4 P2 P5 E3 P5 P3 E2 P3 P1 E1 顶点表 五边形连线表 五角星连线表 表示一个图形必须有两种信息:几何位置关系的描述(图形的几何信息);图形的构成规则描述(图形的拓扑信息) 图形变换是指对图形的几何信息经过几何变换后产生新的图形。 图形的几何变换 对于线框图，只对线段的端点作变换，连接变换后的端点产生新的图形。 在几何变换过程中图形的拓扑信息保持不变 P13 几何变换的作用 动态显示。………… 可由简单图形生成复杂图形； 把用户坐标系与设备坐标系联系起来； 5.1 齐次坐标 A= 其中，aij称为矩阵A的第i行第j列元素 由m×n个数按一定位置排列的一个整体，简称m×n矩阵。 数乘 kA = [ k*aij]|i=1...m, j=1,.. n k=1 n 乘法 在一矩阵中，其主对角线各元素aii=1,其余皆为0的矩阵称为单位矩阵。 单位矩阵 　若矩阵A存在A·A-1=A-1·A=I，则称A-1为A的逆矩阵 逆矩阵 n阶单位矩阵通常记作In 。 Am ×n = Am ×n ·In a(A+B) = aA+aB 交换律与结合律 数乘的分配律及结合律 a(bA) = (ab)A (a+b)A = aA + bA a(A · B) = (aA) ·B=A ·(aB) A+(B+C)=(A+B)+C 矩阵乘法的结合律及分配律 矩阵的乘法不适合交换律 C ·(A+B) = C ·A + C · B (A+B) · C = A · C+ B · C 1.h可以取不同的值，所以同一点的齐次坐标不是唯一的。普通坐标与齐次坐标的关系为“一对多”。 2.当h=1时的齐次坐标称为 齐次坐标表示法就是由n+1维向量表示一个n维向量。 5.1.2 齐次坐标的概念 例如：将普通坐标系下的点（2,3）变换为齐次坐标 如n维向量(P1,P2, … ,Pn)表示为（hP1,hP2,…,hPn,h），其中h称为哑坐标。 规格化坐标 （2，3，1），(1,1.5,0.5)，(4,6,2)，(6,9,3)，等等 (x,y)点对应的齐次坐标为 (x,y)点对应的齐次坐标为三维空间的一条直线 向量(X Y 1)在几何意义上理解为在第三维为常数的平面上的一个二维向量。(X Y)是位于Z=0平面上的点,(X Y 1)是位于Z=1的等高平面上的点 提供了用矩阵运算把二维、三维甚至高维空间上的一个点从一个坐标系变换到另一坐标系的有效方法。便于变换合成。 5.1.3 齐次坐标的主要作用 例如：在n+1维中，h=0的齐次坐标实际上表示一个n维的无穷远点。 2. 便于表示无穷远点。 1.将各种变换用阶数统一的矩阵来表示。 （a b