第3章机械工程CAD图形学基础2pptx

机械CAD13.7图形变换

无论是用于子图形装配、定位、定向，还是用于图形观察，都需要对图形进行变换操作。这是计算机绘图优越于手工绘图的一个原因。图形变换分为线形变换和非线形变换两大类。机械CAD2

线性变换主要有平移、旋转、比例变换，主要用于统一世界坐标系WCS下的定位定向建模操作和改换视点、视向的不同观察坐标系下的观察投影变换，一般没有降维现象。线性变换具有保点、保形、保线的优点，且除透视投影变换外平行线仍变为平行线、交点仍变换交点。机械CAD3

非线性变换利用非线性函数，实现图形几何信息和外观属性信息的特技处理，如透视变换（有降维、灭点现象），如电视广告艺术中的魔幻变换（车变动物、流动化及时间反演变换）。

非线性变换技术能够创造出更多虚幻的效果，其变换函数为坐标的非线性函数，如多项式、三角函数、指数函数等等，在图像、动画处理软件中广为应用。分形几何中曼氏图从本质上来说也是一种非线性变换。机械CAD4常用非线性变换有：时域和空间领域的FFT变换。把2D图像转化为2D空间频率集，如余弦变换、小波变换，用于图像压缩。滤波、锐化变换。如取中值、平均值、差分值等变换，常用于图像去污及平衡背景。插值变换。依据指定关键帧图，对中间过渡状态进行线性、非线性插值，常用于动画制作。映射变换。如把矩形参数网格映射曲面网、三角网，如平面镜、凹凸镜图像生成和纹理映射。机械CAD5图形线性变换可以分两种情况。一种情况是几何变换，坐标系固定不变，只是物体方位、大小发生变化。例如在三维CAD中，从UCS建模坐标系（局部用户坐标系）到WCS世界坐标系（全局坐标系）的变换，实现零件与零件组合（并、差）或零件装配到另外一个零件上的定位操作。另一种情况是观察变换，物体固定不变，只是坐标系发生变化。例如三维CAD中，从WCS世界坐标系到VCS观察坐标系的变换，实现空间不同角度视察同一个物体。这两种变换在数学上是互逆的。机械CAD63.7.1几何变换二维空间中用矢量表示点的坐标或[XY]T三维空间中用矢量表示点的坐标或[XYZ]T几何变换往往通过相应的矩阵运算来实现。机械CAD73.7.1.1二维图形的几何变换1平移变换

(x,y)(x’,y’)(dx,dy)xy机械CAD82.比例缩放(x,y)(x’,y’)xy机械CAD93.旋转xyfq(x,y)(x’,y’)机械CAD10Φθrrrcos(θ+Φ)rcosΦPP’机械CAD114.对称1）对x轴机械CAD122）

对y轴3）

原点4）

450线5）

-450线机械CAD135.错切机械CAD14二维变换的矩阵表示为了得到统一的表达式，引入齐次坐标系的概念。用n+1维向量来表达一个n维向量，如(xyh)表达二维点(xy)。优点：1）可以统一几何变换表达式，并且完成复合运算。2）可以表示无穷远点，有利于表示三维图形的透视变换。机械CAD15机械CAD16机械CAD17复合变换复合变换是指对图形进行一次以上的变换，变换的结果是每次的变换矩阵相乘。任何一组变换都可以表示成一个复合变换矩阵，只需要计算每一个单独变换矩阵，并求解出乘积；从另一个方面讲，任何一个复杂的几何变换都可以看作基本几何变换的组合形式，也叫复合变换

一般情况下，当我们需要对一个图形对象进行较复杂的变换时，我们并不直接去计算这个变换，而是首先将其分解成多个基本变换，再依次用它们作用于图形。这种变换分解，再合成的办法看起来有些麻烦，但是对用户来说更直接，更容易想象。机械CAD181复合平移复合平移，是指图形经过两次或以上次的平移。下面是点经过两次连续的平移变换后，其变换矩阵如下：机械CAD192复合比例复合平移，是指经过两个连续比例变换后，产生如下的复合变换：机械CAD203复合旋转复合旋转，是指经过两个连续旋转变换后，产生如下的复合变换：机械CAD21

