CAD技术基础 第5章 图形变换ppt课件.ppt

《CAD技术基础 第5章 图形变换ppt课件.ppt》由会员分享，可在线阅读，更多相关《CAD技术基础 第5章 图形变换ppt课件.ppt（173页珍藏版）》请在三一办公上搜索。

1、第五章图形变换,构成图形的要素有两个： 几何要素刻画形状的点、线、面、体 非几何要素反映物体表面属性或材质的明暗、灰度、色彩,实体在计算机内部的表现方式？,实体在计算机内部的表现方式？,数据结构：,顶点表：,纪录几何信息；,棱线表和面表：,纪录拓扑信息；,逻辑结构：,网状图,物理结构：,顶点表（几何关系）,逻辑结构,棱线表（拓扑关系）,逻辑结构,（x1,y1,z1）,（x3,y3,z3）,（x2,y2,z2）,（x4,y4,z4）,面表,引 言,对于一个绘图系统来说，不仅能用图形基本元素的集合构成复杂的二维静态图形通过三维的几何体来定义零件的空间模型，而且还应该可以对该模型进行编辑处理，如围绕

2、任一指定的轴旋转，以利于从某一最有利的角度去观察它，对它进行修改。 软件的这些功能是基于图形变换的原理实现的。图形变换是计算机绘图的基础内容之一。,图形变换：对图形的几何信息经过几何变换后产生新的图形。图形变换的两种形式：1.图形不变，坐标系改变：变动后图形在坐标系中各点的坐标值发生变化；2.图形改变，坐标系不变。变动后该图形在新坐标系下各点具有新的坐标值。 可以将图形放大或缩小，或者对图形作不同方向的拉伸来使其扭曲变形,几何图形的矩阵表示 二维图形的基本变换 二维图形的组合变换 三维图形的几何变换 三维图形的投影变换,本 章 要 点,51 图形变换的方法,图形由图形的顶点坐标、顶点之间的拓扑

3、关系以及组成图形的面和线的表达模型所决定，构成图形的基本要素是点。,对一个图形作几何变换，实际上就是对一系列点进行变换,点和图形的表示,（1）点的表示：在二维平面内，一个点通常用它的两个坐标（x，y）来表示。为了便于进行各种变化运算，通常把二维空间中的点表示成21行矩阵或表示成12列矩阵，即,一、构成图形的基本要素及其表示方法,或,在三维空间内，一个点通常用它的三个坐标（x，y，z）来表示。为了便于进行各种变化运算，通常把三维空间中的点表示成3x1行矩阵或表示成1x3列矩阵，即：,2）平面图形和空间立体的表示：用点的集合表示。三角形的三个顶点坐标 a( x1, y1 ), b( x2, y2

4、), c( x3, y3 )，用矩阵表示：,二、点的变换,图形可用点集表示，点集可用矩阵表示。 图形的基本变换就可以通过点集的变换来实现。 因此对点集的变换可以通过相应的矩阵运算来实现。,旧点（集）变换矩阵,新点（集）,矩阵运算,对于二维空间中的任意一点P（x,y)，该点由某一位置变换到另一位置 ,就可以用矩阵乘法来实现。即,为变换矩阵,例如：比例变换,矩阵形式：,1、比例变换,52 二维图形几何变换,2、镜射变换,3、旋转变换,4、错切变换,5、平移变换,1 比例变换,图形中的每一个点以坐标原点为中心，按相同的比例进行放大或缩小所得到的变换称为比例变换。 用来改变一物体大小，也称为缩放变换。

5、,52 二维图形几何变换,1、比例变换,几何关系表达式：,如果要对一个多边形进行比例变换，那么可把各顶点的坐标（x，y）均乘以比例因子a，d，以产生变换后的坐标（x，y）。,矩阵形式：,比例变换的变换矩阵为：,讨 论：,恒等变换：a= d=1 ，变换后点的坐标不变。等比变换：a=d1 ，当 a=d1 时，变换后图形等比例放大 。当 a=d1 时，变换后图形等比例缩小。 不等比变换： a d，变换后图形产生畸变。,a=d1,a=d1,a d,例如，原图形的个点坐标为A(16 20, ), B(20 ,20 ),C(20,28 ), D(24,28 ), E(24,32 ),F(12 ,32 ),

