计算机图形学(第四章)(精品·公开课件).ppt

图形的裁剪及几何变换 （一）、矢量、矩阵及运算 1. 矢量的含义 矢量：是由n个实数组成的集合。 如：二维矢量(x,y)，三维矢量(x,y,z) 2. 矢量运算 假定：V1(x1,y1,z1), V2(x2,y2,z2)为两个矢量，则有： 矢量和 V1+V2= (x1+x2, y1+y2,z1+z2) 矢量点积 V1·V2 = x1*x2 + y1*y2 + z1*z2 矢量叉积 V1×V2 =(y1z2-y2z1, z1x2-z2x1,x1y2-x2y1) 矢量长度 |V1| = (V1 ·V1)1/2 = (x1*x1+y1*y1+z1*z1) 1/2 3. 矩阵的含义 矩阵：由m×n个数按一定位置排列的一个整体， 简称m×n矩阵。 4. 矩阵运算 加法 设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是对称矩阵。 5. 矩阵运算的基本性质 交换律与结合律师 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 矩阵的乘法不适合交换律 （三）、二维图形几何变换的一般表示 1. 平移变换 从点P[x,y]平移到点P’[x’,y’] x’ = x + m y’ = y + n 齐次坐标的作用： 1. 将各种变换用阶数统一的矩阵来表示。提供了用矩阵运算把二维、三维甚至高维空间上的一个点从一个坐标系变换到另一坐标系的有效方法。 2. 便于表示无穷远点。 例如：（x*H, y*H, H)，令H等于0， 1. 恒等变换 2. 比例变换 3. 对称变换 关于X轴的对称变换 关于Y轴的对称变换 关于坐标原点的对称变换 5. 旋转变换 其矩阵表示为： 6. 平移变换 变换过程如下： T =T1 T2 T3 称为矩阵级联，也称复合变换。 问题：如何将平面上一正方形绕原点进行旋转变 换？对圆又如何变换？ 习题： 1 请写出二维错切变换的变换矩阵。 2 试推导将二维平面上任一条直线P(x1,y1), Q(x2,y2)变换成与坐标轴X重合的变换矩阵。 （二）、变换的一般流程 二维变换的一般流程： 三维变换的一般流程： 基本元素 几何图形 屏幕 窗口区 几何变换 开窗与裁剪 视窗变换 基本体素 几何图形 屏幕 窗口区 几何变换 变换、裁剪 视窗变换 观察空间 投影变换 二维图形几何变换 P(x,y) P’(x’y’) m n X Y 二维图形几何变换 2 旋转变换 α θ ρ (x,y) (x’,y’) 一个点绕原点的旋转，逆时针方向为正。 二维图形几何变换 3 比例变换 P(x,y) P’(x’,y’) x’ = x*sx y’= y*sy Sx = Sy： 均匀缩放。 Sx = Sy 1，放大 Sx = Sy 1，缩小 Sx 不等于Sy时，沿坐标轴方向伸展和压缩 Y X 二维图形几何变换 4. 对称变换 关于X轴的对称变换 P(x,y) 对称点为 P’(x, -y) 关于Y轴的对称变换 P(x,y)对称点为P’(-x, y) 关于坐标原点的对称变换 P(x,y) 关于原点的对称点为P’(-x,-y) 二维图形几何变换 5 错切变换 (SH