〈新〉5图形变换.pptVIP

第五章 二维变换和裁剪 5.1 图形几何变换基础 5.2 二维图形基本几何变换矩阵 5.3 二维复合变换 5.4 二维图形裁剪 5.5 Cohen-Sutherland直线段裁剪算法 5.6 中点分割直线段裁剪算法 5.7 梁友栋-Barsky直线段裁剪算法 §5.1 图形几何变换基础 图形基本几何变换指平移、比例（缩放）、对称、旋转等变换。 对于线框图的变换，以点变换为基础。把图形的一系列顶点作几何变换后，连接新的顶点系列即可产生新的图形。 齐次坐标：由n+1维向量表示一个n维向量，如三维点(x,y,z)的齐次坐标为(h*x,h*y,h*z,h) h!=0 普通坐标与齐次坐标的关系为一对多 提供了用矩阵运算描述图形变换的方法 §5.2 二维图形基本几何变换矩阵 二维变换矩阵T2D 任何一复杂的几何变换都可以看作基本几何变换的组合形式。 复合变换：由若干个基本的几何变换复合而成的复杂几何变换。 变换结果为每次基本变换矩阵的乘积： 对⊿ABC实施如下几何变换，写出变换矩阵。 §5.4 二维图形裁剪 视窗变换 直线段裁剪 判断直线段和窗口的关系 两个主要步骤： 首先将不需要裁剪的直线挑出 对其余直线与窗框求交，删去外面部分 Cohen-Sutherland 算法（1968） 梁友栋-Barsky 算法（八十年代初） 5.5 Cohen-Sutherland 直线段裁剪算法