计算机辅助设计技术第6章图形变换ppt课件.ppt

《计算机辅助设计技术第6章图形变换ppt课件.ppt》由会员分享，可在线阅读，更多相关《计算机辅助设计技术第6章图形变换ppt课件.ppt（60页珍藏版）》请在三一办公上搜索。

1、机械CAD 技术基础,图形处理技术基础,4.1 图形的几何变换4.2 图形的消隐技术4.3 图形的光照处理技术4.4 图形裁剪技术 4.5 图形生成方法,参考文献：姚英学，蔡颖. 计算机辅助设计与制造. 北京：高等教育出版社，2002 蔡汉明，陈清奎. 机械CAD/CAM技术. 北京：机械工业出版社，2003,图形几何变换的基本原理图形变换一般是指对图形的几何信息经过几何变换后产生新的图形，它提供了构造或修改图形的方法。除图形的位置变动外，还可以将图形放大或缩小，甚至对图形作不同方向的拉伸来使其扭曲变形。 图形是点的集合在二维平面中，任何一个图形都可以认为是点之间的连线构成的。对于一个图形作几

2、何变换，实际上就是对一系列点进行变换。 点的表示在二维平面内，一个点通常用它的两个坐标(x,y)来表示，写成矩阵形式则为：,4.1 图形的几何变换,或,表示点的矩阵通常被称为点的位置向量，以下将采用行向量表示一个点。如有三角形的三个顶点坐标a(x1, y1), b(x2, y2), c(x3,y3),用矩阵表示则记为：,变换矩阵若A、B、M都是矩阵，且AM=B，则M被称为变换矩阵。变换矩阵为点的变换提供了工具。设变换矩阵,点的变换将点的坐标x y与变换矩阵M相乘，变换后点的坐标记作x y。则,x y,即,可见，新点的位置取决于变量A、B、C、D的值。,在系统中，几何图形是最基本的元素。图形由图

3、形的顶点坐标、顶点之间的拓扑关系以及组成图形的面和线的表达模型所决定。图形的几何变换，归根结底是点的坐标变换。 对于平面上的点，有如下齐次变换矩阵： 其中(x,y)为变换之前的点坐标，(x*,y* )为变换以后的点坐标，T为变换矩阵。 对于由多个点、线、面组成的二维、三维图形，有： 式中：V-变换以前图形的顶点坐标矩阵； V* -变换以后图形的顶点坐标矩阵； T-图形变换矩阵。 对于二维图形，T是3*3阶齐次矩阵；对于三维图形，T是4*4阶齐次矩阵。图形变换的主要工作就是求解变换矩阵T。,一、二维图形的基本变换,在二维平面中，图形变换矩阵可表示为：,其中左上角a、b、c、d是对图形进行比例（缩

4、放）、对称（镜像）、旋转、错切等变换；左下角e、f是对图形进行平移变换；右上角p、q对图形进行透视变换；右下角s是对图形进行整体比例变换。当s1时，图形缩小；当s=1时，图形大小不变。即变换后的 坐标均为原坐标x，y的1/s倍,1、恒等变换：变换矩阵是单位矩阵2、比例变换：比例变换使用比例因子乘以图形的点集，使图形放大或缩小的变换。,齐次坐标比例变换为,比例变换见右图 (1)当a = e =1时，为恒等比例变换，即图形不变；(2)当a = e 1时，图形沿两个坐标轴方向等比放大。(3)当a = e 1时，图形沿两个坐标轴方向等比缩小。(4)当ae时，图形沿两个坐标轴方向进行非等比变换。,3、对

5、称（镜像）变换 分别讨论几种不同的对称变换。,(5)以直线y=-x为对称线的对称变换，变换后，图形点集的x和y坐标对调，符号相反。矩阵表示为,3、对称（镜像）变换（续）,(4)以直线y=x为对称线的对称变换，变换后，图形点集的x和y坐标对调。矩阵表示为,4、错切变换,错切变换是使图形产生一个扭变。分为x和y方向的错切变换。图形沿x方向的错切矩阵表示为：,此时，图形的y坐标不变，x坐标随坐标（x y）和系数b作线性变化。b0，图形沿+x方向做错切；b0,图形沿-x方向做错切；b0。,图形沿y方向的错切矩阵表示为：,此时，图形的x坐标不变，y坐标随坐标（x y）和系数d作线性变化。d0，图形沿+y