6、 G(12 ,28 ), H(16 , 28), 若比例变换矩阵为： 求图形变换后的个点坐标。,点集合矩阵为P,2、镜射变换,52 二维图形几何变换,镜射变换即产生图形的镜像，用来计算镜射图形，也称为对称变换。 包括对于坐标轴、坐标原点、45直线和任意直线的镜射变换。,(1) 对X 轴的镜射变换,O,X,Y,原始位置,对X轴镜射,几何关系表达式：,1）对坐标轴的镜射变换,矩阵形式：,变换矩阵为：,(2) 对Y 轴的镜射变换,变换矩阵为：,几何关系表达式：,矩阵形式：,1）对坐标轴的镜射变换,2) 对原点的镜射变换,变换矩阵为：,几何关系表达式：,矩阵形式：,3）对45线的镜射变换,变换矩阵为：

7、,几何关系表达式：,矩阵形式：,（1）对+45线的镜射,变换矩阵为：,几何关系表达式：,矩阵形式：,（1）对 -45线的镜射,3）对45线的镜射变换,3、旋转变换,旋转变换：物体上的各点绕一坐标系原点沿圆周路径作转动称为旋转变换。可用旋转角表示旋转量的大小。规定：逆时针方向为正，顺时针方向为负。 一个点由位置（x，y）旋转到（x，y）的角度为自水平轴算起的角度，为旋转角，可由三角关系得。,设点（x，y）绕坐标原点逆时针旋转角，则点,的数学表达式为：,式中,x= rcos(+) = r(coscossinsin) = x cos y siny= rsin (+) =r(sincos cossin

8、) = x sin+ y cos,式中,变换矩阵为：,矩阵形式：,注意: 图形的旋转是绕坐标原点旋转角，且逆时针为正，顺时针为负。,错切变换是图形的每一个点在某一方向上坐标保持不变，而另一坐标方向上坐标进行线性变换。错切用于描述受到扭曲、剪切后的几何体形状。,4、错切,=,=,在沿X 轴的错切变换中，Y坐标不变，X 坐标有一增量。变换后原来平行于Y 轴的直线，向X 轴方向错切成与X 轴成一定的角度。,（1） 沿X 轴向错切,几何关系表达式：,变换矩阵为：,矩阵形式：,当c0时，错切沿着X 轴的正向；当c0时，错切沿X轴负向。错切直线与X轴的夹角为：,例题：如果设c=2 ，对图65所示方形图框进

9、行错切变换，计算变换后图形各点的坐标。,（1） 沿X 轴向错切,X,在沿Y轴的错切变换中，X坐标不变，Y 坐标有一增量。变换后原来平行于X 轴的直线，向Y 轴方向错切成与Y 轴成一定的角度。,（2） 沿Y轴向错切,几何关系表达式：,变换矩阵为：,矩阵形式：,当b0时，错切沿着Y 轴的正向；当b0时，错切沿Y轴负向。错切直线与X轴的夹角为：,例题：如果设b=2 ，对图所示方形图框进行错切变换，有,（2） 沿Y 轴向错切,令X、Y 轴方向的平移量分别为Tx 和Ty，则,5 、平移变换,是否满足图形变换的矩阵运算?：,平移是一物体从一个位置到另一个位置所作的直线移动。如果要把一个位于P（x，y）的点

10、移到新位置p（x，y），则只要在原坐标上加上平移距离Tx和Ty即可,几何关系表达式：,？,原因：cy，bx均非常量,问题：1.如何用矩阵来表示平移变换后点的坐标变换呢？,比例变换镜射变换错切变换旋转变换,如果将22的变换矩阵扩充为32矩阵，是否可以？图形的点集矩阵是n2阶，而变换矩阵是32阶，两者无法相乘，不能进行图形变换运算。可将x，y 扩充为x，y，1 ，即把点集矩阵扩充为n3阶矩阵。,结论：用2 2的矩阵来变换一个物体时有两种限制。第一，它的变换要么针对原点要么是针对X 轴、Y 轴进行变换，但不可能对任意一个点或者任意一条直线作变换。第二，它没有包含平移变换。如果要完成平移变换则必须加上

11、一个与顶点数有关的NM的矩阵。 在计算机图形学中许多的变换不可能由单一的一个矩阵来完成，而必须由几个矩阵组合，才能完成一系列的变换。要做到这一点，不同格式的变换矩阵是不可能连续运算的。,为了方便连续的数学变换，希望能够用一种一致的或同类的方法来处理不同的变换，使得不同的基本变换能很容易地结合在一起，形成各种复杂的组合变换。,解决方法引入齐次坐标技术,齐次坐标技术,基本思想：把一个n维空间的几何问题，转换到n1维空间中去解决。如二维平面上的点P（x，y）:齐次坐标表示为Pw（ wx，wy ，w），w是任一不为0的比例系数。齐次坐标表示（x，y，w）二维笛卡儿直角坐标（x/w，y/w）规格化齐次坐