在进行复合变换时，通常把复合变换分解成几个简单的几何变换，表示成几个矩阵相乘的形式，因此需要注意矩阵相乘的顺序。由于矩阵乘法不满足交换律，所以在复合几何变换中，矩阵相乘的顺序不可以交换。但是，在一些特殊情况下，可以满足矩阵交换律，如两次连续的平移变换，两次连续的比例变换，两次连续的旋转变换等等；另外，旋转和等比例变换也是可以交换的。机械CAD224绕任意点P(xp,yp)旋转变换将旋转中心平移到坐标原点，其变换矩阵为：绕坐标原点旋转，其变换矩阵为：将旋转中心平移回原位置，其变换矩阵为：xq(x,y)(x’,y’)(xp,yp)y机械CAD23则总的组合变换矩阵为：机械CAD245对任意点进行缩放变换机械CAD25？对任意直线的对称变换机械CAD263.7.1.2三维图形几何变换机械CAD27三维基本变换矩阵机械CAD28机械CAD29三维基本变换三维基本几何变换都是相对于坐标原点和坐标轴进行的几何变换假设三维形体变换前一点为p(x,y,z)，变换后为p'(x',y',z')。机械CAD301.平移变换机械CAD312.比例变换(1)局部比例变换机械CAD32(2)整体比例变换机械CAD333.旋转变换机械CAD34(1)绕z轴旋转机械CAD35(2)绕x轴旋转

机械CAD36(3)绕y轴旋转机械CAD374.对称变换(1)关于坐标平面对称关于xy平面进行对称变换的矩阵计算形式为：

机械CAD38关于yz平面的对称变换为：机械CAD39关于zx平面的对称变换为:机械CAD40(2)关于坐标轴对称变换关于x轴进行对称变换的矩阵计算形式为：

机械CAD41关于y轴的对称变换为：机械CAD42关于z轴的对称变换为：机械CAD435.错切变换

机械CAD44(1)沿x方向错切

机械CAD45(2)沿y方向错切机械CAD46(3)沿z方向错切机械CAD476三维组合变换三维组合变换是指图形作一次以上的变换，变换结果是每次变换矩阵相乘。

机械CAD48相对任一参考点的三维变换相对于参考点F(xf,yf,zf)作比例、旋转、错切等变换的过程分为以下三步：(1)将参考点F移至坐标原点(2)针对原点进行二维几何变换(3)进行反平移机械CAD49例：相对于F(xf,yf,zf)点进行比例变换平行投影变换投影变换就是把三维立体（或物体）投射到投影面上得到二维平面图形。投影变换分为平面几何投影和观察投影。平面几何投影主要指平行投影、透视投影以及通过这些投影变换而得到的三维立体的常用平面图形：三视图、轴测图以及透视图等。观察投影是指在观察空间下进行的图形投影变换。平面几何投影的生成过程如上图所示，在三维空间定义一个点为投影中心(或投影观察点)，再定义一个不经过投影中心的投影面，连接投影中心与三维物体的线称为投影线。投影线或其延长线与投影平面相交，生成的物体的像就称为三维物体在二维投影面上的投影。透视投影的投影中心到投影面之间的距离是有限的。平行投影的投影中心到投影面之间的距离是无限的。1）正面（V面)投影将三维形体向xoz面（又称V面）作垂直投影（即正平行投影），得到主视图。2）水平面（H面)投影

三维形体向xoy面（H面）作垂直投影得到俯视图，

(1)投影变换

(2)使H面绕x轴负转90°

(3)使H面沿z方向平移一段距离－z0。3）侧面投影

获得侧视图是将三维形体往yoz面（侧面W）作垂直投影。

(1)侧视图的投影变换

(2)使W面绕z轴正转90°

(3)使W面沿负x方向平移一段距离x0。机械CAD583.7.2观察变换

在进行三维实体建模的过程中不仅要大量地在各个用户坐标系和世界坐标系之间进行切换，而且同时还要不断的改变视向。

在绘图过程中，可以按如下的方法来设置观察坐标系。把坐标系的原点设在观察点（即视点）处，让坐标系的一根坐标轴从原点出发，顺着观察方向指向远方。那么该坐标轴上的坐标就反映了空间立体的观察深度大小，该轴即为Z深度坐标轴。然后让另外两根坐标轴中的一根自该原点水平向右（X轴），另一根向上（Y轴）。

坐标系在图形学中，各种坐标可作如下分类:

以维度分:一维坐标系统

二维坐标系统

三维坐标系统

以坐标轴之间的空间关系分：直角坐标系统