6、方向做错切；d0,图形沿-y方向做错切；d0。,5、旋转变换 旋转变换是将图形绕已固定点顺时针或逆时针方向进行旋转。规定：逆时针方向为正，顺时针方向为负。下面讨论图形绕原点沿逆时针方向旋转角的旋转变换。如果点（x,y）沿逆时针旋转角，变换后的点（x* , y*）的数学表达式为:,齐次坐标旋转变换为:,6、平移变换 平移是将图形中的每一个点进行移动。若将一个点（x,y）沿x方向移动c单位、沿y方向移动f单位,平移到一个新位置（x*,y*），数学表达式为,复合变换,实际上，图形变换中常常是相对于任意点或线变换。解决这个问题的思路是这样的：先将任意点移向坐标原点（任意线则移向与X或Y轴重合的位置），

7、再用前述变换矩阵加以变换，最后反向移回任意点（任意线移回原位）。可见，这是经过平移、某种变换、再平移的多次变换构成，而不仅仅是一种独立的变换，故而称为组合变换。组合变换中，多个变换矩阵之积称为组合变换矩阵。,由此可知，相对于（e,f）点作旋转变换，由以下三个矩阵相乘来实现：,1、绕任意点的旋转,例：求三角形以点（4,6）为中心逆时针旋转30的组合变换矩阵,T称为组合变换矩阵。,2、相对任意点的比例变换,图形相对于任意点作比例变换与旋转变换相似。 相对于（e,f）点作比例变换，由以下三个矩阵相乘来实现：,3、对任意直线作镜像,图形对于任一条线y=ax+b对称，由5种变换组合而成,二、三维图形变换

8、的基本原理,和二维图形一样，用适当的变换矩阵也可以对三维图形进行各种几何变换。对三维空间的点如（x，y，z），可用齐次坐标表示为（x，y，z，1），或（X，Y，Z，H），因此，三维空间里的点的变换可写为,其中M是4X4阶变换矩阵，即：,此方阵可分为四部分，其中：左上角部分产生比例、对称、错切和旋转变换；左下角部分产生平移变换；右上角部分产生透视变换；右下角部分产生全比例变换。,三维图形的基本变换,1、三维平移变换 与二维平移变换类似，三维平移变换矩阵为：,其中L、M、N分别为X、Y、Z方向的平移量。,其中， 分别为沿x,y,z坐标轴方向的变化系数，可取任意值。,2. 三维比例变换比例变换有沿各

9、坐标轴分别调节每个坐标方向上的大小与对于整体图形进行缩放的两种变换形式。 沿每个坐标轴方向分别调节各坐标大小的比例变换齐次矩阵为,变换方程为,图形整体缩放变换的齐次矩阵为,变换过程为,经过正常化处理后，有 式中，s为图形缩放比例系数。,若s1，则整个图形缩小；若s1，则整个图形放大。,右图为对一三棱锥分别实行局部比例变换(X方向放大1倍；Y方向缩小1倍；Z方向比例不变)和全比例放大1倍的变换。,3、三维错切变换 与二维类似，指图形沿X、Y、Z三个方向的错切变换。其变换矩阵为：,可见，主对角线四个元素均为1，第4行和第4列其它元素均为0。 错切变换是画斜轴测图的基础，按方向不同，可分为六种基本变

10、换。,沿X轴含Y向错切，变换矩阵为：,错切变换为： ,即 x=x+Dy, y=y, z=z，如下图所示:,沿X轴含Z向错切，变换矩阵为：,错切变换为：,沿Y轴含X向错切，变换矩阵为：,错切变换为：,沿Y轴含Z向错切，变换矩阵为：,错切变换为：,沿Z轴含X向错切，变换矩阵为：,错切变换为：,沿Z轴含y向错切，变换矩阵为：,错切变换为：,4、三维旋转变换,二维变换中，图形绕原点旋转的变换实际上是X0Y平面图形绕Z轴旋转的变换。三维旋转变换应按绕不同轴线旋转分别处理。同样的，旋转角逆时针转动为正，顺时针转动为负。,绕Z轴旋转的变换矩阵,绕X轴旋转的变换矩阵,绕Y轴旋转的变换矩阵,5、三维镜像（对称）

11、变换,标准的三维空间对称变换是相对于坐标平面进行的。,对X0Y平面的对称变换,其变换矩阵为：,对Y0Z平面的对称变换,其变换矩阵为：,对X0Z平面的对称变换,其变换矩阵为：,根据投影中心与投影平面之间距离的不同，投影可分为平行投影和透视投影。 透视投影的投影中心到投影面之间的距离是有限的，而平行投影的投影中心到投影面之间的距离是无限的。如下面动画所示(请点击投影类型):,投影变换 把三维坐标表示的几何形体变为二维图形的过程叫投影变换,投影变换分为:,正平行投影（三视图） 投影方向垂直于投影平面时称为正平行投影，我们通常说的三视图（主视图、俯视图、左视图）均属正平行投影。 投影过程请观看下面动画