12、标：齐次坐标表示不是唯一的，通常将w1时的齐次坐标称为规格化的齐次坐标。,使用齐次坐标表示法在计算机图形处理中的优越性： 提供了用矩阵运算将二维、三维或更高维空间中的一个点集从一个坐标系变换到另一个坐标系的有效方法。将平移、旋转、缩放等变换用统一的方式，即用矩阵乘积的方式表达。,例：平面三角形A齐次坐标矩阵表示,若图形A经过某种变换后得到图形B，则有： B=ATT称为变换矩阵，二维：T为3x3矩阵， 三维：T为4x4矩阵。,A,二维图形的几何变换,二维变换矩阵（齐次坐标表示时）为：,几何变换的矩阵运算(齐次坐标表示),（1）列表示法（2）行表示法（）,（1）比例变换,变换矩阵为：,坐标点(x，

13、y，1)变换运算：,若a=d=1，为恒等变换，变换后的图形不变；若a=d1，1时为等比例放大，1时为等比例缩小；若ad，图形在x，y两个坐标方向以不同的比例变换。,二维图形的基本几何变换,（2）对称变换,根据a b c d不同的取值情况，可以获得不同的对称变换。,Y轴对称变换,坐标点(x，y，1)变换运算：,变换矩阵为：, X 轴对称,坐标点(x，y，1)变换运算：,变换矩阵为：,对原点对称,坐标点(x，y，1)变换运算：,变换矩阵为：, 45线对称,坐标点(x，y，1)变换运算：,变换矩阵为：,-45线对称,坐标点(x，y，1)变换运算：,变换矩阵为：,（3）错切变换,其中：c为x方向错切系

14、数，b为y方向错切系数。 当b=0时, x=x+cy, y=y。y坐标不变： c0沿+x方向错切； c0沿+y方向错切； b0沿-y方向错切。,坐标点(x，y，1)变换运算：,变换矩阵为：,（4）旋转变换,绕坐标原点旋转，逆时针为正，顺时针为负,坐标点(x，y，1)变换运算：,变换矩阵为：,（5）平移变换,其中：l为x方向平移量，m为y方向平移量。,坐标点(x，y，1)变换运算：,变换矩阵为：,二维图形基本变换矩阵讨论：,实现图形的比例、对称、错切、旋转等基本几何变换；,实现图形平移变换；,实现图形透视变换，一般二维变换中p = q = 0；,实现图形全比例变换，s1等比例缩小；0s1等比例放

15、大。,各元素的功能和几何意义各不相同，可以分割成四块,在平面图形的变换中，比例变换改变了图形的大小，但其形状未发生变化；错切变换不仅改变尺寸大小，而且也改变了图形的形状；旋转变换和平移变换只是改变了图形的位置，其本身大小形状都未发生变化（因此旋转变换矩阵通常用于正投影变换）。,5.3 二维图形的组合变换,实际上，图形变换中常常是相对于任意点或线变换。 单独采用前述的各种基本变换无法完成，通常需要将各种基本变换组合使用，以完成最终的图形变换。解决这个问题的思路是这样的：先将任意点移向坐标原点（任意线则移向与X或Y轴重合的位置），再用前述变换矩阵加以变换，最后反向移回任意点（任意线移回原位）。,这

16、种由多种基本变换组合而成的变换称为组合变换，相应的变换矩阵叫做组合变换矩阵。,设平面图形绕任意点 p（xp，yp）旋转 角。,具体步骤如下：,（1） 将旋转中心 p（xp，yp）平移到原点；,（2） 将图形绕坐标系原点旋转角；,（3） 将旋转中心平移回到原来位置。,1.平面图形绕任意点旋转变换,将平面图形绕点P（xp，yp）旋转一角 。（1） 将旋转中心Q平移到原点，图形也随着一起平移变换矩阵为：,1.平面图形绕任意点旋转变换,（2） 将图形绕坐标系原点旋转角，变换矩阵为：,1.平面图形绕任意点旋转变换,（3） 将旋转中心平移回到原来位置，变换矩阵为：,1.平面图形绕任意点旋转变换,因此，绕任

17、意点的旋转变换矩阵为：,1.平面图形绕任意点旋转变换,例：原图形为长方形，各点坐标为：A(20,10)，B(50,10)，C(50,30)，D(20,30)，要求长方形绕A点作逆时针方向旋转30，求变换后各顶点的坐标。原图形长方形点集矩阵表示为：,1.平面图形绕任意点旋转变换,（1）旋转中心A (20，10)连同图形整体移动，使旋转中心A与原点重合。使用平移变换矩阵：,负值表示P点的移动方向与坐标轴方向相反。,1.平面图形绕任意点旋转变换,（2）绕坐标原点旋转图形，即作旋转变换。,1.平面图形绕任意点旋转变换,（3）将旋转之后的图形，连同A点再反向平移回到原先位置。即作平移变换。,1.平面图形