园柱坐标系统

球坐标系统

在显示输出的坐标系统中：世界坐标系(worldcoordinateSystems)

局部坐标系(LocalCoordinateSystem)

观察坐标系(Viewingcoordinatesystems)

成像面坐标系统

屏幕坐标系统(设备坐标系统)

设备坐标系设备坐标系（DeviceCoordinateSystem,DCS）图形显示器或绘图机自身有一个坐标系，称它为设备坐标系或物理坐标系。显示器的坐标系的原点设在屏幕的左下角，横向为Ｘ坐标轴，向右为正增量。与Ｘ轴垂直的Ｙ轴，向上为正增量。设备坐标系中，坐标轴的度量单位是光栅单位数（点数），设备坐标中的界限范围就是显示器的分辨率。对于分辨率达1024×1024的显示器来说，屏面上坐标值最大的一点就在屏的右上角，坐标度量值是(1023,1023)。规格化设备坐标系

规格化设备坐标系（NormalizedDeviceCoordinateSystem,NDCS）或称标准设备坐标系。其坐标的度量值在0～1的实数范围内。在从世界坐标系到设备坐标系的变换中，插入这样一个标准设备坐标系，其目的是使所编制的软件，可以较方便地应用于不同的具体设备上。世界坐标系坐标轴上的单位是毫米、厘米、米或英寸、英尺等，由设计者（用户）确定，称用户坐标系(UserCoodinates)。用户用它来定义二维或三维世界中的物体，故又称世界坐标系(WorldCoodinates)。其坐标值可以是实型量，也可以为整型量。该坐标系可采用绝对坐标或相对坐标。在用户坐标中定义的图形各点坐标值，随应用程序输入计算机，并在机内存储，构成了该图形的计算机模型。局部坐标系局部坐标系(LocalCoordinateSystem)，主要为考察物体方便起见，独立于世界坐标系来定义物体几何特性，通常是在不需要指定物体在世界坐标系中的方位的情况下，使用局部坐标系。一旦定义“局部”物体，通过指定在局部坐标系的原点在世界坐标系中的方位，然后通过几何变换，就可很容易地将“局部”物体放入世界坐标系内，使它由局部上升为全局。观察坐标系

观察坐标系(Viewingcoordinatesystems)，观察坐标系通常是以视点的位置为原点，通过用户指定的一个向上的观察向量(viewupvector)来定义整个坐标系统，缺省为左手坐标系，观察坐标系主要用于从观察者的角度对整个世界坐标系内的对象进行重新定位和描述，从而简化几何物体在投影面的成像的数学推导和计算。机械CAD66窗口-视区变换在计算机图形学中，将在用户坐标系中需要进行观察和处理的一个坐标区域称为窗口区，简称窗口（Window）；将窗口映射到显示设备上的坐标区域称为视图区，简称视图（Viewport）。机械CAD67

XWxlWybWxrWyt窗口(a)用户坐标系中的窗口YXVxrVybVyt视区(b)屏幕坐标系中的视区VxlY机械CAD68

因此，窗口是在用户坐标系中定义的，而视区是在设备坐标系（屏幕坐标系）中定义的。窗口定义了要显示什么，而视区定义在何处显示。

通常的窗口和视区都取为边与坐标轴平行的矩形。其它形状的窗口和视区，如多边形和圆形的窗口和视区有时也会采用，但其处理更为复杂。

窗口和视区分别处在不同的坐标系内，它们所用的长度单位及大小、位置等均不同。因此，要将窗口内的图形在视区中显示出来，必须经过将窗口到视区的变换（Window-ViewportTransformation）处理，这种变换就是观察变换（ViewingTransformation）。机械CAD69

为了全部、如实地在视区中显示出窗口内的图形对象，就必须求出图形在窗口和视区间的映射关系。也就是说，需要根据用户所定义的参数，找到窗口和视区之间的坐标对应关系。