12、：,三面视图的变换矩阵为： 主视图变换矩阵 （取XOY平面上的投影为主视图，只须将立体图的Z坐标变为零）,俯视图变换矩阵,其中d值是为了使俯视图与主视图间保持一定距离。,左视图变换矩阵,其中d值是为了使左视图与主视图间保持一定距离。,The End,4.2 图形的消隐技术,消隐的概念与作用,在使用显示设备描绘物体的图形时，必须把三维信息经过某种投影变换，在二维的显示表面上绘制出来。例如，轴测图和透视图，就是通过轴测变换或透视变换，求出所有顶点的投影点，再把各点连结起来。下图中第一个图形代表的是后边哪一个呢?,由于投影变换失去了深度信息，往往导致图形的二义性。要消除二义性，就必须在绘制时消除实际

13、不可见的线和面，习惯上称作消除隐藏线和隐藏面，或简称为消隐。,消隐算法的测试方法 针对不同的显示对象和显示要求，会有不同消隐算法与之相适应。 1、重叠测试 许多物体的投影是由若干个多边形构成的，将这些多边形两两判别，看它们是否有重叠部分，如果不重叠，说明它们肯定不互相遮挡。这种方法就叫重叠测试。,2、包含性测试 测试点与多边形的包含关系有两种方法: （1）射线交点数算法 （2）夹角求和算法,当 时，则被测试点在多边形内部(如点A)当 时，则被测试点在多边形的外部(如点B),3、深度测试 深度测试是用来测试一个物体遮挡另一个物体的基本方法。常用的有优先级测试和物体空间测试。,优先级测试,4、可见

14、性测试 可见性测试主要用来判别物体自身各部分哪些部分没有被其自身其它部分遮挡即可见的，哪些部分被其自身其它部分遮挡即不可见的。,其中，N为外法矢，S为视线矢量,则该表面可见,常用消隐算法根据消隐对象不同，消隐算法可分为两类：若消除的是物体上不可见的线段，称为线消隐；若消除的是物体上不可见的面，称为面消隐。根据消隐空间的不同，消隐算法又可分为两类： 物体空间的消隐算法这类算法是将物体表面上的k个多边形中的每一面与其余的k-1个面进行比较，精确地求出物体上每条棱边或每个面的遮挡关系。图形空间的消隐算法在消隐算法中，图像空间就是上述的屏幕坐标空间。这类算法对屏幕的每一像素进行判断，以决定物体上哪个多

15、边形在该像素点上是可见的。若屏幕上有m*n个像素点，物体表面上有k个多边形，则该类消隐算法的计算量将正比于m*n*k。 消隐的基本思想很简单，但要真正实现却要耗费很长的判别和运算时间。消隐算法的处理效率将是决定能否被有效采用的关键。,1.Warnock算法,Warnock算法递归分割窗口,多边形与窗口之间的关系,Warnock细分算法举例,2.Catmull曲面分割算法,曲面分割,3.Z缓冲器扫描线算法,扫描平面与扫描窗口,4.3 图形的光照处理技术,采用消隐技术消除了隐藏线和隐藏面后，图形就没有了二义性问题，但仅仅这样还不够，还要考虑创造所谓真实感图形。光照处理是绘制真实感图形所需的重要技术

16、之一，它模拟光线照射在物体上，物体反映出来的感观效应，通过必要的算法，实现实际物体在计算机上的虚拟。 从物体表面反射或折射出来的光的强度取决于很多因素： 首先是光源的性质，包括点光源、多点光源或分布光源、光的波长、光源的位置等。 其次是物体的表面性质，包括物体表面形状、表面性质（反射率、折射率、光滑度等）以及一些表面细节（颜色、纹理等）。 最后是物体周围的环境、视点位置以及不同人对光的感觉差异等也会对光强产生影响。它们通过对光的反射和折射形成环境光，在物体表面上产生一定的照度。它们还会在物体上形成阴影。 为了使显示的图形更加逼真，要考虑到物体表面由于光照而产生的明暗变化，这需要对物体进行光照处