18、绕任意点旋转变换,则绕任意定点A的旋转变换矩阵T为：,1.平面图形绕任意点旋转变换,变换后长方形的各顶点坐标为：,2. 平面图形对任意直线的镜射变换,设任意直线的方程为：Ax+By+C=0，直线在X 轴和Y 轴上的截距分别为-C/A和-C/B，直线与X 轴的夹角为，=arctg（-A/B）。,具体步骤如下：,（1）平移直线，沿X方 向将直线平移，使其通过原点（也可以沿y向平移）；,变换矩阵如下：,2. 平面图形对任意直线的镜射变换,（2）绕原点旋转，使直线与X 坐标轴重合（也可以与Y轴重合）；旋转=arctg（-A/B）。,变换矩阵如下：,2. 平面图形对任意直线的镜射变换,-C /A,Y,X

19、,O,-C /B,（3）对于X轴进行镜射变换（也可以对于Y轴镜像） ；,变换矩阵如下：,2. 平面图形对任意直线的镜射变换,-C /A,Y,X,O,-C /B,（4）绕原点旋转，使直线和图形回到原来与X轴成角的位置；,变换矩阵如下：,2. 平面图形对任意直线的镜射变换,（5）平移直线和图形，使其回到原来位置。,变换矩阵如下：,2. 平面图形对任意直线的镜射变换,通过以上五个步骤，即可实现图形对任意直线的镜射变换。其组合变换如下：,2. 平面图形对任意直线的镜射变换,3. 相对任意点的比例变换,工程实际中，相对于任意点的比例变换使用得更多。例如在当前图中要插入另外一个图形，并要使其放大或缩小。

20、其变换顺序如下： 第一步将原图中任意一点Q（L，M） ，平移到坐标原点，整个图形随之移动。变换矩阵为：,第二步，相对原点的进行比例变换。变换矩阵为：,第三步，进行第一步的逆变换：平移变换，将任意点Q平移至原来位置，整个图形随之移动。变换矩阵为：,3. 相对任意点的比例变换,上述组合变换的组合矩阵为,3. 相对任意点的比例变换,课堂讨论题,已知ABC各顶点的坐标分别为A（10，10），B（10，40），C（40，50），现对其实施下述变换：（1）沿x方向平移30，沿y方向平移20，再绕坐标原点逆时针旋转90；（2）绕坐标原点逆时针旋转90，沿x方向平移30，沿y方向平移20。比较两种变换是否等价

21、？（1）沿x方向平移30，沿y方向平移20： 变换矩阵为：,4. 组合变化顺序对图形的影响,绕坐标原点逆时针旋转90：变换矩阵为：组合变换的组合短阵为,4. 组合变化顺序对图形的影响,三角形的齐次矩阵表达式为：变换后的图形的齐次矩阵表达式为：,4. 组合变化顺序对图形的影响,（2）绕坐标原点逆时针旋转90：变换矩阵为：沿x方向平移30，沿y方向平移20：变换矩阵为：,4. 组合变化顺序对图形的影响,组合变换的组合短阵为变换后的图形的齐次矩阵表达式为：,4. 组合变化顺序对图形的影响,组合变换是通过基本变换的组合而成的，点或点集的多次变换可以一次完成，这要比逐次进行变换效率高。 由于矩阵的乘法不

22、符合交换律，即：ABBA，因此，组合的顺序一般是不能颠倒的。顺序不同，则变换的结果亦不同。,4. 组合变化顺序对图形的影响,54 三维图形几何变换,5.4.1 三维基本变换矩阵,三维图形的变换是二维图形变换的简单扩展。在三维空间，用四维齐次坐标 x y z 1来表示三维点，三维变换矩阵要用44矩阵表示所有变换。,变换的原理：是把齐次坐标点(x，y，z，1)通过变换矩阵变换成新的齐次坐标点(x，y，z，1)，即,平移,缩放旋转错切,透视变换,整体缩放,与二维相同，也可将三维变换矩阵按虚线分为4个子矩阵，左上角子矩阵产生三维图形的比例、对称、错切和旋转变换；左下角子矩阵产生平移变换；右上角子矩阵产