假设在观察坐标系下窗口区的左下角坐标为（wxl，wyb），右上角坐标为（wxr，wyt）。视区中的左下角坐标为（vxl，vyb），右上角坐标为（vxr，vyt）。机械CAD70XwxlXwybwxrwyt窗口vxlvybvyt视区窗口到视区的变换(a)窗口中的点(b)视区中的点(xw,yw)(xv,yv)vxrYY由图可知：机械CAD71将窗口内的点（xw，yw）映射到相对应的视区内的点（xv，yv）。机械CAD72若：则：机械CAD73由此可见，窗口－视图变换是比例变换和平移变换的组合变换。先进行平移变换，将窗口左下角坐标移到用户坐标原点，接着进行比例变换，使窗口中各点比例变换到设备坐标系（屏幕）中，最后再作平移变换，使原点移到视图左下角。注意：为了使经过窗口－视图变换后的图形在视图区中输出时不产生失真，在定义窗口和视图时，必须保证窗口区和视图区高度和宽度之间的比例相同。机械CAD74

实际上，由于窗口不一定取为矩形，即便取为矩形，矩形边也不一定平行于坐标轴，这时相对应的观察变换就会变得比较复杂。X窗口用户坐标系中旋转的窗口Y机械CAD75

为了方便计算，引入观察坐标系(ViewCoordinate)和规格化设备坐标系(NormalizedDeviceCoordinate)。x用户y用户窗口y观察x观察(a)观察坐标系1xNDCyNDC视区1(b)规格化设备坐标系

机械CAD76所谓观察坐标系是依据窗口的方向和形状在用户坐标平面中定义的直角坐标系；规格化设备坐标系也是直角坐标系，它是将二维的设备坐标系规格化到（0，0）到（1，1）的坐标范围内形成。引入了观察坐标系和规格化设备坐标系后，观察变换分为如下图所示的几个步骤，通常称为二维观察流程。观察坐标系下对窗口进行裁剪窗口到视区(规范化设备坐标系中定义)的变换视图区从规范化坐标系到设备坐标系的变换DC用户坐标系到观察坐标系间的变换应用程序到图形的用户坐标NDCVCWCVC在图形设备上输出机械CAD77首先，在用户坐标系中生成图形；其次，将用户坐标系下的图形描述变换到观察坐标系下，即进行坐标系间的变换；然后，在观察坐标系下对窗口进行裁剪；裁剪之后进行窗口到视区的变换，即将观察坐标系中描述的窗口内容变换到规格化设备坐标系的视区中；最后，将视区中的图形内容变换到设备坐标系中进行显示。观察坐标系

世界坐标系

造型坐标系

观察变换

投影变换

造型变换

虚拟设备坐标系

设备坐标系

机械CAD783.7.3动画显示

无论采用什么样的具体算法(包括软件和硬件方式)，动画显示的基本原理都是一样的，即按照时序逻辑，在屏幕上交替显示和擦除图像（一幅图像称为一个关键帧）。只要擦除和显示关键帧的时间足够短，电影为每秒24帧，就会因人眼的视觉暂留效应而得到动画效果。机械CAD79

动画显示过程可以分为两个基本步骤，清除视频缓冲区（清屏）与在视频缓冲区绘制关键帧（显示）。这两个步骤都需要时间，动画的各种显示技术都围绕这两个时间开展工作，以获得满足要求的显示性能。机械CAD80

首先，动画显示要满足帧速要求。帧速是每秒中播放的关键帧的数目，一般要求不低于24fps，这是电影的标准播放速度。低于这个帧速，会在视觉上引起闪烁的不适感。如果用时间来衡量，则要求清屏时间和显示时间之和不得大1/24秒。机械CAD81

其次，动画显示对关键帧画面有完整性要求。比如，虽然帧速能满足要求，但是绘制时间较之清屏时间要大得多。这样，每次在显示新的一帧时，屏幕将迅速被清掉（清屏时间的长短一般由显示系统的硬件刷新频率决定，可以看成是一个不变的常数），而完成全部关键帧的绘制需要很长的时间，实际上动画是边绘制边显示的。其结果是在1/24秒的大部分时间内看到的将是擦除的背景和不完全的帧画面，特别是帧画面的最后部分可能一幌而过，根本来不及看清楚。动画显示要求消除这种帧画面不完整的现象。机械CAD821.双缓冲机制

双缓冲机制就是为显示器建立两个视频缓冲区，一个用于在后台刷新屏幕，一个用于在前台绘制关键帧画面。当需要更新关键帧时，就切换两个缓冲区，将原来作刷新用的缓冲区用于绘制新的关键帧，同时将原来作绘制用的缓冲区用刷新显示。

