计算机图学理论基础3358kb.ppt

概述 绘图的过程要经常对图形进行各种处理 图形可以视为一系列点的集合 图形的变换其实就是点的坐标的变化 矩阵变换 坐标的变换可以采用数学公式来表达 最好的数学方式是采用矩阵 矩阵变换 连续的变换可以用连续的矩阵乘法来表示 矩阵变换 根据矩阵的结合律可知 重要结论 矩阵的内容只与变换方式有关，与被变换的图形无关 一个变换可以被分解为一系列矩阵相乘，即级联变换 分解到最后，最终将产生一些不可分解的矩阵 － 基本矩阵 二维变换 二维的变换矩阵采用 3*3 的矩阵 二维变换 一个有N个顶点的多边形可以用N*3的齐次坐标来表示 二维变换运算 二维基本矩阵 二维的基本变换有 恒等变换 平移变换－点的位置平移 比例变换－点的坐标按比例变化 旋转变换－点绕原点旋转θ角 反射变换 － 点对X轴、Y轴、原点反射 错切变化 － 沿X轴、Y轴错切 二维恒等变换矩阵 二维平移变换矩阵 二维比例变换矩阵 二维旋转变换矩阵 对X轴二维反射变换矩阵 对Y轴二维反射变换矩阵 对原点二维反射变换矩阵 二维级联变换 级联变换，就是将一个很复杂的变换分解为上述的基本的矩阵的乘法 分解的思路是找出核心变换，分析相同与不同点即可 级联变换示例 多边形绕顶点P(xp, yp)旋转θ角 级联变换示例 分析: 此变换与旋转变换相类似 差别： 本变换 － 绕P点旋转 旋转变换 － 绕原点O 结论： “将P点变换为O点”则可成为基本变换 “将P点变换为O点”是基本的平移变换 级联变换示例 步骤1：P点变换为原点O － 平移(-xp, -yp) 级联变换示例 步骤2：绕原点旋转θ角 级联变换示例 步骤3：平移回原来的P点 级联变换示例 结论 三维变换 三维的变换矩阵采用 4*4 的矩阵 三维变换 一个有N个顶点的立体可以用N*4的齐次坐标来表示 三维变换运算 三维恒等变换矩阵 三维平移变换矩阵 三维比例变换矩阵 三维旋转变换矩阵 三维旋转变换矩阵 三维旋转变换矩阵 三维反射变换矩阵 三维反射变换矩阵 三维反射变换矩阵 绕X轴旋转变换 绕Y轴旋转变换 绕Z轴旋转变换 对XOY面进行反射变换 对XOZ面进行反射变换 对YOZ面进行反射变换 * 单击此处编辑母版标题样式 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 * 4.3 图形变换 D = C ? T C: 原始的点集 D: 变换后的点集 T: 表示变换的矩阵 第一次变换: D1 = C * T1 第二次变换: D2 = D1 * T2 第三次变换: D = D2 * T3 结论: D = D2 * T3 = (D1 * T2) * T3 = ((C * T1) * T2) * T3 D = D2 * T3 = (D1 * T2) * T3 = ((C * T1) * T2) * T3 D = C * (T1 * T2 *T3) D = C * T T = T1 * T2 * T3 变换前点为P (x,y)，变换后点为P’(x’,y’) X Y P(xp, yp) O X Y P(xp, yp) O P′(0, 0) X Y O X Y P(xp, yp) O T = T(-xp, -yp) ? R(θ) ? T(xp, yp) 互逆的矩阵 变换前点为P (x,y,z)，变换后点为P’(x’,y’,z’)