23、生透视变换；右下角子矩阵产生全比例变换。,T为三维基本(齐次)变换矩阵：,三维基本几何变换都是相对于坐标原点和坐标轴进行的几何变换。 假设三维形体变换前一点为p(x,y,z)，变换后为p(x,y,z)。,5.4.2 三维基本变换,1、比例变换 空间立体各点坐标(以坐标原点为参考点)按某一比例放大或缩小，这种变换成为比例变换。,5.4.2 三维基本变换,在变换矩阵T中，a，e，j起局部比例变换作用，而元素s起整体比例变换作用。 局部比例变换矩阵Ts为：,空间点的x，y，z坐标是分别按比例a，e，j变化的。,若a=e=j0，则各向缩放比例相同；若a e j 0，则各向缩放比例不同，立体产生变形。若

24、a=e=j=1，为恒等变化,5.3.2 三维基本变换,元素s的作用是使图形产生整体比例变换，其变换矩阵T为：,x y z 1 T=x y z s= x/s y/s z/s 1= x* y* z* 1,元素s使(x，y，z)坐标同时发生了相同比例的变化。当s1时是缩小比例当0s1时是放大比例。,例：对如图所示的长方形体进行比例变换，其中x 、y、 z各方向的比例系数分别为1/2，1/3和1/2，求变换后的长方形体各点坐标。,比例变换矩阵T,各点齐次坐标：,2.镜射变换,在二维平面中，镜射变换是对坐标轴的镜射。在三维空间中，立体的镜射变换则即可对坐标轴的镜射，也可对坐标平面的镜射，只要将恒等变换的

25、单位矩阵T中的有关项的符号改变即可。,1)关于坐标平面镜射（1）对xoy平面的镜射将单位矩阵中控制Z坐标的（+1）改为（-1）即可。 变换矩阵为：,变换后的点坐标为：,如何修改单位矩阵？,2.镜射变换,（2）对yoz平面的镜射变换矩阵：将单位矩阵中控制x坐标的（+1）改为（-1）即可,变换矩阵为：,变换后的点坐标为：,如何修改单位矩阵？,（3）对xoz平面的镜射将单位矩阵中控制Y坐标的（+1）改为（-1）即可。 变换矩阵为：,变换后的点坐标为：,（1）关于X轴进行镜射变换 相当于在yoz坐标平面内相对于原点进行镜射变换。 将单位矩阵中控制 Y和Z坐标的（+1）改为（-1）即可进行关于X 坐标轴

26、对称变换。,变换矩阵为：,变换后的点坐标为：,2)关于坐标轴镜射变换,（2）关于Y轴进行镜射变换相当于在xoz坐标平面内相对于原点进行镜射变换。 将单位矩阵中控制X和Z坐标的（+1）改为（-1）即可进行关于Y 坐标轴对称变换。,变换矩阵为：,变换后的点坐标为：,2)关于坐标轴镜射变换,（3）关于Z轴进行镜射变换 相当于在xoy坐标平面内相对于原点进行镜射变换。 将单位矩阵中控制 X和Y坐标的（+1）改为（-1）即可进行关于Z坐标轴对称变换。,变换矩阵为：,变换后的点坐标为：,2)关于坐标轴镜射变换,3. 错切变换,错切变换的含义是将坐标沿某一坐标轴方向按比例错移，它将一个坐标方向的值按比例叠加

27、到另一个坐标轴上。错切变换是画斜轴测图的基础。,错切变换为：,由变换结果可以看出，一个坐标的变化受另外两个坐标变化的影响。,在上述44变换矩阵中，令主对角线各元素为1，第4行和第4列元素均为零，可得到三维错切变换矩阵，即,3. 错切变换,(1)沿x方向含y错切,在沿X 轴的错切变换中，Y和Z坐标不变，X 坐标有一增量。变换后原来平行于Y 轴的直线，向X 轴方向错切成与X 轴成一定的角度。,变换矩阵为：,变换后的各点坐标为：,(2)沿x方向含z错切,在沿X 轴的错切变换中，Y和Z坐标不变，X 坐标有一增量。变换后原来平行于Z 轴的直线，向X 轴方向错切成与X 轴成一定的角度。,变换矩阵为：,变换

28、后的各点坐标为：,(3)沿Y方向含X错切,在沿Y 轴的错切变换中，X和Z坐标不变，Y 坐标有一增量。变换后原来平行于X 轴的直线，向Y 轴方向错切成与Y 轴成一定的角度。,沿y含x错切,变换矩阵为：,变换后的各点坐标为：,(4)沿Y方向含Z错切,在沿Y 轴的错切变换中，X和Z坐标不变，Y 坐标有一增量。变换后原来平行于Z 轴的直线，向Y 轴方向错切成与Y 轴成一定的角度。,变换矩阵为：,变换后的各点坐标为：,(5)沿Z方向含X错切,在沿Z轴的错切变换中，X和Y坐标不变，Z 坐标有一增量。变换后原来平行于X 轴的直线，向Z 轴方向错切成与Z 轴成一定的角度。,变换矩阵为：,变换后的各点坐标为：,

