第5章-二维变换和二维观察总结讲课讲稿.ppt

第5章-二维变换和二维观察总结;5.1图形变换预备知识矢;矢量的数乘矢量的点积性质;矢量的长度单位矢量矢量的夹;矩阵阶矩阵n阶方阵;矩阵的含义矩阵：由m×n个数按;矩阵运算加法设A，B为两个具有;乘法设A为3×2矩阵，B为2×;逆矩阵若矩阵A存在A·A-1;矩阵运算的基本性质交换律与结合;矩阵乘法的结合律及分配律;所谓齐次坐标表示法就是由n+1;(x,y)点对应的齐次坐标为;1.将各种变换用阶数统一的矩;图形变换是计算机图形学基础内容;图形的几何变换图形变换：对图形;5.2基本二维变换内容图形变;5.2BasicTrans;5.2.12D平移Tran;矩阵表示x;5010050100(-20，;5.2.22D旋转Rota;xy(x,y)(x’,y’)Φ;Formula针对坐标原;矩阵表示x;旋转也是一种不产生变形而移动对;Scaling变比Def.改;矩阵表示x;11(2，1)12xyxy1E;2D变比讨论如果|Sx|或|S;二维变换内容图形变换预备知识B;5.2.42D矩阵表示;5.2.42D矩阵表示P;平移变换 ;旋转变换 ;变比变换 ;Basictransform;5.3复合变换进行一次以上;5.3复合变换Transl;5.3.1Translat;平移变换 ;5.3.2Rotation;5.3.3Scalings;5.3.4通用基准点变换So;Example1针对固定点变;Example2针对固定点旋;5.3.5通用方向变换Sol;Examplecos-45;3/21/20;x’rsxxrsx;Basictransform;5.32D其他变换Ref;1Reflection反射a;abouty-axis;about(0,0);Aboutx=y;2shearing错切(X/;100;二维变换内容Basictra;坐标系间的变换xyx’y’x0;xyx’y’x0y0θy’方;二维变换内容Basictra;二维观察内容2DViewin;5.4.12DViewin;世界坐标系(WorldCoo;设备坐标系xyv1v2v3v4;111绘图仪其他输出设备建模坐;窗口-视口变换xyw1w2w;保持视口与窗口中的对象具有同样;Xv=SxXw+tx;已知w1=10,w2=20,w;二维观察内容2DViewin;5.4.42D裁剪裁剪定义;裁剪类型点裁剪直线裁剪多边形区;5.4.5点的裁剪点(x,;5.4.6直线段的裁剪;假定直线段用p1(x1,y1);实交点是直线段与窗口矩形边界的;Cohen-Sutherlan;1.Cohen-Suthe;无标题;CS编码方案扩展窗口的边界将;编码规则b0=1iff;算法描述计算直线端点编码,c;CS线段裁剪算法举例P3P4;CS线段裁剪算法举例132P;算法的步骤：(1)输入直线段的;计算线段P1(x1,y1)P2;程序实现p1p2p3p4132;程序流??图;优点：简单，易于实现。算法中求;2Liang-Barsky直;已知直线端点：起点P;LB算法推导 如果直线在窗口内;w1w2w3w4ubulutu;算法描述计算Pk,Qk,;对每条线计算参数u1u2u1;LB线段裁剪算法例1已知线段;线段的参数方程x=3;线段的两个端点（-2，-1）和;△x=3,△y=2.;voidLB_LineCli;boolClipT(p,q,;elseif(p0){ r;LBvs.CS LB效率;3中点分割裁剪算法基本思想：;求线段与窗口的交点A、B分别为;问：算法为什么可行？会不会无限;从出发找最近可见点的方法;否则取代替再对新的;中点分割算法的核心思想是通过二;4NLN直线裁剪算法IDE;算法步骤从P1点向窗口的四个角;线段端点P1的三种位置;Case1;Case2;Case3A;Case3B;P2位置?比较直线段P;裁剪类型点裁剪直线裁剪多边形区;5.4.7多边形的裁剪问题;裁剪算法Sutherland-;1.Sutherland-;无标题;输入：ABCDEFGHABCD;沿多边形依次处理顶点有四种情况;剪裁情况二SPboth;剪裁情况三Sin,Pou;剪裁情况四SPboth;123456窗口左边界Exam;