图形的基本运算.ppt

湖州师院计算机系 陈 礼民 第3章 图形的基本运算 主要介绍 变换的数学基础二维几何变换 二维的基本变换 齐次坐标与二维变换的矩阵表示 图形的集合运算 一、变换的数学基础(1/4) 矢量 矢量和 变换的数学基础(2/4) 矢量的数乘 矢量的点积 性质 变换的数学基础(3/4) 矢量的长度 单位矢量 矢量的夹角 矢量的叉积 变换的数学基础(4/4) 矩阵 阶矩阵 n阶方阵 行向量与列向量 单位矩阵 矩阵的加法 c=A+B 矩阵的乘法 C=A m× n*B n× m A的列数=B 的行数才可以乘 满足结合律：ABC=(AB)C=A(BC) 满足分配律：A(B+C)=AB+AC (B+C)A=BA+CA 不能交换 AB≠ BA 矩阵的转置 :行列互换 矩阵的逆 : A,B 为n阶矩阵有AB=BA=In 这时称 B为A的逆 sin(? ±φ) =sin?cosφ ± sin?cosφ cos(? +φ) =cos?cosφ-sin?sinφ cos(? -φ) =cos?cosφ+sin?sinφ 二维基本变换（1/3） 平移变换 平移变换的理解 点（x1,y1)平移tx=5,ty=5 离开原点 点（x1,y1)平移 tx=-5,ty=-5 向原点方向（左下）移动 如果移点（x1,y1) 到 (0,0)点 也可以理解为原点移动到（ x1,y1 ）点. 移点和移坐标效果是一样的. 坐标用来描述点在空间的位置 坐标原点的改变 使点（x1,y1)的坐标值变化成（0,0）(虽然点的空间的位置没有动.但在新) 坐标系中点（x1,y1)位置是(0,0)点,相对与原来坐标系,点平移了. 二维基本变换（2/3） 旋转变换 点P(x,y,)的极坐标表示 绕坐标原点旋转角度 （逆时针为正，顺时针为负） 极坐标形式：x=rcosφ y=rsinφ 旋转θ 角度后 X= rcos(? +φ) =xcos?-ysin? y=rsin(? +φ) =xsin? +ycos? 引入变换矩阵R p’=R ? P 二维基本变换（3/3） 放缩变换(比例） 点P(x,y)在x,y方向分别放缩sx ， sy倍 p? 以坐标原点为放缩参照点 不仅改变了物体的大小和形状，也改变了它离原点的距离 例 p54/图3-2 A 10 26 2 0 20 52 B 10 10 0 2 = 20 20 C 20 10 40 20 三、齐次坐标与二维变换的矩阵表示 为什么需要齐次坐标？ 不齐次无法运算 齐次坐标与二维变换的矩阵表示（2/4） 齐次坐标 (罗列定义） 定义 (p53) (x,y)点对应的齐次坐标为即 （x*h,y*h,h) or 反之给一个点p(x*h,y*h,h )，可得2-D直角坐标中x,y: x*h/h=x, y*h/h=y 一般表达式:见53页/(3-1)这是归一化的 齐次坐标与二维变换的矩阵表示（3/4） 点的齐次坐标(x,y,1) 二维变换的矩阵表示 平移变换 :p′ =T*P p′ =P*T 注意： 矩阵不能交换 所以位置变化时T要 改变 旋转变换（ p/4 /54) p′ =T*P p′ =P*T T: cos ? sin? 0 -sin? cos? 0 0 0 1 总之：T的行列互换即可 齐次坐标与二维变换的矩阵表示（4/4） 放缩变换 变换具有统一表示形式的优点 便于变换合成（变换的组合方式） 便于硬件实现 T的一般形式：p53/3-1式 现在可以用齐次坐标实现用变换的组合方式） 表示一个图形的连续变换 复合变换及变换的模式 问题：如何实现复杂变换？ 关于任意参照点 的旋转变换 T(-x,-y)*p- R(θ )* (T(-x,-y)*p)? t(xr,yr)*(R(θ )* (T(-x,-y)*p)) 可以看作一个合成的变换： R(xr,yr, θ) 复合变换及变换的模式（