ch05二维图形变换和切 0402.ppt

第5章 二维图形变换及裁剪;第5章 二维图形变换及裁剪;5.1 变换的数学基础;5.1.1 矢量及其运算;5.1.1 矢量及其运算;5.1.1 矢量及其运算;5.1.1 矢量及其运算;5.1.1 矢量及其运算;5.1.1 矢量及其运算;5.1.1 矢量及其运算;5.1.1 矢量及其运算;5.1.1 矢量及其运算;5.1 变换的数学基础;5.1.2 矩阵及其运算;矩阵运算 加法 设A，B为两个具有相同行和列数的矩阵， 数乘 kA = [ k*aij] |i=1...m, j=1,.. n;乘法 设A为m×n矩阵，B为n×p矩阵 单位矩阵 在一矩阵中，主对角线各元素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 矩阵的乘法不满足交换律！;5.1 变换的数学基础;5.1.3 齐次坐标;例：(x,y)点对应的齐次坐标为: (x,y)点对应的齐次坐标为三维空间的一条直线： ;齐次坐标的作用 1. 将各种变换用阶数统一的矩阵来表示。使变换矩阵具有统一的表示形式，便于变换的合成(组合变换)及软、硬件实现。 2. 便于表示n维无穷远点。 例如：(xh, yh, h)，令h等于0时，表示二维平面中的无穷远点。;第5章 二维图形变换及裁剪;5.2 二维几何变换;总结以上这些变换后的图形结果，可以得到这样的结论： 图形变化了，但原图形的构成规则（拓扑关系）没有改变； 图形发生的变化，是其顶点位置（几何信息）的改变决定的。 这种通过维持图形的拓扑关系不变，而仅改变图形的几何位置来实现图形改变的方法，我们称之为图形的几何变换。;几何变换： 在二维图形处理过程中，常常需要对平面图形的形状、尺寸、方向和位置进行修改，来达到改变图形的目的。 几何变换：是一种线性变换。 对原来图形中一点的坐标通过变换生成一个新的点坐标；对原来图形中的一条直线的变换是通过直线上的两点作变换生成新的端点坐标，然后连接这两个新的端点，便得到变换后的直线；类似的，可以进行各种图形的几何变换。 几何变换的表示采用矩阵形式，称为变换矩阵；点的坐标表示采用齐次坐标形式。故几何变换操作的过程是将变换矩阵M作用于齐次坐标点P生成新的坐标点P′,即P′=M·P。;P(x,y);令二维平移变换矩阵为： 如果Tx 或Ty大于零，则点向右或向上移动； 如果Tx或Ty小于零，则点向左或向下移动。;2. 缩放变换;当|Sx|=|Sy|时，变换前的图形与变换后的图形相似。 当|Sx|=|Sy|1时，图形将放大，并远离坐标原点； 当|Sx|=|Sy|1时，图形将缩小，并靠近坐标原点； 当|Sx|≠|Sy|时，图形将发生畸变。;点的旋转变换是将点绕坐标原点旋转一角度的坐标变换。;4. 变形变换;4. 变形变换;5.对称变换(反射变换);6. 组合变换;6. 组合变换 －例1;6. 组合变换 －例1（续）;6. 组合变换 －例2;6. 组合变换 －例3;6. 组合变换 －例3（续）;6. 组合变换 －例4;6. 组合变换 －例5;6. 组合变换 －小结;5.2.1 二维几何变换 －小结;5.2.1 二维几何变换 －小结;5.2.1 二维几何变换 －小结;第5章 二维图形变换及裁剪;5.3 二维图形裁剪;裁剪：确定图形中哪些部分落在裁剪窗口之内，哪些落在裁剪窗口之外,以便只显示落在裁剪窗口内/外的那部分图形。这个选择过程称为裁剪。 图形裁剪算法，直接影响图形系统的效率。;Display Window;第5章 二维光栅图形的处理;5.1.1 直线段的裁剪;5.1.1 直线段的裁剪;5.1.1 直线段的裁剪;5.1.1