计算机cad图形处理技术

§1坐标系与坐标变换§2图形的裁剪技术§3图形的几何变换§4CAD/CAM中图形的生成方法§5交互技术和图形标准第三章计算机图形处理技术3.1计算机图形学基础知识坐标系分类3.1计算机图形学基础知识模型坐标系（造型坐标系MCS）：（ModelingCoordinateSystem）右手坐标系，是用来描述世界坐标系中每个具体物体的形状，当物体的空间位置发生变化时，由造型坐标系定义的物体上的各点的坐标值不变，也称工作坐标系。

图a图b3.1计算机图形学基础知识世界坐标系(WC)：世界坐标系（也称用户坐标系）是用户用于定义所有物体的统一参考坐标系，它在计算过程中始终保持唯一性。物体从模型坐标下经几何变换到世界坐标系称模型变换。zxynvuWCVRC用于定义整图或最高层次图形结构，各子图、图元都放在wc的适当位置。世界坐标系与造型坐标系是整体与局部的关系，造型坐标系也称为局部坐标系，世界坐标系也称为整体坐标系。3.1计算机图形学基础知识观察坐标系（VCS）：符合右手定则的直角坐标系作用：（1）用于指定裁剪空间，确定物体要显示输出的部分；（2）是通过在观察坐标系中定义观察平面，把三维物体的世界坐标变换为规格化设备坐标。3.1计算机图形学基础知识设备坐标系（DCS）：图形输出设备（如显示器、绘图机）自身都有一个坐标系，称为设备坐标系或物理坐标系。设备坐标系是一个二维平面坐标系，用于在图形设备上定义图形或窗口的位置，它的度量单位是步长（绘图机）或像素（显示器）。定义域是整数域且是有界的。3.1计算机图形学基础知识规格化设备坐标系（NDCS）：由于不同的图形设备具有不同的设备坐标系，且不同设备间坐标范围也不尽相同，为了避免由于设备坐标系与设备的相关性影响应用程序的可移植性，引入与设备无关的规格化的设备坐标系，规格化的设备坐标系的取值范围是左下角（0.0,0.0）用户的图形数据经转换成规格化设备坐标系后，使应用程序与图形设备隔离开，增强了应用程序的可移植性。观察坐标系规格化设备坐标系设备坐标系3.1计算机图形学基础知识坐标系3.1计算机图形学基础知识窗口与视区1、窗口(Windows)

用户坐标系中的一个矩形区域，可以用其左下角点和右上角点坐标来表示。只有在这个区域内的图形才能在设备坐标系下显示输出，其余的将被裁剪掉。窗口可以嵌套，即在第一层窗口中再定义第二层窗口，在第n层窗口中再定义第n+1层窗口，在各种CAD系统中经常用到的框选放大操作就是窗口技术的典型应用。2、视区(Viewport)

设备坐标系中的一个矩形区域，在图形设备上用来输出图形的最大区域称之为屏幕域，它是有限的整数域，任何小于或等于屏幕域的区域都可定义为视区。视区由用户在屏幕域中用设备坐标定义，一般也由左下角点和右上角点坐标来表示，同样视区也可以是多层的。而且，在同一屏幕还可以定义多个视区。3.1计算机图形学基础知识通过变换可以把窗口中的图形和视区中的图形一一对应起来。输出图形：用户坐标系设备坐标系（窗口坐标）（视区坐标）输入图形：设备坐标系用户坐标系（视区坐标）（窗口坐标）3.1计算机图形学基础知识3.1计算机图形学基础知识窗口与视区的变换3.1计算机图形学基础知识窗口与视区的变换3.1计算机图形学基础知识窗口与视区的变换3.1计算机图形学基础知识二维图形的输出过程三维形体的输出过程3.1计算机图形学基础知识注意：1、当视区不变时，窗口尺寸缩小则视区图形尺寸变大，窗口尺寸变大则视区显示尺寸变小。

窗口视区窗口

3.1计算机图形学基础知识2、当窗口尺寸不变时，视区的尺寸变化与视区内显示图形的尺寸变化一致。窗口

视区视区3.1计算机图形学基础知识3、如果视区的纵横比与窗口的纵横比不一致时，经变换后的图形在视区中输出时会产生失真现象，因此在定义窗口和视区时，要保证它们的纵横比一致。窗口