采用这样的双缓冲机制，可以克服前面所说的关键帧画面不完整的现象，因为关键帧画面只是在全部绘制以后才提交显示，而且也可以提高帧速，因为刷新和绘制操作是同时进行的，从而可以为绘制赢得更多的时间。机械CAD832.延迟刷新

为了保持动画显示的平滑性，对于能够快速绘制出的关键帧，往往需要加入一定的延时，然后再放到视频缓冲区中进行刷新显示。延时的长短要由程序中计算量最大的帧的绘制时间决定。延时显示虽然导致总体的帧速在一定程度上降低了，但得到一个快慢一致的均匀的帧速，从而满足了动画显示的平滑性要求。机械CAD843.提高写入时间

虽然关键帧的写入时间主要是由硬件决定，但在编写软件时，仍然要注意一些问题。比如尽管几乎所有编程系统都提供对像素进行读写的函数，但对于关键帧画面以位图形式进行的应用，尽量不要逐像素进行读写画面，而应该利用编程系统提供的视频缓冲区像素块的读写函数进行将像素存取。因为像素块操作函数经过了优化，这样的操作显然比逐像素读写要快许多倍，从而可以提高帧速以及克服帧画面的不完整性。机械CAD85

阿凡达电影里动画渲染需要的硬盘存储空间就超过1PB，500块2TB硬盘搭建这套存储系统。整部电影大约3PB的数据。电影完成时一帧的数据是12MB，一秒钟24帧，每分钟的数据就有17.28GB，而整部AVATAR长达160多分钟。机械CAD86 2008年Weta数据中心重新装配了10000平方米的机房，填满了惠普BL2x220c刀片式服务器，总计拥有4万多个处理器和104TBRAM，通过光纤连接读写大约3PB的数据。多重10G网络连接紧密的包裹起上述装备。

为保持机房平稳运转，Weta数据中心装配了强制水冷设备，提升地板增强散热，但也只是勉强抵挡为《阿凡达》这样的电影运算时散发出的强大热力。每年因为调整一度室温，他们可以节省几万美元。机械CAD87将真实演员的表情自然转移到完全由计算机创造的数码人物的脸上是实现的关键，而核心技术就是形变捕捉和形变转移。形变捕捉就是在真实演员脸上控制表情的关键点上做上特殊标记，然后演员去演绎这个角色，其中演员每一个表情变化都被计算机传感器精确的捕捉了下来，作为数码人物表情的基础。接下来的表情转移就是用计算机去解一个最优化问题。首先在数码人物的脸上会有对应真实演员数目相同的关键点，成一一映射关系。而优化的目标函数就是真实演员脸部局部形变与数码人物脸部形变的误差，以及从每一帧到下一帧变化的误差。最优化函数的求解可以通过最小二乘法来实现，最后实际上就是解一个方程组。机械CAD893.8图形显示

把计算机存储的数字化图形信息显示出来，画在显示器或绘图机上，或输入数控机床进行加工制作，是计算机图形学研究的一个重要内容。计算机存储的图形信息有几何拓扑信息、外观属性信息、附着物理信息及标识管理信息等四大类。图形显示问题实质是以上4大类信息的可视化问题。机械CAD903.8.1线框显示

线框模型显示是不能令人满意的，虽然线可绘成有粗细（线宽）、间隔（线型）和色彩区别，但对于3D实体而言，线框模型显示存在理解的歧义性（凹凸感、方位感）。3.8.2消隐处理

人不能一眼看到一个三维物体的全部表面。从一个视点去观察一个三维物体，必然只能看到该物体表面上的部分点、线、面，而其余部分则被这些可见部分遮挡住。如果观察的是若干个三维物体，则物体之间还可能彼此遮挡而部分不可见。因此，如果想有真实感地显示三维物体，必须在视点确定之后，将对象表面上不可见的点、线、面消去。执行这一功能的算法，称为消隐算法。

消隐算法是将物体的表面分解为一组空间多边形，研究多边形之间的遮挡关系。从应用的角度看，有两类消隐问题：线消隐（Hidden-line），它用于线框图；面消隐（Hidden-surface），它用于表面填色。

消除隐藏线和隐藏面是计算机图形学中一个较为困难的问题，消隐算法是决定相对于空间给定位置的观察者，哪些棱边、表面或物体是可见的，哪些是不可见的。消隐不仅与消隐对象有关，还与观察点、观察方向、投影面等的设置方位有关。改变这些设置，物体上某些可见的部分将会变成不可见，某些不可见的部分又会变成可见。

