第4章 图形表示与数据结构.pptVIP

华中理工大学计算机学院 陆枫 99-7 1999年7月 本课教学目的: 掌握如何在计算机中建立恰当的模型表示不同图形对象 掌握如何组织图形对象的描述数据以使存储这些数据所要的空间最省，检索、处理这些数据的速度较快 重点： 几何信息与拓朴信息、欧拉公式。 难点： 欧拉公式的成立条件和运用。 造型技术: 把研究如何在计算机中建立恰当的模型表示不同图形对象的技术称为造型技术。 有两类图形对象： 规则对象：几何造型、几何模型 不规则对象 4.1.1 基本图形元素与段的概念 体素是三维空间中可以用有限个尺寸参数定位和定形的体，常有三种定义形式： (1)从实际形体中选择出来，可用一些确定的尺寸参数控制其最终位置和形状的一组单元实体 (2)由参数定义的一条(或一组)轮廓线沿一条(或一组)空间参数曲线作扫描运动而产生的形体。 (3)用代数半空间定义的形体: {(x,y,z)|f(x,y,z) ≤0} 段（也称图段、结构和对象） 段是指具有逻辑意义的有限个图素（或体素）及其附加属性的集合， 4.1.2 几何信息与拓扑信息 图形对象及构成它的点、线、面的位置、相互间关系和几何尺寸等都是图形信息； 表示图形对象的线型、颜色、亮度以及供模拟、分析用的质量、比重、体积等数据，是有关对象的非图形信息。 图形信息往往从几何信息