计算机辅助设计与制造（第二版）袁泽虎 第4章图形坐标变换域裁剪新.pptVIP

第4章 图形坐标变换与裁剪 §4.1 二维图形的坐标变换 在图形显示过程中，用户需对图形进行平移、放大、旋转等基本的几何变换操作。图形的平移、放大、旋转从数学上看都是几何性质的“变换”，故又称为图形的几何变换 对二维图形的坐标变换，就是指在不改变图形连线次序的情况下，对一个平面点集进行线性变换。 1．二维图形坐标变换的基本原理： (1) 平移变换： 一个点P(x,y) 平移到P*(x*,y*)，平移后产生的新坐标如下 x*=x+Dx y*=y+Dy (2) 变比例变换： X*=SxX Y*=SyY 对一个三角形进行变比例变换，同样仅需将该三角形的三个顶点进行变比例变换。然后在变换后的三顶点间按A、B、C次序连线，就可得到变比例变换后的三角形，如图所示。 (3) 旋转变换： X*=Xcosα-Ysinα Y*=Xsinα+Ycosα 2．坐标变换的矩阵表示形式： 前面已介绍，对二维图形的坐标变换，实际上是对一个平面点集进行线性变换。由于点集可用矩阵的方式来表达，因此对点的变换可以通过相应的矩阵运算来实现，即： 一个点的坐标可以用矩阵形式[x y] 或 表示，坐标变换的矩阵表示形式为： [X* Y*]=[X Y] =[aX+cY bX+dY] 其中：T= 为变换矩阵。 当T矩阵各元素取不同值时，便可得到不同的变换结果 注意，不论变换矩阵中的元素a、b、c、d为何值时，都不能使图形产生平移变换，即用2行2列的变换矩阵不能实现图形的平移变换。这就需要使用图形的另一种表示方法—齐次坐标。 3．齐次坐标与齐次变换矩阵： 为了进行平移变换，要给二维点的位置矢量增加一个附加坐标，使之成为三维行向量[x y l]，即用点的齐次坐标表示，这样便可进行运算了。 (1) 齐次坐标： 齐次坐标是将一个n维空间的点用n+1维坐标来表示。如在直角坐标系中，二维点[x y]的齐次坐标通常用三维坐标[Hx Hy H]表示，一个三维点[x y z] 的齐次坐标通常用四维坐标[Hx Hy Hz H]表示。在齐次坐标系中，最后一维坐标H称为比例因子。 三维直角坐标与其齐次坐标的关系是： x=Hx/H y=Hy/H z=Hz/H 由于H的取值是任意的，所以任一点可用多组齐次坐标表示。在一般使用中，总是将H设为“1”，以保持两种坐标的一致。 (2) 齐次变换矩阵： 对于二维坐标系上的点，齐次坐标为[Hx Hy H],而齐次坐标变换矩阵的形式是： T= 可将该矩阵分为四部分，其作用 分别为： 的作用是对被变换点的坐标进行放大、缩小和旋转变换； [m n]的作用是对变换点的坐标进行平移变换； 的作用是对变换点的坐标进行投影变换； [s]是整个变换中的比例系数。 下面分别介绍利用齐次变换矩阵进行平移变换、变比例变换和 旋转变换： (a) 当 T= 时 [XH YH H]=[X Y 1] =[X+m Y+n 1] X*=XH/H=X+m Y*=YH/H=Y+n 这时为平移变换 4．二维复合变换： 实际上，上述介绍的几种基本变换一般不单独出现，通常出现的都是复合变换。有的图形须经过多次基本变换才能完成，这种由两个以上基本变换构成的变换称为复合变换。设各次变换的变换矩阵分别为T1，T2，…，Tn，则复合变换矩阵是各次变换矩阵的乘积。 例：当图形要对画面中的某一点(x0,y0)作放大时，可通过如下三种基本变换复合而成： (1) 首先将坐标原点（0，0）平移至（x0，y0），变换矩阵为： T1= (2) 然后图形以（x0，y0）为中心作放大，变换矩阵为： (3)最后将坐标原点自（x0，y0）的位置移回原处（0，0） 变换矩阵为： T2= T3= 则以点（x0，y0）为中心，放大系数分别为Sx、Sy的复合变换矩阵为： ? T=T1·T