消隐问题被认为是计算机图形学中最具挑战性的问题之一。这个问题的解决主要是围绕算法正确、运算速度快、占内存空间少等目标来进行的。目前已经提出了很多有效的消隐算法，但由于物体的结构千变万化，模型设计方法也多种多样，因此研究高效的消隐算法仍然是人们感兴趣的话题。

在光栅扫描显示器出现前，图形输出采用的是随机扫描显示器或存储管式显示器，与之相对应的几何模型采用线框模型。针对这种画线式的图形显示器和线框模型，人们研究出许多线消隐算法。

随着光栅扫描显示器的出现和普遍应用，几何模型也由原来的线框模型发展到具有明暗效应的面模型和实体模型。这时人们把注意力转移到消除隐藏面的算法上，以产生具有真实色彩的立体图形。

众多的消隐算法可以被分为两大类：物（对象）空间算法和像空间算法。机械CAD961.对象空间算法考虑由k个三维不透明多边形构成的场景每个多边形认为是单独的一个对象：两两考虑对象，检测相互之间的位置最糟糕的情形：n个多边形复杂度为O(n2)机械CAD97画家算法“画家算法”表示头脑简单的画家首先绘制距离较远的场景，然后用绘制距离较近的场景覆盖较远的部分。画家算法首先将场景中的多边形根据深度进行排序，然后按照顺序进行描绘。这种方法通常会将不可见的部分覆盖，这样就可以解决可见性问题。首先绘制远山，然后绘制较近的草地，最后绘制场景中最近的树木等机械CAD98画家算法把多边形沿从后到前的顺序显示出来，从而被遮住的多边形在显示处被重新激活深度排序画家算法也称表优先级算法或深度优先排序算法。这种算法排序操作同时在对象空间和图象空间完成，而在图象空间产生消隐图。实现时首先以深度优先级进行排序，距观察点远的面优先级低，近的面优先级高，以此建立一张深度优先级表。然后按优先级表顺序将各面送入帧缓冲器进行显示。深度优先级表的建立是动态进行的。假定观察方向同Z轴同向，则最初可按各面的最小z值排序。但这一初步排序可能出现差错，如图所示的情况。图中尽管面S1的最小z值小于面S2的最小z值，但正确的顺序是面S2位于面S1前。因此在实际将z值最大的面S写入帧缓冲器之前，需与其它面比较以确定是否在Z方向存在重叠。若无重叠，则对S进行写入，若存在重叠，则需作一些比较以决定是否有必要重新排序。机械CAD101无法处理最小最大测试

重叠测试或边界盒测试。用来检查两个多边形是否重叠。

找到每个多边形的极值（最大和最小的x，y值），然后用一矩形去外接每个多边形，接着检查在x和y方向任意两个矩形是否相交。

两多边形的真正交点最终要通过两线段求交算法计算。包含性测试检查一个给定的点是否位于给定的多边形或多面体内。对于凸多边形，将该点的x和y坐标代入每条边的直线方程，结果都产生相同的符号，则该点在每条边的同一侧，因而是被包围的。对于非凸多边形，有两种方法：（1）射线交点数算法（2）夹角求和算法背面剔除(可见性测试)面是可见的，如果

–90°≤θ≤90°等价于cosθ≥0或者v⋅n≥0

由于三点可以构成一个平面，和三点可以构成两个矢量，由两矢量的叉积可以求出平面的法线。任取构成平面多边形的三个相邻点P0(x0,y0,z0),P1(x1,y1,z1),P2(x2,y2,z2)，按右手规则确定点的顺序，此时有：机械CAD1052.图像空间算法对每条投影线(对于n×m分辨率的帧缓冲区，共有nm条投影线)，找到k个多边形中最近的那个,复杂度O(nmk)。机械CAD106z缓冲区算法应用一个称为z缓冲区或者深度缓冲区的地方存贮在每个像素，到目前为止找到的最近对象的深度。但显示每个多边形时，把它的深度与z缓冲区中存贮的深度进行比较。如果新值小的话，把新的亮度值放到颜色缓冲区中并且用新深度更新z缓冲区。机械CAD107点消隐线消隐面消隐机械CAD1083.8.3着色处理

