第4章图形处理技术基础.pptVIP

东莞理工学院机电系田君 第4章图形处理技术基础 4.1图形几何变换 4.2图形的消隐技术 4.3图形的光照处理技术 三维旋转变换 ? ??? 二维变换中，图形绕原点旋转的变换实际上是X0Y平面图形绕Z轴旋转的变换。三维旋转变换应按绕不同轴线旋转分别处理。同样的，θ旋转角逆时针转动为正，顺时针转动为负。 工程图的生成（一） 投影变换 根据投影中心与投影平面之间距离的不同，投影可分为平行投影和透视投影。 　　透视投影的投影中心到投影面之间的距离是有限的，而平行投影的投影中心到投影面之间的距离是无限的。 工程图的生成(二) 正平行投影（三视图） 　　投影方向垂直于投影平面时称为正平行投影，我们通常说的三视图（主视图、俯视图、左视图）均属正平行投影。 工程图的生成（三） 正平行投影（三视图） ?? 三面视图的变换矩阵为： 消隐的概念与作用 　　在使用显示设备描绘物体的图形时，必须把三维信息经过某种投影变换，在二维的显示表面上绘制出来。例如，轴测图和透视图，就是通过轴测变换或透视变换，求出所有顶点的投影点，再把各点连结起来。下图中第一个图形代表的是后边哪一个呢? 由于投影变换失去了深度信息，往往导致图形的二义性。要消除二义性，就必须在绘制时消除实际不可见的线和面，习惯上称作消除隐藏线和隐藏面，或简称为消隐。 消隐算法的测试方法 　? 针对不同的显示对象和显示要求，会有不同消隐算法与之相适应。 重叠测试 　　许多物体的投影是由若干个多边形构成的，将这些多边形两两判别，看它们是否有重叠部分，如果不重叠，说明它们肯定不互相遮挡。这种方法就叫重叠测试。 包含性测试 　　测试点与多边形的包含关系有两种方法:??? 1.射线交点数算法 ????? 2.夹角求和算法 * * 学习目标： ??? 图形处理是CAD/CAM中的关键技术，要求学习者全面掌握图形处理技术的基础知识，包括图形生成、编辑和图形变换；学会使用典型的矢量绘图软件；学会编写简单的绘图程序。 学习重点：图形的几何变换。 学习难点：消隐算法、光照处理算法。 学习建议： 在学习过程中，结合一个商品化绘图软件，如：AutoCAD2000的使用，加深对本知识点的理解； 注意利用课件中的功能，通过学习时的交互操作（例如图形生成）理解知识内容。 图形几何变换的基本原理 图形变换一般是指对图形的几何信息经过几何变换后产生新的图形，它提供了构造或修改图形的方法。除图形的位置变动外，还可以将图形放大或缩小，甚至对图形作不同方向的拉伸来使其扭曲变形。 图形是点的集合 　　在二维平面中，任何一个图形都可以认为是点之间的连线构成的。对于一个图形作几何变换，实际上就是对一系列点进行变换。 点的表示 　　在二维平面内，一个点通常用它的两个坐标(x,y)来表示，写成矩阵形式则为： 表示点的矩阵通常被称为点的位置向量，以下将采用行向量表示一个点。如有三角形的三个顶点坐标a(x1, y1), b(x2, y2), c(x3,y3),用矩阵表示则记为： 变换矩阵 　　若[A]、[B]、[M]都是矩阵，且[A][M]=[B]，则[M]被称为变换矩阵。变换矩阵为点的变换提供了工具。 在系统中，几何图形是最基本的元素。图形由图形的顶点坐标、顶点之间的拓扑关系以及组成图形的面和线的表达模型所决定。图形的几何变换，归根结底是点的坐标变换。 　　对于平面上的点，有如下齐次变换矩阵： 对于二维图形，T是3*3阶齐次矩阵；对于三维图形，T是4*4阶齐次矩阵。图形变换的主要工作就是求解变换矩阵T。 二维图形的基本变换 ??? 在二维空间中，图形变换矩阵可表示为： 其中a、b、c、d是对图形进行缩放、对称、旋转、错切等变换；c、f是对图形进行平移变换；p、q对图形进行透视变换；s是对图形进行整体伸缩变换。当s1时，图形被放大；当s1时，图形缩小；当s=1时，图形大小不变。即变换后的 坐标均为原坐标x，y的1/s倍 ??? 二维图形的基本变换包括以下几种：平移变换、比例变换、对称变换、旋转变换、错切变换。 平移变换 ??? 平移是将图形中的每一个点进行移动。若将一个点（x,y）沿水平方向移动c单位，平移到一个新位置,数学表达式为 如果c是正值，则点向右移动，如果是负值，则向左移动； ??? 同理，如果f是正值，则点向上移动，如果f是负值，则向下移动。 旋转变换 　　旋转变换是将图形绕已固定点顺时针或逆时针方向进行旋转。规定：逆时针方向为正，顺时针方向为负。下面讨论图形绕原点沿逆时针方向旋转θ角的旋转变换。如果点（x,y）沿逆时针旋转θ角，变换后的点的数学表达式为: 齐次坐标旋转变换为 二维图形的组合变换(一) 　　实际上，图形变换中常常