29、(6)沿Z方向含Y错切,在沿Z轴的错切变换中，X和Y坐标不变，Z坐标有一增量。变换后原来平行于Y 轴的直线，向Z 轴方向错切成与Z 轴成一定的角度。,变换矩阵为：,变换后的各点坐标为：,错切变换,若d、h不为零，则沿着x轴方向有错切若b、i不为零，则沿着y轴方向有错切若c、f不为零，则沿着z轴方向有错切,b、c是关于变量x的错切d、f是关于变量y的错切h、i是关于变量z的错切,4. 旋转变换,旋转变换是使空间立体绕旋转轴转过一个角度，旋转后的立体只改变了空间位置，它的形状没有发生任何变化.对于旋转变换中，旋转角度的正负我们用右手定则来确定，既右手大拇指指向 旋转轴的正向，其余四个手指 指向表示

30、旋转方向，符合 右手定则，旋转角度为正， 否则为负。,4. 旋转变换 绕Z坐标轴旋转,此时，Z坐标不变，X，Y坐标相应变化。,在XOY平面绕原点O旋转可视为绕Z轴旋转，只是Z为零； 在三维旋转变换中，Z坐标不为零，但在绕Z轴的旋转过程中，Z坐标不发生变化，因此，三维旋转变换矩阵只是在二维旋转基础上加一Z坐标，,此时，Z坐标不变，X，Y坐标相应变化。,x = cos(+) = x cos y siny = sin (+) = x sin+ y cosz = z,4. 旋转变换 绕Z坐标轴旋转,在二维图形旋转变换中，我们已经用图解法证得在XOY平面中图形绕原点O的旋转变换矩阵为,4. 旋转变换 绕

31、Z坐标轴旋转,绕Z 轴旋转的三维旋转变换矩阵为：,空间上的立体绕X轴旋转时，立体上各点的X坐标不变，只是Y、Z坐标发生相应的变化。x= x y= cos(+) = y cos- z sin z= sin(+) = y sin+z cos,2) 绕x轴旋转,绕X轴旋转的变换矩阵,可得绕X轴旋转变换矩阵,Y坐标不变，X，Z坐标相应变化。x= sin(+) = x cos + z siny= yz= cos(+) = z cos- x sin,3) 绕y轴旋转,绕Y轴的旋转变换矩阵,可得绕Y轴旋转变换矩阵,5. 平移变换,将空间一点(x，y，z)平移到一个新的位置(xy，z)的变换.,5. 平移变换

32、,简单几何体的图形变换,式中：T为所要进行的图形变换矩阵,假定一六面体ABCDEFGH各点的坐标分别为（x 1, y 1, z 1）,., (x 8, y 8, z 8)，则经过图形变换后的坐标为：,相对任一参考点的三维变换,相对于参考点F(xf，yf，zf)作比例、旋转、错切等三维变换的过程分为以下三步： (1)将参考点F平移至坐标原点； (2)针对原点进行三维几何变换（比例、旋转、错切）； (3)进行反变换。,5.4.3 三维基本变换矩阵的组合,例：相对于F(xf，yf，zf )点进行比例变换,T=Tt Ts T-t,绕任意轴的三维旋转变换,问题：如何求出为TRAB。,问题描述：设三维空间

33、中有一条任意直线AB，它由直线上一点Q和沿直线方向的单位方向向量n(n1,n2,n3)确定，Q点坐标为(x0,y0,z0)，以这条直线为旋转轴做旋转的旋转变换，使三维空间中任意一点P变成P。,实现步骤：,1.做平移交换T(XA，YA，ZA)，将坐标原点平移到A点；2. 旋转并使直线AB与某一坐标轴重合；3.做绕通过坐标原点的旋转轴AB旋转角的旋转变换；4.最后将旋转变换后的图形和直线一起作相反的旋转和移动并使直线回到原来位置。,问题的关键在于: 如何转换成绕X、Y或Z轴旋转的变换？ l绕X轴旋转到XOZ平面上，然后再绕Y轴旋转，即可与Z轴重合。,1)使任意方向轴的起点与坐标原点重合，此时进行平

