几何建模技术概述.ppt

* 几何建模技术 几何造型技术是研究在计算机中，如何表达物体模型形状的技术。几何造型通过对点、线、面、体等几何元素的数学描述，经过平移、旋转、变比等几何变换和并、交、差等集合运算，产生实际的或想象的物体模型。 几何造型技术概述 主要内容： 本章目的 1．了解计算机内部是怎样表达三维机械零部件模型 2．了解几何形体CSG、BREP表达的基本原理 1．几何形体的计算机内部表达 2．几何形体的CSG、Brep表达 几何形体的计算机内部表达 计算机中表示形体，通常用线框模型、表面模型和实体模型。 线框模型和表面模型保存的三维形体信息都不完整。 只有实体模型才能够完整地、无歧义地表示三维形体。 在实体模型的表示中，出现了许多方法，基本上可以分为空间分解表示（单元枚举、八叉树分解、单元分解等）、构造表示（CSG）和边界表示（BREP）三大类。构造表示是按照生成过程来定义形体的方法，构造表示通常有扫描表示、构造实体几何表示和特征表示三种。 点用三维坐标表示，是最基本的元素 边是形体相邻面的交界，可为空间直线或曲线 环是有序、有向的封闭边界，外环仅一个，逆时针方向，内环可有可无，也可多个，方向顺时针。 面是一个单连通区域，可以是平面或曲面，由一个外环和若干个内环组成；面的方向由面的法矢决定，法矢向外为正向面。 基本概念及定义 实体是由若干个面组成的闭集，实体的边界是有限个面的集合。 形体表面上任一点的足够小的邻域在拓扑上应是一个等价的封闭圆，即围绕该点的形体邻域在二维空间中可构成一个单连通域，我们把满足该定义的形体称为正则形体。否则为非正则形体，如存在悬面、悬边的长方体为非正则形体。 基本概念及定义 1.线框模型 线框模型用顶点和棱边表示三维形体，其棱边可以为直线、圆弧、二次曲线及样条曲线组成 。 线框模型在计算机内存储的数据结构： 顶点表：记录各顶点坐标值； 棱线表：记录每条棱线所连接的顶点及走向。 class POINT class EDGE { { double v[3]; //坐标值 int start_point_no; //边的起点 int pointtype; //点的属性 int end_point_no; //边的终点 CURVE cur； //边方程定义； ………….. ………….. } } 以立方体为例，其线框模型结构如下表： * 1.线框模型 优点 结构简单，计算机内部易于表达，绘制快速； 物体的三维数据可以产生任意视图，为生成工程图带来了方便 缺点 有二义性，缺少表面轮廓信息，当形状复杂、棱线过多时，会引起模糊理解。 2. 在数据结构中缺少边与面、面与体之间关系的信息。从原理上讲，此种模型不能消除隐藏线、计算物性、生成数控加工刀具轨迹、有限元网格剖分、物体干涉检验等。 1.线框模型 2.表面模型 表面模型是用有连接顺序的棱边围成的有限区域来定义形体的表面,再由表面的集合来定义形体。 表面可以是平面，也可以是柱面、球面等类型的二次曲面，也可是样条曲面构成的自由曲面。 表面模型是在线框模型的基础上，增加有关面边信息以及表面特征、棱边的连接方向等内容。 表面模型存储几何信息的方法是建立三表结构，即顶点表、边表和面表。 1）顶点坐标值存放在顶点表中； 2）含有指向顶点表指针的边表，用来为多边形的每条边标识顶点；边有方向，从起点到终点为正方向； 3）面表有指向边表的指针，用来为每个表面标识其组成边。 2.表面模型 class POINT class EDGE class FACE { { { 同线框模型 同线框模型 int edge_