第六章 图形变换.pptVIP

北大计算机系多媒体与人机交互 第六章 图形变换 主要介绍 二维几何变换 窗口到视区的变换 三维几何变换 变换的数学基础 矢量 矢量和 变换的数学基础 矢量的数乘 矢量的点积 性质 变换的数学基础 矢量的长度 单位矢量 矢量的夹角 矢量的叉积 变换的数学基础 矩阵 阶矩阵 n阶方阵 零矩阵 行向量与列向量 单位矩阵 矩阵的加法 矩阵的数乘 矩阵的乘法 矩阵的转置 矩阵的逆 变换的数学基础 矩阵的含义 矩阵：由m×n个数按一定位置排列的一个 整体，简称m×n矩阵。 变换的数学基础 矩阵运算 加法 设A，B为两个具有相同行和列元素的矩阵 A+B = 数乘 kA = [ k*aij]|i=1...m, j=1,.. n 变换的数学基础 乘法 设A为2×3矩阵，B为3×2矩阵 C = A · B = C=Cm×p = Am×n ·Bn×p cij = ∑aikbkj 单位矩阵 在一矩阵中，其主对角线各元素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)点对应的齐次坐标为三维空间的一条直线 齐次坐标的作用 1. 将各种变换用阶数统一的矩阵来表示。提供了用矩阵运算把二维、三维甚至高维空间上的一个点从一个坐标系变换到另一坐标系的有效方法。 2. 便于表示无穷远点。 例如：（x ? h, y ? h, h)，令h等于0 3. 齐次坐标变换矩阵形式把直线变换成直线段，平面变换成平面，多边形变换成多边形，多面体变换成多面体。 4. 变换具有统一表示形式的优点 便于变换合成 便于硬件实现 窗口视图变换 用户域和窗口区 1 ．用户域：程序员用来定义草图的整个自然空间(WD) 人们所要描述的图形均在用户域中定义。 用户域是一个实数域，理论上是连续无限的。 2．?窗口区：用户指定的任一区域(W) 窗口区W小于或等于用户域WD 小于用户域的窗口区W叫做用户域的子域 窗口可以有多种类型，矩形窗口、圆形窗口、多边形窗口等等 窗口可以嵌套，即在第一层窗口中可再定义第二层窗口，在第I层窗口中可再定义第I+1层窗口等等 窗口视图变换 1．屏幕域(DC)：设备输出图形的最大区域，是有限的整数域。如图形显示器分辨率为1024?768→DC[0..1023]?[0..767] 2．视图区：任何小于或等于屏幕域的区域 视图区用设备坐标定义在屏幕域中 窗口区显示在视图区，需做窗口区到视图区的坐标转换。 视图区可以有多种类型：圆形、矩形、多边形等。 视图区也可以嵌套。 窗口区和视图区的坐标变换 设窗口的四条边界WXL,WXR,WYB,WYT 视图的四条边界VXL,VXR,VYB,VYT 则用户坐标系下的点（即窗口内的一点）(Xw,Yw)对应屏幕视图区中的点（Xs,Ys），其变换公式为 窗口区和视图区的坐标变换 简化为： 1) 当a?c时，即x 方向的变化与y方向的变化不同时，视图中的图形会有伸缩变化，图形变形。 2)?当a=c=1，b=d=0则Xs=Xw,Ys=Yw,图形完全相同。 思考：前面讲的窗口→视图变换时，假设窗口的边和坐标轴平行，如果窗口的边不和坐标轴平行呢？ 窗口区和视图区的坐标变换 A.先让窗口FGHI转-α角，使它和FGHI重合。 B.用(1)式进行计算。 图形变换 图形变换是计算机图形学基础内容之一。 几何变换，投影变换，视窗变换