34、移变换。2)做绕x轴旋转角的变换Tx()，使旋转轴落在XOZ平面上。3)做绕y轴旋转角的变换Ty()，使旋转轴与z轴重合：4) 做绕z轴旋转角的旋转变换。5)做第三步的逆变换，即做旋转变换Ty() ；做第二步的逆变换，即做旋转变换Tx()，做第一步的逆变换，即做平移变换。 由上推导可看出，只要能求出 、 的值，即可通过上式获得绕AB轴的变换矩阵TRAB 。,任意直线为旋转轴的旋转变换可分为五步实现：,1、平移使点A（xA，yB，zC）位于坐标原点，变换矩阵是：,具体变换步骤是：,旋转角应等于直线在yoz平面上的投影与z轴夹角 。,2、绕x轴旋转，使直线处在xOz平面上。,旋转角应等于直线在yo

35、z平面上的投影与z轴夹角 。因此投影线与z轴夹角的旋转变换矩阵是：,2、绕x轴旋转，使直线处在xOz平面上。,3、绕y轴旋转，使直线与z轴重合。,3、绕y轴旋转，使直线与z轴重合。,如图，旋转角应等于直线在XOZ平面上的投影与z轴夹角 。因此投影线与Z轴夹角的旋转变换矩阵是：,4、进行图形绕直线即绕z轴旋转，,旋转矩阵是：,图形绕空间任意轴旋转的总变换矩阵是,图形即为原图形绕指定直线旋转变换后的图形。直线回到原来位置需要进行（3）（1）的逆变换，其中：,5、使直线回到原来位置,类似地，针对任意方向轴的变换的五个步骤：使任意方向轴的起点与坐标原点重合，此时进行平移变换。使任意方向轴与某一坐标轴重

36、合，此时需进行旋转变换，且旋转变换可能不止一次。针对该坐标轴完成变换。用逆旋转变换使方向轴回到其原始方向。用逆平移变换使方向轴回到其原始位置。,5.5 三维图形投影变换,在工程设计中，产品的几何模型通常是用三面投影图来描述即用二维图形表达三维物体。投影变换就是把三维立体（或物体）投射到投影面上得到二维平面图形。平面几何投影主要指平行投影、透视投影以及通过这些投影变换而得到的三维立体的常用平面图形：三视图、轴测图。,平面几何投影可分为两大类：透视投影的投影中心到投影面之间的距离是有限的平行投影的投影中心到投影面之间的距离是无限的,5.5.1 平行投影变换,根据投影线是否垂直于投影平面，平行投影可

37、分为：直角投影正投影（三视图）正轴侧投影,斜角投影 斜等侧 斜二侧,直角投影,正投影又可分为：正投影（三视图）和正轴测图。当投影面与某一坐标轴垂直时，得到的投影为正投影（三视图）；否则，得到的投影为正轴测图。,平面几何投影分类,正投影变换,正投影变换：将空间三维物体，通过矩阵变换而获得国家标准所规定的三个投影视图（即主视图、俯视图和、左视图）的绘图信息，这种变换就称为正投影变换。,为了绘图机输出、屏幕显示由正投影变换得到的三个投影图需要放在一个平面上。需要将三个投影图再进一步变换到同一平面上。实现方法是：保持XOZ面不动，将XOY面绕X轴顺时针旋转90，再将ZOY面绕OZ轴逆时针旋转90。通过

38、上面的变换就可以在一个平面内得到几何形体的三个投影图。,三视图的计算步骤：,(1) 确定三维形体上各点的位置坐标。(2) 引入齐次坐标，求出所作变换相应的变换矩阵。(3) 将所作变换用矩阵表示，通过运算求得三维形体上各点(x,y,z)经变换后的相应点(x,z),(x,y)或(y,z)。 (4) 由变换后的所有二维点绘出三维形体投影后的三视图。,1） 主视图 将三维形体向xoz面（又称V面）作垂直投影（即正平行投影），得到主视图。,1）主视图,变换矩阵为：,只需要消去各点的y坐标，即令单位矩阵中元素e=0。,主视图,7,-,Z,三维形体向xoy面（又称H面）作垂直投影得到俯视图，(1) 投影变换

39、(2)使H面绕x轴转-90(3)使H面沿z方向平移一段距离-z0,2）俯视图,三维形体向xoy面（又称H面）作垂直投影得到俯视图 (1) 投影变换，消去各点的Z坐标，即令单位矩阵中元素j=0,2）俯视图,(2)使H面绕x轴转-90,2）俯视图,(3)使H面沿z方向平移一段距离-n,2）俯视图,俯视图的变换矩阵：,俯视图的变换矩阵：,获得侧视图是将三维形体往yoz面（侧面W）作垂直投影。(1)投影变换，消去各点的X坐标，即令单位矩阵中元素a=0(2)使W面绕z轴正转90(3)使W面沿负x方向平移一段距离l,3）侧视图,侧视图的变换矩阵：,先向yoz面进行投影，再把该投影绕z轴旋转90度。为使两视

