7.三维几何建模－1.ppt

Brep表示法的优点： (1)表示形体的点、线、面等几何元素是显式表示、使得形体的显示很快并且很容易确定几何元素之间的连接关系； (2)可对Brep法的形体进行多种操作和局部修改 缺点： (1)数据结构复杂，需要大量存储空间，维护内部数据结构及一致性的程序较复杂； (2)对形体的修改操作较难实现。 实体模型的构造实体几何表示方法（CSG） 构造实体几何表示(Constructive Solid Geometry，缩写为CSG)的含义是任何复杂的形体都可用简单形体通过正则集合运算组合，并配合几何变换来表示。 在1977年由罗切斯特(Rochester)大学的Voelcker和Bequicha等人首先提出的。 CSG中物体形状的定义以集合论为基础，先定义集合本身，其次是集合之间运算。所以，CSG表示先定义有界体素(如立方体、圆柱、球、锥、圆环等)，然后将这些体素进行并、交、差运算（如图）。 A 体 B 体 A＋* B A－* B A∩*B 第7讲 几何造型技术-1 华中科技大学CAD中心 吴义忠 cad.wyz@hust.edu.cn 本讲内容 1．几何形体的计算机内部表达 2．几何形体的CSG、BREP表达 3. 几何形体的其它表达方法 几何造型技术是研究在计算机中，如何表达物体模型形状的技术。几何造型通过对点、线、面、体等几何元素的数学描述，经过平移、旋转、变比等几何变换和并、交、差等集合运算，产生实际的或想象的物体模型。 几何造型技术概述 7.1几何形体的计算机内部表达 计算机中表示形体，通常用线框模型、表面模型和实体模型。 线框模型和表面模型保存的三维形体信息都不完整。 只有实体模型才能够完整地、无歧义地表示三维形体。 在实体模型的表示中，出现了许多方法，基本上可以分为空间分解表示（单元枚举、八叉树分解、单元分解等）、构造表示（CSG）和边界表示（BREP）三大类。构造表示是按照生成过程来定义形体的方法，构造表示通常有扫描表示、构造实体几何表示和特征表示三种。 点用三维坐标表示，是最基本的元素 边是形体相邻面的交界，可为空间直线或曲线 环是有序、有向的封闭边界，外环仅一个，逆时针方向，内环可有可无，也可多个，方向顺时针。 面是一个单连通区域，可以是平面或曲面，由一个外环和若干个内环组成；面的方向由面的法矢决定，法矢向外为正向面。 基本概念及定义 实体是由若干个面组成的闭包，实体的边界是有限个面的集合。 形体表面上任一点的足够小的邻域在拓扑上应是一个等价的封闭圈，即围绕该点的形体邻域在二维空间中可构成一个单连通域，我们把满足该定义的形体称为正则形体。否则为非正则形体，如存在悬面、悬边的长方体为非正则形体。 正则形体：形体的边界将形体分成两个部分，一部分在实体内，一部分在实体外。 正则实体面、边、顶点之间的关系 欧拉公式：V – E + F = 2 线框模型 线框模型用顶点和棱边表示三维形体，其棱边可以为直线、圆弧、二次曲线及样条曲线组成 。 线框模型在计算机内存储的数据结构： 顶点表：记录各顶点坐标值； 棱线表：记录每条棱线所连接的两顶点。 class POINT class EDGE { { double v[3]; //坐标值 int start_point_no; //边的起点 int pointtype; //点的属性 int end_point_no; //边的终点 CURVE cur； //边方程定义； ………….. ………….. } } 以立方体为例，其线框模型结构如下表： 优点 结构简单，计算机内部易于表达，绘制快速； 物体的三维数据可以产生任意视图，为生成工程图带来了方便 缺点 有二义性，缺少表面轮廓信息，当形状复杂、棱线过多时，会引起模糊理解。 2. 在数据结构中缺少边与面、面与体之间关系的信息。从原理上讲，此种模型不能消除隐藏线、计算物性、生成数控加工刀具轨迹、有限元网格剖分、物体干涉