视区视区3.1计算机图形学基础知识窗口和视区的关系：①窗口定义在用户坐标系中；视区定义在设备坐标系中。②窗口能定义一个、数个、嵌套；视区的个数由窗口个数决定，以保证一一对应关系。③窗口能进行移动、放大、缩小、旋转等几何变换；视区一般不能进行几何变换。3.1计算机图形学基础知识结论：①当视区大小不变时，窗口缩小或放大时，则显示的图形会相反地放大或缩小。②当窗口大小不变时，视区缩小或放大时，则显示的图形会跟随缩小或放大。③当窗口与视区大小相同时，则显示的图形大小比例不变。 ④若视区纵横比不等于窗口的纵横比时，则显示的图形会有伸缩变形。

3.2图形的裁剪技术确定图形中哪些部分落在显示区之内,以便显示落在显示区内的那部分图形，这个选择过程称为裁剪。只有窗口内的物体才能显示出来。因此，窗口之外的物体都是不可见的，可以不参加标准化转换及随后的显示操作，节约处理时间。裁剪（clipping）是裁去窗口之外物体的一种操作。3.2图形的裁剪技术点与字符的裁剪

点的裁剪比较简单，当图形系统的窗口确定之后，设被裁剪的点的坐标为（x，y），则只有当该点的坐标满足下式

该点才位于窗口之内，并经过窗口-视图变换后送视区中显示，否则该点位于窗口之外而被舍去。3.2图形的裁剪技术

字符的裁剪，根据裁剪精度不同，可分为三种情况。（1）字串裁剪用一个限界矩形来包含整个文本字符串，判断该限界矩形是否全部位于裁剪窗口的内部，如果是，则字符串全部保留，如果不是，则字符串全部不可见。这是字符裁剪的最简单方法，裁剪速度最快，但精度最低。

（2）字裁剪类似于串裁剪，但限界矩形以单个字符为单位。（3）笔划裁剪通过把一个字符看成一系列短笔划的集合，使字符的裁剪归结为对组成这些字符的笔划的裁剪，必须逐条直线的进行。此种方法可以精确地删除字符在窗口外的部分，如实地反映了字符的裁剪结果，优点是裁剪精度最高，缺点是裁剪过程比较复杂。字裁剪笔划裁剪3.2图形的裁剪技术二维直线段裁剪

线段与窗口的位置关系有如下几种情况（1）直线段两个端点在窗口内；（2）直线段两个端点在窗口外，且与窗口不相交；（3）直线段两个端点在窗口外，且与窗口相交；（4）直线段一个端点在窗口内，一个端点在窗口外。从图中我们可以看出，不同位置的线段被窗口边界分成一段或几段，但其中只有一段落在窗口内，如何找出落在窗口内线段的起点和终点坐标是关键。常用的算法有矢量裁剪法、编码裁剪法、中点分割法。编码裁剪法：定义编码状态表1、第一位：端点在窗口左边界代码为1，否则为02、第二位：端点在窗口右边界代码为1，否则为03、第三位：端点在窗口下边界代码为1，否则为04、第四位：端点在窗口上边界代码为1，否则为03.2图形的裁剪技术3.2图形的裁剪技术（1）直线段的两个端点按其所在区域被赋予相应代码，称为端点状态代码。

（2）测试直线段的端点状态，当两端点状态代码都为零，说明该线段完全位于窗口之内；当两端点的状态代码的位逻辑“与”不为零，说明线段位于窗外同一侧。（3）不能通过上述测试的线段，再求它与窗口边界（或边界的延长线）的有效交点，它将线段分割成两个子段，用上述两个条件对这两个子段进行测试，舍弃位于窗外的一段，而对剩余部分再次赋给交点处的端点状态代码，再次测试，再次求交，直至能判断出裁剪剩余部分直线段是否位于窗口内或在窗外。

3.2图形的裁剪技术abdec中点分割法：基本思想：分别寻找直线段两个端点各自对应的最远的可见点，两个可见点之间的连线即为要输出的可见线段。①