40、图之间具有一定距离，还需将得到的侧视图沿x轴平移 -l。,侧视图的变换矩阵：,5.5.2 正轴测投影变换,正轴测图这种图形立体感强，是工程上应用最为广泛的三维图形，在机械设计中得到广泛的应用。 若将空间立体绕某个投影面所包含的两个轴向旋转，再向该投影面做正投影，即可得到立体正轴测图。通常选xoz面为轴测投影面。可按下述步骤进行：1）先将三维物体绕z轴旋转角。2）再绕x轴移动角。3）向v面投影。,正轴测图,等轴测：投影面与三个坐标轴之间的夹角都相等正二测：投影面与两个坐标轴之间的夹角相等正三测：投影面与三个坐标轴之间的夹角都不相等,公式推导：(1) 先绕z轴正向（逆时针）旋转角(2) 再绕x轴反

41、向（顺时针）旋转角(3) 将三维形体向ZOX平面作正投影最后得到正轴测图的投影变换矩阵,用变换矩阵来表示这个过程则为,这样，每给定一对和角，就可以生成一种正轴测投影。=45 =35.2644正等轴；=20.7度=19.49 正二等轴。,所以正轴测投影变换矩阵,正等轴测投影变换,正二轴测投影变换,三轴夹角：,三轴夹角：,透视投影的视线（投影线）是从视点（观察点）出发，视线是不平行的。不平行于投影平面的视线汇聚的一点称为灭点，在坐标轴上的灭点叫做主灭点。主灭点数和投影平面切割坐标轴的数量相对应。按照主灭点的个数，透视投影可分为一点透视、二点透视和三点透视。,5.5.3 透视投影变换,透视图是将立体

42、的各顶点做透视变换，然后按顺序连接起来所得的投影图，即通过投影中心（视点），将空间立体投射到二维平面（投影面）上所产生的图形。,若p、q、r有两个为零，称一点透视变换若p、q、r有一个为零，称两点透视变换若p、q、r全不为零，称三点透视变换,一点的透视投影（Y）,物体上沿着某方向相互平行的一组棱线在透视图中不再平行，其延长线的交点称为灭点。一点透视只有一个灭点,两点的透视投影（Y）,三点的透视投影（Y）,1、四边形的四个顶点坐标为（10，20）、 （20，20）、（20，10）、（10，10），如果图形在x方向上的比例变换为2，在y方向上的比例为0.5，求变换后的各点坐标。2、四边形的四个顶点

43、坐标为（0，10）、 （10，10）、（10，0）、（0，0），如果图形在x方向上的错切变换为2，求变换后的各点坐标。3、自己推导出对y=x和y=-x线的对称变换矩阵4、试述二维图形基本几何变换的种类并给出其变换矩阵,思考题：,作业,1、(1)推导出二维平面图形相对直线y=12x的镜射变换矩阵。(2)已知三角形各点坐标为：A(20,10)，B(50,10)，C(50,30) ，要求三角形相对直线y=12x的镜射变换，求变换后各顶点的坐标。2、写出关于固定点P(h,k)进行比例变换的矩阵的一般形式。 若将三角形A(0,0), B(1,1), C(5,2)放大2倍，同时保持C(5,2)顶点的位置不

44、变，试求出新三角形的坐标。,3、先将图形绕固定点P(h,k) 旋转角度，再进行比例变换，试推导复合变换矩阵的一般形式。 若先将三角形A(0,0)， B(1,1)，C(5,2)绕P（3，5）旋转45，再放大3倍，试求出新三角形各点的坐标。,1、 单向链表，某一节点p，后继为next，在该节点后插入节点s，不引入指针，写出该部分的数据物理结构的编程语句。2、四边形的四个顶点坐标为（10，20）、 （20，20）、（20，10）、（10，10），如果图形在x方向上的比例变换为2，在y方向上的比例为0.5，求变换后的各点坐标。3、四边形的四个顶点坐标为（0，10）、 （10，10）、（10，0）、（0，0），如果图形在x方向上的错切变换为2，求变换后的各点坐标。,课堂练习,1.设有平面三角形ABC，其三个顶点的坐标分别是A(1,2)、B(0,1)、C(1,1)。今欲将三角形ABC绕Q（1，0）点顺时针旋转90，求变换后的各点坐标。2.已知三角形的三个顶点坐标为（10,20）、（20,20）及（15,30），要求此三角形以点（15,25）为中心，作二维比例变换，x方向的比例因子为3，y方向的比例因子为2，试求此变换矩阵及变换之后的新三角形的顶点坐标。,课堂练习,