17、理。,一、图形的光照处理基本原理,对物体进行光照处理需要建立合适的光照模型，并通过显示算法将物体在显示器上显示出来。 当光照射到一个物体的表面上时，物体对光会产生反射、透射和散射作用，物体内部还会吸收一部分光。这可用如下等式表示：入射光=反射光+透射光+散射光+吸收光用简单光反射模型模拟光，照射到物体表面时，产生了光的反射效果，它假定光源是点光源，物体是非透明体，于是透射光和散射光将近似于零。,二、简单光反射模型,漫反射 当光线照射到表面粗糙、无光泽的物体上，物体表面表现为漫反射形式，即光线沿各不同方向都做相同的散射。故而从各个角度观察，物体都有相同的亮度。,k为适当常数，r为透视点到表面的距

18、离,镜面反射 光照射到光滑表面，镜面反射的光取决于入射光的角度、波长和反射表面的材料性质。,环境光 光源照射到周围物体上，反射出的光照射到该物体上也能让我们看见它。这种光叫环境光或泛光。环境光亮度均匀，通常由多个物体经多重反射形成，因此无法精确计算光强。在简单光照模型中，把它处理为常数。 几种光各有自己的特色，综合起来就是作用在物体上的综合光强。,恒定亮度法 恒定亮度法就是对于整个多边形只算出一个亮度值，用这个亮度显示物体上多边形所在的那个面。这种方法只适合于在某些特定条件下，如物体表面仅暴露于背景光下，没有表面图案、纹理或阴影时。,三、光照处理的基本算法,马赫带效应,Gouraud插值法(亮

19、度插值法) 这种方法消除了亮度上的不连续性，它线性地改变每个多边形平面亮度，使亮度值同多边形边界相匹配，解决了相邻平面之间亮度的不连续性，在一定程度上消除了马赫带效应。但它仅能保证在多边形两侧亮度的连续性，而不能保证亮度变化的连续性，故不能完全消除马赫带效应。同时由于采用插值的方法，使得镜面反射所产生的高光效果很不理想，故Gouraud插值法对于只考虑漫反射的模型效果较好。 此外，进行光照处理的还有双线性插值法(Phong插值法)、整体光照模型和光线跟踪算法、辐射度法等，而且还可派生出一些阴影生成法，来获得更好的真实感。,顶点法线,亮度线性插值,4.4 图形裁减技术,用户坐标系 CADCAM中

20、图形数据的表达通常用笛卡尔右手坐标系，称之为用户坐标系或世界坐标系(world Coordinates, WC)。其坐标为实数，无范围限制。窗口在计算机绘图中，常常遇到这样的情况：不同时刻、针对不同目的、只关心整幅图形的不同部位，而对其它部分暂时不感兴趣，此时，希望关心的这部分图形能够尽量清晰地显示出来。于是，大多数的图形软件都提供了这样一个功能：即用户可以在输入的图形上选定一个观察区域。这个观察区域被称为窗口。窗口是在用户坐标系中定义的确定显示内容的一个区域。 在二维平面，通常定义窗口为一矩形区域，它的大小和位置在用户坐标上表示，用四个变量代表窗口左下角和右上角点的坐标，即：,一、常用的坐标

21、系,设备坐标系 图形终端采用的坐标系称为设备坐标系(Device Coordinates、Dc)。它是有范围的。视区 从世界坐标系中用窗口取下来的图形要在设备上的一个矩形区域画出来。这个矩形区域叫视口，或叫视区(Viewport)。视区是在设备坐标系(通常是屏幕)中定义的一个区域，用于输出窗口中的图形。视区决定了窗口中的图形要显示于屏幕上的位置和大小。视区是一个有限的整数域。 视区是一个与设备密切联系的概念，显示终端的平面和绘图仪的幅面都是用来表现图形的二维平面，而且是个有限的平面。通常也用四个变量指示视区两个角点的坐标，即：,视区也可以嵌套，还可以在同一物理设备上定义多个视区，分别作不同的应

22、用或分别显示不同角度、不同对象的图形。,二、窗视变化,窗口与视区可以是多个，而且几个窗口或几个视区可以重叠或嵌套。窗口与视区不一定都是矩形区域，也可能是圆形或多边形区域。只有当定义的视区大小与窗口大小相同，而且设备坐标的度量单位与用户坐标的度量单位也相同时，二者之间才是1：1的对应关系，而在绝大多数情况下，窗口与视区无论是大小还是单位都不相同。为了把选定的窗口内容在希望的视区上表现出来，必须进行坐标变换。,将用户坐标系和设备坐标系放到一起，使原点重合，x轴和y轴的方向分别一致。,(xWL,yWB),(xWR,yWT),窗口,视区,(xVL,yVB),(xVR,yVT),从窗口到视区的变换由三个