判断直线段是否全部在窗口外，若是则结束，否则②；②判断点是否可见，若是则即为距点最远的可见点（b线段）返回，否则③；③将直线段对分，中点为，如果全部在窗口外（d线段），则用代替，否则以代替（e线段），对新的线段从①

开始；重复上述过程，直到的长度小于给定的误差，即认为已与窗口的一个边界相交为止。上述过程找到了距点最远的可见点，把两个端点对调，重复上述步骤，即可找到距点最远的可见点，连接两点，即为要输出的可见段。3.2图形的裁剪技术多边形裁剪逐边裁剪法、双边裁剪法、分区判断求交法、凸包矩形判别法、边界分割法等。逐边裁剪法原理：先用窗口的一条边界对多边形进行裁剪，保留裁剪后位于该边界窗口内的部分图形，合并外部区域的图形，得到一个或若干个新的封闭图形，当用窗口的第一条边界处理完后，再用第二条边界对新生成的多边形进行裁剪，如此下去，直至窗口的四条边界都裁剪完毕。3.3图形的几何变换3.3.1图形变换的方法构成图形的基本要素及其表示方法3.3图形的几何变换

设有图形A，经过某种变换后得到的新图形为B，则有：其中，B为变换后图形矩阵，T称为变换矩阵，是用来对原图形施行坐标变换的工具。这里[x’,y’]为变换后点的坐标，[x,y]为变换前点的坐标，变换矩阵中a,b,c,d的不同取值，可以实现各种不同变换，从而达到对图形进行变换的目的。3.3图形的几何变换二维基本变换比例变换、对称变换、错切变换、旋转变换、平移变换二维组合变换3.3图形的几何变换在变换矩阵中，令b=c=0，则为比例变换矩阵

其中a，d分别为x，y方向上的比例因子比例变换3.3图形的几何变换对称变换3.3图形的几何变换对称变换对原点的对称变换:3.3图形的几何变换对称变换对x轴对称:对y轴对称:对y=-x对称:对y=x对称:3.3图形的几何变换对称变换3.3图形的几何变换旋转变换

在二维空间里，我们作如下规定：图形的旋转是指绕坐标系原点旋转θ角，且逆时针为正，顺时针为负，变换矩阵为3.3图形的几何变换旋转变换

对字母T进行旋转变换（旋转60°)3.3图形的几何变换错切变换3.3图形的几何变换平移变换

这里△x，△y是平移量，应为常数，但是应用上述变换矩阵对点进行变换

而这里的cy，bx均非常量，因此用原来的2×2的变换矩阵是无法实现平移变换。

上述四种变换都可以通过变换矩阵

来实现，但是，若实现平移变换，变换前后的坐标必须满足下面的关系3.3图形的几何变换平移变换将变换矩阵增加一行一列，实施对点进行平移变换3.3图形的几何变换齐次坐标

在平移变换中，我们将[xy]扩充为[xy1]实际上是由二维向量变为三维向量。这种用三维向量表示二维向量的方法叫做齐次坐标法。进一步推广，用n+1维向量表示n维向量的方法称之为齐次坐标法。所谓齐次坐标就是用n+1维向量表示n维向量得到的坐标。对齐次坐标进行坐标变换称为齐次变换，相应的变换矩阵称为齐次变换矩阵。设三维空间点P的坐标为(x,y,z)，它是唯一的。若用齐次坐标表示时，则为(hx,hy,hz,h)，且不唯一。3.3图形的几何变换齐次坐标的几何意义

将Oxy坐标系增加一与x轴和y轴正交的w轴。在w=1的平面上有点P1(x,y,1),则当w由0变化到无穷时，齐次坐标Pw(xw,yw,w)将处在由OP1定义的射线OQ上。二维坐标则是该射线在w＝1平面上的交点,

有

二维齐次变换表示了在w=1平面上点的坐标变换，即P1到P1*的坐标变换3.3图形的几何变换齐次坐标的特点当w=0时，齐次坐标可用来表示无穷远的点将图形处理中的各种变换用统一的方式来处理如二维图形变换矩阵的一般表达式：齐次变换矩阵通常是非奇异矩阵。当该矩阵奇异时，detA=0，坐标经变换后维数将降低，如三维坐标在二维平面上的投影变换等。3.3图形的几何变换二维齐次变换矩阵

