计算机辅助设计与制造图形几何变换讲述.pptxVIP

《计算机辅助设计与制造》;; 在解析几何中，点可以用向量表示。在二维空间中可以用（x，y）表示平面上的一点，在三维空间中则用（x，y，z）表示空间一点。因此，可以用点的集合（点集）来表示一个平面图形或三维立体，写成矩阵的形式为：;;二 点的变换; 由于点集可用矩阵的方式来表示，因此对点的变换可以通过相应的矩阵运算来实现，即： 旧点集 x 变换矩阵　　　　新点集，　　　　　 变换的基础是矩阵乘法。规则　 Aik *Bkj=Cij;第二节　二维基本变换;一 比例变换;;10;二.对称变换;对坐标轴变换后的图形见下图（1）;点对坐标原点对称变换应有：x’=-x，y’=-y，则变换矩阵 即变换的 图形见下图 ;3.对45°线的对称变换;对+45°和-45°的对称变换的图形如下图：;三.错切变换; 经此变换后，y坐标不变，x???标有一增量cy，这就相当于原来平行于y轴的线向x方向错切成与y轴成α角的直线，且有tgα=y/cy=1/c。当c0时沿+x向错切；c0时，沿-x向错切。 设c=2，对三角形ABC进行错切变换得：;A B C;设b=2，对三角形ABC进行错切变换得：;四.旋转变换;对三角形ABC进行旋转变换（θ=60°）:; x’=x+△x y’=y+△y这里△x，△y是平移量，应为常量，但是应用上述变换对点进行变换：;K，m是平移量。这样又带来新的问题，二维图形的点集矩阵是nx2的，而变换矩阵是3x2的，根据矩阵乘法的规则，他们是无法相乘的。为此，我们把点向量也做扩充，将（x，y）扩充为（x，y，1），即把点集矩阵扩充为nx3阶矩阵。这样，点集矩阵与变换矩阵即可进行乘法运算。;令变换矩阵中b、c=0，a、d=1，就得 到平移变换矩阵 ,则有 这里k，m分别为x，y方向的平移量。;为了使二维变换矩阵具有更多的功能，可将3x2变换矩阵进一步扩充为3x3阶矩阵，即 ，则平移变换矩阵为： 如令k=10，m=10，对三角形ABC做平移变换，得： ;A B C;在上述讨论中，我们将（x，y）扩充为（x，y，1），实际上是由二维向量变为三维向量，但（x，y，1）可以看作是z=1平面上的点，也就是说，经此扩充后，图形落在z=1的平面上，它对图形的形状没有影响。 这种用三维向量表示二维向量的方法叫做齐次坐标法。进一步推广，用n-1维向量表示n维向量的方法称之为齐次坐标法。;第三节 二维组合变换;一 、绕任意点旋转变换 ;（2）将图形绕坐标原点旋转α角，变换矩阵为： （3）将旋转中心平移回到原来点的位置，变换矩阵为： ; 因此，绕任意点的旋转变换矩阵为： 显然，当Xp=0，Yp=0时，即为对原点的旋转变换。 ;二、对任意直线的对称变换 设任意直线的方程为Ax+By+C=0，直线在x轴和y轴上的截距分别为-C/A 和 –C/B ，直线与x的夹角为α， α=arctg （-A/B）。对任意直线的对称变换有以下几个步骤来完成： （1）平移直线，使其通过原点（可以沿x轴平移，也可沿y轴平移，这里以沿x轴平移为例），变换矩阵为： ;（2）绕原点旋转，使其与x轴重合，变换矩阵为： (3) 对x轴对称变换，其变换矩阵为： ;（4）绕原点旋转使直线回到原来与x轴成α的位置，变换矩阵为： （5）平移直线，使其回到原来的位置，变换矩阵为： ;通过上述5个步骤，即可实现图形对任意直线的对称变换，其组合变换矩阵为： 综上所述，复???变换是通过基本变换的组合而成的。由于矩阵的乘法不适用于交换律，即： 因此组合的顺序一般是不能颠倒的，顺序不同，则变换的结果亦不同。 ;第四节 三维基本变换;三维变换矩阵则用4x4阶矩阵表示，即： （x，y，z，1）. T = （x’，y’，z’，1） 其中T为三维基本变换矩阵： 可以把三维基本变换矩阵划分为四块，其中 产生比例，对称，错切，旋转 等基本变换。 ; 产生平移变换， 产生透视投影变换 产生全比例变换。 2.坐标系 在三维变换中，我们采用右手坐标系，习惯上人们一般采用下图的左手坐标系，且规定，物体绕各坐标旋转的正方向对右手的螺旋方向。 ;二.比列变换 比例变换矩阵