23、基本变换复合而成。,(1)平移窗口，使左下角和原点重合。,(2)比例变换，使窗口和视区大小相等。比例因子为,(3)平移窗口，使左下角和(xVL,yVB)重合。,这三个变换的变换矩阵分别是,三个变换之积为,由,可推算出图形出窗口到视口的变换计算式为,视区与窗口的关系：视区不变，窗口缩小或放大时，显示的图形会相应放大或缩小。窗口不变，视区缩小或放大时，显示的图形会相应缩小或放大。视区纵横比不等于窗口纵横比时，显示的图形会有伸缩变化。窗口与视区大小相同、坐标原点也相同时，显示的图形不变。,三、裁剪,为了正确显示窗口内的全部图形，必须明确把图形分为窗口内的部分(可见部分)和窗口外的部分(不可见部分)，

24、尤其是与窗口边界相交的那些图形。区分可见与不可见部分的过程就称为裁剪。,裁剪处理的基础有两点：点在裁剪区域内外的判断图形与裁剪区域边界交点的计算,右图中，窗口的两个顶点的坐标为(xWL,yWB)和(xWR,yWT)，则点P（x,y）可见的充分必要条件是满足以下条件：,判别一条直线段的可见性可依据直线的两个端点与窗口的相对位置，这种位置关系可归纳为四种情况(如图)：(1)如果直线的两个端点都在窗口内如直线段AB则该直线段是完全可见的；(2)如果直线的两个端点都在窗口外，并且是在窗口某边的同一侧，如直线段CD，则该直线完全不可见。同一侧是指线段的两个端点同时位于窗口左面、右面、上面、或下面；,(3

25、)如果直线的两个端点都在窗口外，并且不在窗口的同侧如直线段GH、IJ和KL,此时要求出直线段与窗口边的交点并对其性质进行分析，才能确定是否需要裁剪； (4)如果直线的一个端点在窗口内，另一个端点在窗口外如直线段EF，则需要对它裁剪即求出它与窗口边框的交点，该交点和窗口内的那个线段端点成为可见线段的两个端点。 可见，为了判别直线的可见性，可先求出直线与窗口边框的交点，然后对交点性质作分析。这种直观判别的思路简单，但效率很低，实际裁剪图形时，还要依靠各种算法。常见的裁剪法有：编码裁剪法、中点分割裁剪法逐、边裁剪法、矢量剪取法、等。,下面的动画说明了对直线裁剪的原理。,4.5 图形生成方法,一幅图最

26、简单的几何成份是点和直线，此外还有曲线、多边形以及字符串等等。图形由基本图形元素组成，图形生成方法是使用基本图形元素生成图形的方法。 图形生成方法决定了计算机绘图的作用和效率，归纳起来主要有五种方法：,一、轮廓线法 任何一个二维图形都是由线条组成，所谓轮廓线法，就是将这些线条逐一绘出，它只取决于线条的端点坐标，不分先后，没有约束，因而，比较简单,适应面也广，但绘图工作量大、效率低，容易出错，生成的图形无法通过尺寸参数加以修改。 二、参数化法 在实际应用中，人们常常面临系列化的设计，即基本几何拓扑关系不变，只变动形状尺寸，于是，人们创造了参数化法。这种方法首先建立图形与尺寸参数的约束关系，每个可

27、变的尺寸参数用待标变量表示，并赋予一个缺省值。绘图时，修改不同的尺寸参数即可得到不同规格的图形。,三、图形元素拼合法图形元素拼合法类似于一种搭积木的方法。将各种常用的、带有某种特定专业含义的图形元素存储建库，设计绘图时，根据需要调用合适的图形元素加以拼合。图形元素拼合法要以参数化法为基础，每个图形元素实际上就是一个小参数化图形。固定尺寸参数的图形元素在应用中没有使用价值。四、尺寸驱动法这是一种交互式的变量设计方法。按设计者的意图，先将草图快速勾画于屏幕之上，然后根据产品结构需要，为草图建立尺寸和形位约束，草图就戏法般地受到这种约束的驱动而变得横平竖直起来，尺寸大小也一一对应。,五、三维实体投影法工程师在进行零件结构设计时，首先在思维中建立起来的是一种三维物体模型，苦于没有一个形象描述、记录的工具和手段，因而只能将其画成二维图形；而在读图时，又要在头脑中还原图纸表示的三维物体。如果开始设计时就在计算机三维环境下，则不仅能更直观、全面地反映设计对象，还能减轻设计时的负担，提高设计质量和效率。这时，若要将三维设计结果以二维图纸形式输出，则只需利用三维几何建模软件系统提供的二维图投影功能就可方便地实现了。,