几何建模及特征建模板.ppt

第四章 几何建模及特征建模 ? 第一节 基本概念 ? 一、建模的基本概念 建模过程实质就是 一个描述、处理、 存储、表达现实物体 及其属性的过程 二、 几何建模和特征建模 1. 几何建模 几何建模方法以几何信息和拓扑信 息反映物体的形状和位置。 几何信息指物体在欧氏空间中的形 状、位置和大小，最基本的几何元素是 点、直线、面。 拓扑信息是指拓扑元素 ( 顶点、边棱 线和表面 ) 的数量及其相互间的连接关系。 ? 在计算机处理中常采用链表的数据结构记录几 何信息与拓扑信息，即建立顶点表、边棱线表、 面表和体表。其中顶点表仅仅记录顶点的序号 和坐标值，顶点表的数据反映了物体的大小和 空间位置，并在指针域存放该顶点的前一顶点 的指针；边棱线表反映线、面与顶点之间的邻 接关系，顶点、棱线与面之间的邻接关系，它 存放有构成该棱线的顶点序号、相交生成该棱 线的面的序号以及指针；面表中存放定义每个 面的顶点序号，因此面表确定了面与定义该面 的诸顶点之间的关系 ; 体表中存放各个面在面表 中的首地址及其某些属性，体表可以采用双向 链表结构。 几何模型应该具备如下功能： ? 1 ） 形体定义输入，即把用户格式转化为 计算机要