第10章__几何造型技术(书上第4章)机械加工.pptVIP

则G相对于S的分类函数C(S,G)可为： C(S,G)={G in S, G out S, G shared (b·S), G shared (-b·S)} 正则集合算子 定义三个正则集合算子关于边界面的表达式： 7. 平面多面体与欧拉公式 满足关系：V – E + F = 2。 欧拉公式 平面多面体是表面由平面多边形构成的三维物体。 简单多面体指与球拓扑等价的那些多面体。 证明简单多面体的顶点数V、边数E和面数F 图10-12 令H表示多面体表面上孔的个数，G表示贯穿多面体的孔的个数，C表示独立的、不相连接的多面体数，则扩展后的欧拉公式为：V-E+F-H=2（C-G） 图10-13 (本节完) 二义性 线框模型 §10.2 三维形体的表示 容易构造出无效形体 图10-15 不能正确表示曲面信息 图10-16 无法进行图形的线面消隐? 加重用户的输入负担 难以保证数据的统一性和有效性 ■ 空间分割（Space-partitioning）表示 实体模型 (实体造型技术) 可以将实体模型的表示大致分为三类: ■ 边界表示（Boundary representation, B-reps） ■ 构造实体几何表示 1. 多边形表面模型 边界表示(B-reps)的最普遍方式是多边形表面模型，它使用一组包围物体内部的平面多边形，也即平面多面体，来描述实体。 图10.17 (1)多边形表 几何表 属性表? 例如：顶点表、边表和多边形表。 为图10.17所示的四面体建立的三张表如下： 顶点表 ? 边表 ? 面表 A x1,y1,z1 ? AB A,B ? ABC AB,BC,AC B x2,y2,z2 ? BC B,C ? ABD AB,BD,AD C x3,y3,z3 ? CA C,A ? BCD BC,CD,BD D x4,y4,z4 ? AD A,D ? ACD AC,CD,AD ? BC B,C ? ? CD C,D ? 表示拓扑信息 ?例如，翼边结构表示（Winged Edges Structure） 图10.18 (2)平面方程 可以利用平面方程： 求得平面的法向量 鉴别空间上的点与物体平面的位置关系。 判别点在面的内部或外部 */58 计算机图形学 §10.1 基本概念 */58 §10.2 三维形体的表示 */58 §10.3 非规则对象的表示 */58 §10.4 图形的层次结构 */58 */58 第10章 几何造型技术 第10章 几何造型技术 §10.2 三维形体的表示 §10.1 基本概念 §10.3 非规则对象的表示 §10.4 图形的层次结构 问题提出 研究如何在计算机中建立恰当的模型表示 造型技术 不同图形对象的技术。 如何在计算机中建立恰当的模型表示不同图形对象? 规则对象：几何造型、几何模型 不规则对象 两类图形对象 空间最省，检索、处理这些数据的速度较快? 如何组织图形对象的描述数据, 以使存储这些数据所需的 1. 基本图形元素与段的概念 基本图形元素: 图素或图元、体素 图素: 指可以用一定的几何参数和属性参数描述的 最基本的图形输出元素。 体素: 三维空间中可以用有限个尺寸参数定位和定形的体, 常有三种定义形式: (1) 从实际形体中选择出来, 可用一些确定的尺寸参数 控制其最终位置和形状的一组单元实体; (2) 由参数定义的一条(或一组)轮廓线沿一条(或一组) 空间参数曲线作扫描运动而产生的形体 (3) 用代数半空间定义的形体 §10.1 基本概念 段 ( 也称图段、结构和对象) : 具有逻辑意义的有限个图素(或体素)及其附加属性的集合; 图素或体素用数据来描述，段用规则来描述。 段可以嵌套 段一般具有三个特性：可见性、醒目性、可选择性。 2. 几何信息与拓扑信息 图形对象及构成它的点、线、面的位置、相互间关系和几何尺寸等都是图形信息； 表示图形对象的线型、颜色、亮度以及供模拟、分析用的质量、比重、体积等数据，是有关对象的非图形信息。 图形信息又包括： 几何信息：形体在欧氏空间中的位置和大小; 拓扑信息：形体各分量（点、边、面）的数目 及其相互间的连接关系。 几何信息 (1) 几何分量的数学表示 点 直线 平面 自由曲面 一般二次曲面 + 边界 (2)几何分量之间的相互关系 图10-2 几何信息的二义性 拓朴信息 平面立体的几何分量之间一共有九种拓扑关系: 图10-3 刚体运动：不改变图形上任意两点间的距离，也不改变图形的几何性质的运动。 拓扑运动：允许形体作弹性运动，即在拓扑关系中，对图形可随意地伸张扭曲。但图上各个点仍为不同的点，决不允许把不同的点合并成一个点。 拓扑等价、拓扑性质 3. 坐标系 图10-4 4