计算机图形学ppt课件 第三章图形变换与输出教学幻灯片.pptVIP

第三章 图形变换与输出;变换的数学基础;变换的数学基础; 矩阵的含义 矩阵：由m×n个数按一定位置排列的一个 整体，简称m×n矩阵。 ; 矩阵运算 加法 设A，B为两个具有相同行和列元素的矩阵 A+B = 数乘 kA = [ k*aij]|i=1...m, j=1,.. n ; 乘法 设A为3×2矩阵，B为2×3矩阵 C = A · B = C=Cm×p = Am ×n ·Bn×p cij = ∑aik*bkj 单位矩阵 在一矩阵中，其主对角线各元素aii=1,其余皆为0的矩阵称为单位矩阵。n阶单位矩阵通常记作In 。 Am ×n = Am ×n ·In ; 逆矩阵 　若矩阵A存在A·A-1=A-1·A=I，则称A-1为A的逆矩阵 矩阵的转置 把矩阵A=(aij)m×n的行和列互换而得到的n×m矩阵称为A的转置矩阵,记作AT 。 (AT) T = A (A+B)T = AT + BT (aA)T = aAT (A·B)T = BT ·AT 当A为n阶矩阵，且A=AT ，则 A是对称矩阵。; 矩阵运算的基本性质 交换律与结合律 A+B=B+A; A+(B+C)=(A+B)+C 数乘的分配律及结合律 a(A+B) = aA+aB; a(A · B) = (aA) ·B=A ·(aB) (a+b)A = aA + bA a(bA) = (ab)A ;矩阵乘法的结合律及分配律 A(B ·C) = (A ·B)C (A+B) · C = A · C+ B · C C ·(A+B) = C ·A + C · B 矩阵的乘法不适合交换律 ; 所谓齐次坐标表示法就是由n+1维向量表示一个n维向量。如n维向量(P1,P2, … ,Pn)表示为（hP1,hP2,?hPn,h），其中h称为哑坐标。 1、h可以取不同的值，所以同一点的齐次坐标不是唯一的。 如普通坐标系下的点（2,3）变换为齐次坐标可以是(1,1.5,0.5)(4,6,2)(6,9,3)等等。 2、 普通坐标与齐次坐标的关系为“一对多” 由普通坐标?h→齐次坐标 由齐次坐标÷h→普通坐标 3、 当h=1时产生的齐次坐标称为“规格化坐标”，因为前n个坐标就是普通坐标系下的n维坐标。;齐次坐标;1. 将各种变换用阶数统一的矩阵来表示。提供了用矩阵运算把二维、三维甚至高维空间上的一个点从一个坐标系变换到另一坐标系的有效方法。 2. 便于表示无穷远点。 例如：（x ? h, y ? h, h)，令h等于0 3. 齐次坐标变换矩阵形式把直线变换成直线段，平面变换成平面，多边形变换成多边形，多面体变换成多面体。 4. 变换具有统一表示形式的优点 便于变换合成 便于硬件实现 ;窗口视图变换 ;窗口视图变换;窗口区和视图区的坐标变换 ;窗口区和视图区的坐标变换;窗口区和视图区的坐标变换;图形变换是计算机图形学基础内容之一。 几何变换，投影变换，视窗变换 线性变换，属性不变，拓扑关系不变。 作用： 把用户坐标系与设备坐标系联系起来； 可由简单图形生成复杂图形； 可用二维图形表示三维形体； 动态显示。 ;二维图形的显示流程图;图形的几何变换;图形变换一般是指将图形的几何信息经过几何变换后产 生新的图形。 图形变换既可以看做是图形不动而坐标系变动，变动后该图形在新的坐标系下具有新的坐标值；也可以看作是坐标系不动而图形变动，变动后的图形在坐标系中的坐标值发生变化。 线框图形的变换，通常是以点变换为基础，把图形的一系列顶点做几何变换后，连接新的顶点序列，即可产生新的变换后的图形。 对于用参数方程描述的图形，可以通过参数方程几何变换，实现对图形的变换。 图形学中，实现图形变换时通常采用齐次坐标系来表示坐标值，可方便的用变换矩阵实现对图形的变换。 齐次坐标表示法，就是用n+1维矢量表示一个n维矢量，即n维空间中的点的位置矢量（P1,P2…Pn）被表示为具有n+1个坐标分量的矢量（hp1,hp2…hpn，h）。;齐次坐标表示法一方面可以表达无数远点；另一方面提 供了把矩阵运算把二维三维甚至高维空间中一个点集从 一个坐标系变换到另一个坐标系的有效方法。 这里讨论的几何变换都是在齐次坐标下。;平移是将对象从一个位置(x,y)移到另一个位置(x’,y’)的变换。Tx=x’-x,Ty=y’-y称为平移距离。平移变换公式为：;（2）旋转(Rotation) 旋转是以某个参考点为圆心，将对象上的各点（x,y）围绕圆心转动一个逆时针角度?，变为新的坐标（x’,y’）的变换。当参考点为(0,0)时，旋转的公式为：;a;（3）