区域填充讲义.pptVIP

对点进行平移变换： 例：设l = 20，m = 20，对下图中的字母T做平移变换得： 如上讨论，在平移变换中，我们将 扩充为 ， 实际上是由二维向量变为三维向量， 但 可以看作是z = 1平面上的点，也就是说，经此扩充后，图形落在了z = 1的平面上，它对图形的形状没有影响。 这种用三维向量表示二维向量的方法叫做齐次坐标法。进一步推广，用n+1维向量表示n维向量的方法称之为齐次坐标法。 2．二维图形齐次坐标矩阵变换 对于前面介绍基本变换可用二维图形齐次坐标变换矩阵一般表达式 这3×3矩阵中各元素功能一共可分成四块，即 这个2×2子矩阵可以实现图形的比例、对称、 错切、旋转等基本变换； 可以实现图形平移变换； 可以实现图形透视变换； 可以实现图形全比例变换。 例如，用矩阵 对图形进行变换： 当s1时，图形产生整体比例放大。 当s1时，图形产生整体比例缩小。 当s=1时，图形大小不变。 由此表明，齐次坐标的应用，扩大了变换矩阵功能，只要对矩阵中有关元素赋以不同的 值，即可达到预期变换目的。 对称变换 四、组合变换 上述的五种二维图形几何变换是二维图形几何变换中的最基本的几何变换，在进行这些基本的几何变换时，我们给定了一些特定的约束条件，如:旋转变换是指绕坐标原点的旋转，比例变换是关于坐标原点的放大或缩小等等，因而是几何变换中的一些简单情形。实际中的二维图形作几何变换时要复杂得多，往往是多种基本的几何变换复合而成的，因此我们把由若干个基本的几何变换复合而成为一个几何变换的过程称为组合变换也称为几何变换的级联。 1．绕任意点旋转变换 平面图形绕任意点p（xp，yp）旋转角，需要通过以下几个步骤来实现： （1）将旋转中心平移到原点，变换矩阵为： Y X p（xp，yp） （2） 将图形绕坐标系原点旋转角α ，变换矩阵为： Y X α （3） 将旋转中心平移回到原来位置，变换矩阵为： α Y X α 因此，绕任意点p的旋转变换矩阵为： 显然，当xp=0，yp=0时，即为对原点的旋转变换矩阵。 2．对任意点做比例变换 设任意一点p（xp， yp） ，作比例变换需通过以下步骤来完成： （1）将P点移到坐标原点，变换矩阵为： Y X （2）作关于原点的比例变换，变换矩阵为： （3）对原点作反平移变换，移到原来的位置： Y X Y X 对任意点P作比例变换，其变换矩阵为 3．对任意直线对称变换 如下图所示，设任意直线的方程为：Ax+By+C=0，直线在X轴和Y轴上的截矩分别–C/A和–C/B，直线与X轴的夹角为，α=arctg(–A/B)。 Y X -C/B -C/A 对任意直线的对称变换由以下几个步骤来完成： （1）平移直线，使其通过原点（可以沿X向和Y向平移，这里沿X向将直线平移到原点），变换矩阵为： Y X （2）绕原点旋转，使直线与某坐标轴重合（这里以与X轴重合为例），变换矩阵如下： Y X （3）对坐标轴对称变换（这里是对X轴），其变换矩阵为： Y X （4）绕原点旋转，使直线回到原来与X轴成角的位置，变换矩阵为： Y X （5）平移直线，使其回到原来的位置，变换矩阵为： X 通过以上五个步骤，即可实现图形对任意直线的对称变换，其组合变换矩阵如下： 综合上述，复杂变换是通过基本变换组合而成的，由于矩阵乘法不适用于交换律，即，因此，组合变换顺序不能颠倒，顺序不同，则变换结果不同。 例4．3 各顶点坐标A（3，0），B（4，2），C（6，0）使其绕原点转90度，再向X方向平移2，Y方向平移–1。 因θ=90O 则变换矩阵： 如果先进行平移变换，再进行旋转变换，则矩阵为： 由于变换顺序不同，其结果也不同。 例4．4 设有一三角形ABC，其三个顶点坐标为A（2，4），B（2，2），C（5，2），求对于直线–2x+3y+3=0的对称变换后 α= arcty(-A/B)=arcty(2/3)?33041’ 变换后的如下图所示。 2、图形变换分类 图形变换有两种形式： 视象变换:图形不动，而坐标系变动，即变换前与变换后