〈新〉第六讲 图形变换.ppt

第六讲 图形变换 图形变换是计算机图形学的基础内容。有二维（三维）图形的平移、旋转、变比、对称等变换，三维图形的投影透视变换等。 本讲主要内容 图形变换的数学基础 二维图形的基本变换、复合（组合）变换； 三维图形基本变换、复合（组合）变换； 变换的数学基础 图形变换是计算机图形学的基本内容之一，是图形显示过程中必不可少的一个环节，通过图形变换可以把简单的图形生成复杂的图形，变换本身也是描述图形的有力工具。 图形变换是指对图形的几何信息经过几何变换后产生新的图形。图形变换可以看作是坐标系不动而图形变动，变动后的图形坐标系中的坐标值发生变化；也可以看作是图形不动而坐标系发生变化。 图形变换的数学基础 矢量运算 矩阵运算 矩阵 单位矩阵 逆矩阵 转置矩阵 行列式 上机编程，实现两个矩阵相乘 变换的数学基础(1/4) 矢量 矢量具有方向和大小两个参数，可以表示为一个n元组，通过坐标系对应n维空间的一个点。例如，二维矢量(x,y)或三维矢量(x,y,z)可分别用来表示空间中的二维点或三维点。设有两个矢量U(x,y,z)和V(x,y,x)： 矢量和 变换的数学基础(2/4) 矢量的数乘 矢量的点积 性质 变换的数学基础(3/4) 矢量的长度 单位矢量 矢量的夹角 矢量的叉积 变换的数学基础(4/4) 矩阵 (1) 阶矩阵 mxn 阶的矩阵A 定义为 单位矩阵 在一矩阵中，其主对角线各元素为1，其余各元素均为零的矩阵叫作单位矩阵： 转置矩阵???? 把矩阵的行，列互换而得到的n行m列矩阵叫做A的转置矩阵。 矩阵的逆???? n阶矩阵成为可逆的，若存在另一个n阶矩阵B，使得AB＝BA=I,此时称B为A的逆矩阵，记为 A可逆则称为为非奇异矩阵，否则称A为奇异矩阵。 ???由于A 与 B 处于对称的地位,所以A 为非奇异矩阵时, 其逆B 也非奇异,即是说A与B 互逆. 矩阵运算的基本性质: 1. 加法交换律和结合律 ： A+B=B+A (A+B)+C=A+(B+C) 2.数乘矩阵的分配律和结合律： 3.矩阵乘法结合律与分配律: 4.一般地,距阵的乘法不适合交换律: 原因： (1).当A，B可以相乘时，如果A，B不为方阵，那么B，A 不能相乘。 ?(2).即使A，B都是n阶方阵，在一般情况下AB与BA仍然不相等。例如： 齐次坐标—用n+1维向量表示n维向量 齐次坐标技术是从几何学中发展起来的。齐次坐标的表示在投影几何中常作为一种证明定理的工具。有时在n维空间中较难解决的问题，交换到n＋1空间中就比较容易得到问题的解答。通过将齐次坐标技术应用到计算机图形学中，图形的变换可以转换为表示图形的点集矩阵与某一变换兆进行矩阵相乘这单一问题，因而可以借助计算机的高速计算功能，很快得到变换后的图形，从而为高动态的计算机图形显示提供了可能性。 齐次坐标 所谓点的齐次坐标系就是 n 维向量由 n+1 维向量来表示 。n维空间中点的位置向量用非齐次坐标表示时，具有n个坐标分量（P1,P2,…，Pn），且是唯一的。若用齐次坐标表示时，此向量又n＋1个坐标分量表示，且表示不唯一，即是形成了一对n的关系： 齐次坐标 规范化齐次坐标表示就是h＝1的齐次坐标表示。如何从齐次坐标转换到规范化齐次坐标？n维向量的齐次坐标： 齐次坐标的优越性 (1).提供了用矩阵运算把二维，三维甚至高维空间中的一个点集从一个坐标系变换到另一个坐标系的有效方法。在定义了规范化齐次坐标系后，图形变换可以表示为图形点集的规范化齐次坐标矩阵与某一变换矩阵进行矩阵相乘的形式。 (2).可以表示无穷远点。例如：n＋1维中，h＝0的齐次坐标实际上表示了一个n维的无穷远点。 图形几何变换 基本原理： 按某种规律，改变图形的形状、大小、位置等 方法： 坐标系不动，图形变动后坐标值变化； 坐标系变化后图形在新坐标系中的新值。 为什么需要齐次坐标？ 齐次坐标表示的优点： 可方便地用变换矩阵实现对图形的变换； 齐次坐标表示法可以表达无穷远点。 二维基本几何变换 点的变换： 恒等变换 平移变换 比例变换 旋转变换 对称变换 错切变换 平移变换 平移是一种不产生变形而移动的刚体变换 只改变图形的位置，不改变图形的大小和形状 二维：将图形对象从一个位置(x, y)移到另一个位置(x′，y′)的变换。 平移变换 比例变换 比例变换 比例变换示例 比例变换 比例因子 if sx , sy 1, 物体被拉伸 if 0 sx , sy 1, 物体被压缩 if sx , sy 0,物体被倒影 均匀/非均匀比例变换 if sx = s