《精》计算机图形学第6章电子教案.ppt

河北农业大学 张玉新 1999年7月 第6章 二维图形变换与输出 6.1变换的数学基础 向量 向量和 向量的数乘 向量的点积 性质 向量的长度 单位向量 向量的夹角 向量的叉积 矩阵的含义 矩阵：由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 矩阵的乘法不适合交换律 齐次坐标 (x,y)点对应的齐次坐标为 (x,y)点对应的齐次坐标为三维空间的一条直线 6.2 基本几何变换 基本几何变换都是相对于坐标原点和坐标轴进行的 几何变换。 6.2.1 平移变换 平移是指将p点沿直线路径从一个坐标位置移到另一 个坐标位置的重定位过程。 平移是一种不产生变形而移动物体的刚体变换（rigid-body transformation） 6.2.2 比例变换 比例变换是指对p点相对于坐标原点沿x方向放缩Sx倍，沿y方向放缩Sy倍。其中Sx和Sy称为比例系数。 推导： 矩阵： 6.2.3 旋转变换 二维旋转是指将p点绕坐标原点转动某个角度（逆时针为正，顺时针为负）得到新的点p’的重定位过程。 顺时针旋转θ角? 6.2.4 对称变换 对称变换后的图形是原图形关于某一轴线或原点的镜像。 (1)关于x轴对称 (2)关于y轴对称 (3)关于原点对称 (4)关于y=x轴对称 (5)关于y=-x轴对称 6.2.5 错切变换 错切变换，也称为剪切、错位变换，用于产生弹性物体的变形处理。 其变换矩阵为： (1)沿x方向错切:b=0而c≠0 ?(2)沿y方向错切: b≠0而c= 0 ?(3)两个方向错切: b≠ 0且c ≠ 0 6.2.6 二维图形几何变换的计算 几何变换均可表示成P’=P*T的形式 ? 1. 点的变换 ?2. 直线的变换 3. 多边形的变换 4. 曲线的变换 6.3 复合变换 复合变换是指： 图形作一次以上的几何变换，变换结果是每次的变换矩阵相乘。 任何一复杂的几何变换都可以看作基本几何变换的组合形式。 复合变换具有形式： 6.3.1 二维复合平移 两个连续平移是加性的。 6.3.2 二维复合比例 连续比例变换是相乘的。 6.3.3 二维复合旋转 两个连续旋转是相加的。可写为： 6.3.4 其它二维复合变换 6.3.5 相对任一参考点的二维几何变换 相对某个参考点(xF,yF)作二维几何变换，其变换过程为： (1) 平移：目的先把参考点移至坐标原点。 (2) 针对原点进行二维几何变换。 (3) 反平移。 例1. 相对点(xF, yF)的旋转变换 例2. 相对点(xF, yF)的比例变换 对任意直线的对称变换？ 6.3.6 相对任意方向的二维几何变换 相对任意方向作二维几何变换，其变换的过程是： (1) 旋转变换 (2) 针对坐标轴进行二维几何变换； (3) 反向旋转 例3. 相对直线y=x的反射变换 例4. 将正方形ABCO各点沿图6-8所示的(0,0)→(1,1)方向进行拉伸，结果为如图所示的，写出其变换矩阵和变换