第九章平面物体的几何构造与显示.pptVIP

第九章 平面物体的几何构造与显示 讲授 陈礼民 2005 -5-25 内容: § 1.平面物体的描述和数据结构 § 2.隐藏线的消除 § 3.隐藏面的消除 § 1.平面物体的描述和数据结构 一、平面物体描述的复杂性 二、平面物体的几何信息与拓扑信息 三、平面物体常用的表示模型 一、平面物体描述的复杂性 二维图形元素直接给其相应的几何信息 就能够唯一的确定相应的图形. 如直线只要给定两个端点坐标,就能确定对应的直线； 圆只要给出圆心和半径,就能确定一个圆等。 在三维平面物体(又称多面体)图形中， 只给出多面体的顶点信息, 不能够惟一地确定与其相对应的多面体图形. 如:图8-1. 虽然两个多面体具有相同的顶点 ,但它们是不同的两个多面体. 这说明只有提供了各顶点间的连线后, 才能最后确定图形是(a) 还是(b) 所以对于实面积多边形要给出， (1) 几何信息:要顺序给出各顶点坐标， (2)拓扑信息: 这些几何信息之间的相互连接关系， 才能惟一地确定一个多面体 二、平面物体的几何信息与拓扑信息 1．几何信息 对于三维平面物体: 它的边界: 由各有界平面封闭组成， 一个边界又由各有向线段封闭组成， 一根有向线段又是由两个相邻的顶点确定， 如图8—2所示， 描述一 个多面体常用的几何信息包括: 点、有向边和有界平面。 这里的有界平面即第2章所述的多边形，只是此时多边形的各顶点在一个三维空间平面上。 2．拓扑信息——几何分量之间的相互关系 平面物体的几何分量(点、线、面)之间的相互关系共有9种组合: 它们分别是: 点与点、点与线、点与面、 线与点、线与线、线与面、 面与点、面与线、面与面之间的相互关系。 这9种拓扑关系可解释如下。 点与点(顶点)相邻性是指: 对一给定的顶点Ⅵ，与顶点Ⅵ相邻的顶点的点集，即有Ⅵ：{V}。 顶点与边的相邻性:对于给定的顶点V，根据拓扑关系找出与顶点Ⅵ相邻的所有边线E，即V：{Ei}。 另7种拓扑关系: (点-点, 点-线), 点-面, 点-体 线-线, 线-面, 线-体 面-面, 面-体 对于简单多面体，欧拉曾提出一种检验其几何分量和拓扑关系的公式，即 V+F - E=2 其中v，E，F分别为简单多面体的顶点数、边数与面数，见图 如四面体： V+F - E= 4+4 - 6=2 六面体： V+F - E=8+6 - 12=2 三、平面物体常用的表示模型 平面物体在计算机内常用的表示方法有: 线框模型、表面模型: 早期,在使用中或多或少有一些局限性 实体模型: 表示一个物体较完备的方法， 。 所谓线框模型:用物体的棱边与轮廓线表示一个物体. 物体的棱边是由物体两个表面相交而形成的(两个面的外法向量不连续) 物体的轮廓线，一般由其棱边组成 它是视线与物体的相交连线与非相交连线的分界线， (一边相交,另一边不相交):boundry 它在投影平面中可形成投影轮廓线(见9.4.1小节) 物体的轮廊线与观察位置与视线的方向密切相关， 表面模型: 用有界表面的集合来描述一个平面物体的封闭外表 (即外壳，见图8—2) 缺点: 不表明平面方向，即不指出每个有界平面的哪一侧为物体的内部空间(实心部位)或外部空间， 显然这种方法不利于数控机床加工 实体模型: 由体数据组成(实心) 能明确平面物体的每一个具体边界， 又能区别物体的实心部位位于边界的哪一侧。 常见的实体模型的表示法: 1. 有八叉树表示法(见9．1节)与 2. 边界表示法。 1、八叉树表示法 八叉树表示法是一种具有层次结构的空间占有计数法 . 物体可以用若干立方体来表示。 立方体分为完全被物体所占有:满 完全未被物体所占有: 空 部分被物体所占有:部分 后者可以进一步将立方体等分为对称的8个小立方体 ，见图9—1(a)； 子空间的编码方法如图b , 即等分后的8个小立方体，可按一定规律进行编号(0，1，2，…，7)， 然后再按上述规则进行检查， 确定每个小立方体为“满”、“空”或再次8等分。 如此进行下去，直到全部小立方体均为“满”、“空”， 或者是设备分辨率允许的最小立方体为止。因此，八叉树表示法是一种递归的分割过程。 2. 边界表示法: (1). 表面模型+ 每个面的朝向统一地指向物体的外部空间 (2). 且每个有界平面的外轮廓旋转方向与其外法向量符合右手螺旋法则，如图8—4(a)所示 只有采用实体模型，才能完整地描述定义 一个实际的几何物体(即本书导论中体的概念)， 也才能有效地解决有关物体的集合运算