其中2×2阶矩阵可以实现图形的比例、对称、错切、旋转等基本变换；1×2阶矩阵可以实现图形的平移变换；2×1阶矩阵可以实现图形的透视变换，而[s]可以实现图形的全比例变换。3.3图形的几何变换小结3.3图形的几何变换3.3图形的几何变换3.3图形的几何变换二维组合变换

上述的几种变换可用统一的变换矩阵形式来实现，称之基本变换。但有些变换仅用一次基本变换是不够的，必须由两次或多次基本变换组合才能实现。这种由多种基本变换组合而成的变换称之为组合变换，相应的变换矩阵叫做组合变换矩阵。设坐标P经过n次变换T1,T2,…,Tn到P*，则变换结果为：P*=PT1T2…Tn=PT式中，T=T1T2…Tn为总的变换矩阵，组合变换的目的是将一个变换序列表示为一个变换矩阵。

3.3图形的几何变换二维组合变换平面图形绕任意点P(x,y)旋转θ角，需要通过以下几个步骤来实现：(1)将旋转中心平移到原点;(2)将图形绕坐标系原点旋转θ角;(3)将旋转中心平移回到原来位置。3.3图形的几何变换二维组合变换3.3图形的几何变换二维组合变换3.3图形的几何变换二维组合变换3.3图形的几何变换二维组合变换3.3图形的几何变换二维组合变换3.3图形的几何变换二维组合变换3.3图形的几何变换二维组合变换3.3图形的几何变换组合变换顺序对图形的影响复杂变换是通过基本变换的组合而成的，由于矩阵的乘法不适用于交换律，即：[A][B]≠[B][A]因此，组合的顺序一般是不能颠倒的，顺序不同，则变换的结果亦不同，如图所示。3.3图形的几何变换3.3.2三维图形变换三维图形的变换是二维图形变换的简单扩展，变换的原理还是把齐次坐标点(x,y,z,1)通过变换矩阵变换成新的齐次坐标点(x’,y’,z’,1)，即其中T为三维基本(齐次)变换矩阵：T＝3.3图形的几何变换齐次变换矩阵：平移缩放旋转错切透视变换整体缩放3.3图形的几何变换比例和对称变换一般情况，sx,sy,sz＞0，图形沿三个坐标轴方向作放缩变换；当sx=1,sy=sz=-1时，图形相对于x轴中心对称，其余类推;当sx＝-1,sy=sz=1时，图形相对于yOz平面对称，其余类推;当sx=sy=sz=-1时，图形相对于原点中心对称。3.3图形的几何变换整体缩放得到：左边同乘s3.3图形的几何变换3.3图形的几何变换3.3图形的几何变换3.3图形的几何变换3.3图形的几何变换平移变换3.3图形的几何变换旋转变换3.3图形的几何变换3.3图形的几何变换3.3图形的几何变换3.3图形的几何变换错切变换3.3图形的几何变换错切变换3.3图形的几何变换错切变换3.3图形的几何变换错切变换3.3图形的几何变换错切变换若d、h不为零，则沿着x轴方向有错切若b、i不为零，则沿着y轴方向有错切若c、f不为零，则沿着z轴方向有错切b、c是关于变量x的错切d、f是关于变量y的错切h、i是关于变量z的错切3.3图形的几何变换三维组合变换3.3图形的几何变换3.3图形的几何变换3.3图形的几何变换3.3图形的几何变换例：简单几何体的图形变换式中：T为所要进行的图形变换矩阵

假定一六面体ABCDEFGH各点的坐标分别为（x1,y1,z1）,…..,(x8,y8,z8)，则经过图形变换后的坐标为：3.3图形的几何变换3.3.3投影变换将三维图形向二维平面上投影生成二维图形表示的过程称为投影变换。根据视点的远近，投影分为平行投影和透视投影。当投影中心(观察点)与投影平面之间的距离为无穷远时，为平行投影，否则为透视投影。透视投影的图形与眼睛观察景物的原理及效果是一致的，因而常用于图形的真实效果显示。由于平行投影后直线间的平行关系不变，因而它常用于三维图形交互和生成工程图的视图。3.3