着色处理是在消隐显示基础上增强真实感的图形显示方法。最简单的单色填色就是把面内对应像素点赋予相应的面色，其本质上是区域填充问题，可以用平面扫描线算法和种子连通域算法等技术。另一种是图案填色，此时面对应的像素点需与图案进行坐标匹配（纹理变换），再取出对应图案点色彩填色。复杂的着色问题是对于面的各个顶点赋予不同的色彩值，采用双线性插值技术求出面内部各点颜色值。机械CAD1093.8.4光照处理

光照处理是在给定环境光源（背景光、聚光，平行光，点光）和物体本身光特性参数（漫反射光、镜面高光，折射光、透射光）的情况下，按照PHONG、WARN光照模型和光线跟踪算法，经过复杂的光照计算，生成景像和阴影。

这种技术可以获得与照片相媲美的真实感图形，但是以时间消耗为代价的，常用于设计结果的最后处理和宣传展示以及电影电视数字特技制作。AutoCAD机械CAD1103.8.5剪裁处理

图形显示最终完成还须进行图形剪裁和视窗变换，实质是解决显示介质的范围有限。如CRT分辨率为640x480，绘图显示区有界而物体的尺度、细节无限的问题。这就要求指定感兴趣的物体窗口和显示视区进行视窗变换。为了不显示窗口以外的图形，减少无效计算，需要进行剪裁。机械CAD111直线段的裁剪直线段是组成一切其他图形的基础，任何图形，一般都能用不同直线段组合形成。直线段和剪裁窗口的可能关系：完全落在窗口内；完全落在窗口外；与窗口边界相交

机械CAD112结论：对于任意一条直线段，它要么被完全排斥在窗口之外，要么在窗口内留下一个可见段，并且只能有一个可见段。因为一条直线段可以由它的两个端点来唯一的确定，所以，要确定一条直线段上位于窗口以内的可见段，仅需求得它的两个可见端点就可以了。机械CAD113Cohen-Sutherland算法四位编码:上下右左,哪位为1表明端点在窗口哪侧。算法步骤如下:1)对直线两端点编码2)若直线两端点编码均为0000,则属于情况b输出可见线段,退出。3)若线段两端点编码位逻辑与不为0000,则两端点在同一侧,属于情况a，不可见,退出。4)顺序检测端点码位,若某位不为0,则把线段与该位对应的窗口边线(Hor、ver)求交,转步骤(1)。机械CAD1143.8.63D图形处理流程1几何处理阶段在电脑内建立3D图形的几何模型，并进行必要的效果处理。这个阶段的3D图形是数字代码，虽然已经作出了完整的特征描述，但不是可视化的。主要以浮点运算为主，由CPU处理。1）物理运算描述形状特征和运动特征。第一步就是建立三维坐标系，第二步把要描述的物理特征转化成数据坐标形式，形成一个由多边形构成的物理模型。为了简化处理，往往把多边形转化成相应的三角形。

机械CAD115

在所有程序员和设计师进行各种3D对象设计时，他们使用了和真实世界完全相同的坐标体系（也称作世界坐标）。这样做是为了制作出来的3D图形能够方便的从任意角度观察。但是要将这样的3D世界直接搬到本来就是平面的屏幕上的话，你看到的将会是一堆杂乱无章的色块。为了在屏幕上正确的表现3D对象与对象之间的相互关系和纵深，我们必须将世界坐标转换为能准确展现3D物体纵深关系的另外一种坐标，也就是屏幕坐标。机械CAD116这张图表示了程序输入GPU中的顶点数据，你可以看到整个汽车是透明无遮挡且杂乱无章的机械CAD1172）几何转换完成物体在不同视点下几何坐标的转换。在CAD中这样的转换并不是一劳永逸的。一旦视点转换，所有图形的坐标也必须重新计算以便让你看到3D对象的“前后左右”。同时3D游戏中的角色的移动和地形的每次变化也必须重新计算新的坐标位置。由于整个Transform基本都是浮点运算，因此会极大的消耗CPU这类通用处理器的资源导致整个3D软件的运行缓慢。而GPU拥有专门的逻辑来进行Transform计算，所以效率和速度都远超过CPU。机械CAD118GPU与CPU由于3D游戏对于GPU运算能力的渴求永无止境，GPU也正变得越来越庞大复杂，其规模甚至超过了同时代的CPU。目前能买到的民用高端处理器IntelCorei75960X，8个物理核心，16线程，26亿个晶体管。而与之相比，NVIDIAGTXTITANX(GM200核心)具备80