第7章几何造型机械加工.pptVIP

第7章 几何造型 本章所要解决的问题 ■如何在计算机中建立恰当的模型表示不同图形对象 ■如何设计图形对象的数据结构 几何造型 教学目标: 一、总体目标：掌握几何造型技术中的基本概念，几种常用造型模式和特征造型等的相关知识。 二、通过本章的学习，应能做到： 基本概念， 几种常用造型模式：要求，表示、结构，相互转换。特征造型。 三、重点难点： 重点：掌握实体的分解表示、构造表示和边界表示 模型。 难点：理解不同几何造型求交算法的设计思想，及分形造型技术的原理和实现。 四、外语词汇： 正则形体集 R-Set 二维流形 2-manifold 边界表示 boundary representation 几何信息 geometry 拓扑信息 topology 分形 fractal 五、作业与上机练习： 课本：P238（2－5） 把研究如何在计算机中建立恰当的模型表示不同图形对象的技术称为造型技术。 有两类图形对象： 规则对象：几何造型、几何模型 不规则对象 几何造型是通过对点、线、面、体等几何元素，作比例、平移、旋转等几何变换和交、并、差等集合运算，生成想像的或实际存在的物体模型。 几何造型最基本的问题是怎样使用计算机中的一维存储空间存放一维、二维、三维几何元素的集合所定义的形体。 7.1 基本概念 ■基本图形元素与段的概念 图素（图元） 可以用一定的几何参数和属性参数描述的最基本的图形输出元素。 体素 三维空间中可以用有限个尺寸参数定位和定形的体，常有三种定义形式： (1)从实际形体中选择出来，可用一些确定的尺寸参数控制其最终位置和形状的一组单元实体 (2)由参数定义的一条(或一组)轮廓线沿一条(或一组)空间参数曲线作扫描运动而产生的形体。 (3)用代数半空间定义的形体 段（也称图段、结构和对象） 具有逻辑意义的有限个图素（或体素）及其附加属性的集合。 通常将多个相互关系密切的图素组合成一个图段，作为成图的一个基本单位。 图素或体素用数据来描述，段用规则来描述。 段可以嵌套 段一般具有三个特性：可见性、醒目性、可选择性。 ■几何信息与拓扑信息 图形信息：图形对象及构成它的点、线、面的位置、相互间关系和几何尺寸等。 非图形信息：表示图形对象的线型、颜色、亮度等信息。 图形信息包括：几何信息与拓扑信息 几何信息： 形体在欧氏空间中的位置和大小。 拓扑信息： 形体各分量的数目及其连接关系。 只有几何信息的图形容易出现二义性。 刚体运动： 不改变图形上任意两点间的距离，也不改变图形的几何性质的运动。 拓扑运动： 允许形体作弹性运动，但不改变拓扑信息。 拓扑等价： 一个图形作弹性运动可与另一图形重合。 刚体运动： ■几何元素 构成形体最基本的元素。 点 （x,y) 或 (x,y,z)，最最基本的图形元素。 线 直线由两端点构成 曲线由型值点构成 也可用方程表示 面 由一个外环和若干内环组成的区域。 面有方向性 环 有序、有向边组成的面的封闭边界。 在面上沿一个环前进，其左侧总是面内，右侧总是面外。 体 由封闭表面围成的三维空间 ■平面多面体与欧拉公式 平面多面体是表面由平面多边形构成的三维物体。 简单多面体指与球拓扑等价的那些多面体。 欧拉公式证明简单多面体的顶点数V、边数E和面数F满足如下关系：V-E+F=2。 扩展的欧拉公式：V-E+F-H=2（C-G） H：多面体表面上内环的个数 G：贯穿多面体的孔的个数 C：独立的、不相连接的多面体数 7.2 三维形体的表示 用于表示三维物体的模型： 线框模型：全部用线条定义。 表面模型：增加了有关面边信息、表面特征、棱边连接方向等内容。 实体模型：对三维形体存在的一侧给出明确定义。 目前普遍使用实体模型 实体模型的表示大致分为三类： 边界表示 构造实体几何表示 空间分割表示 ■多边形表面模型 用一组包围物体内部的平面多边形来描述实体。 描述多边形的三种方法： 1.多边形表 用表格形式描述一个多边形。 包括：几何表和属性表? 存储几何数据的一个有效方法： 建立顶点表、边表和多边形表。 可用翼边结构表示其拓扑信息：从形体的边开始查找改边的邻面、邻边、端点及其属性。 2.平面方程 可以利