图形坐标变换与裁剪.PDFVIP

第 4 章 图形坐标变换与裁剪 图形坐标变换与裁剪是计算机图形学中应用较为普遍的基础内容之一，是重要 的图形处理技术。本章首先介绍二维图形坐标变换的基本原理、坐标变换的矩阵表 示形式及不足、齐次变换矩阵和二维复合变换。然后介绍三维图形的坐标变换及三 维图形变换的应用。最后在介绍开窗与裁剪的基本概念的基础上，介绍二维图形的 裁剪，重点介绍直线裁剪的 Cohen­Sutherland 算法和直线的矢量裁剪方法。 l 二维图形的坐标变换 l 三维图形的坐标变换 l 三维图形变换的应用 l 开窗与裁剪  4.1 二维图形的坐标变换 在图形显示过程中，用户需对图形进行平移、放大、旋转等基本的几何变换操作。图形 的平移、放大、旋转从数学上看都是几何性质的 “变换” ，故又称为图形的几何变换。 对二维图形的坐标变换，就是指在不改变图形连线次序的情况下，对一个平面点集进行 线性变换。  1．二维图形坐标变换的基本原理 （1）平移变换。一个点 P(x,y)  平移到 P*(x*,y*)，如图 4.1 （a）所示，平移后产生的新坐 标如下：  x*= x+ Dx  Ï Ì y*= y+ Dy Ó （a） （b） 图4.1  平移变换 计算机辅助设计与制造（第二版）  对一个三角形来说，平移可只对其三个顶点进行。在平移后的顶点位置，再重新画出移 动后的三角形，就可以实现三角形上所有点的平移，如图 4.1 （b）所示。 （2）变比例变换。在二维平面上，对一个点 P(X,Y)进行变比例变换，是将该点的两个坐 标值分别按比例系数 Sx 和 Sy进行变化。变换后，新点的坐标值是：  X*= SxX  Ï Ì Y*= SyY Ó 其中：Sx 和 Sy分别是 X 方向和 Y 方向上的比例系数。 对一个三角形进行变比例变换，同样仅需将该三角形的三个顶点进行变比例变换。然后 在变换后的三顶点间按 A、B、C 次序连线，就可得到变比例变换后的三角形，如图 4.2 （b） 所示。 （a） （b） 图4.2  变比例变换 36  （3）旋转变换：在二维平面上，对一个点 P(X,Y)进行旋转变换，是指将该点绕坐标原点 旋转一定的角度a。旋转后新点的坐标值为：  X* Xcosa­Ysin a Ï Ì Y* Xsina+Ycosa Ó