(CAD技术与应用)第9讲 三维几何建模－1.pdf

计算机图形学及CAD技术 授： 王启富 华中科技大学CAD中心 办公地点：先进制造大楼西楼B620 联系电话：027 Email ：wangqf@hust.edu.cn 9讲 三维几何建模基础 几何形体表达 9.1 ．几何建模技术概述 9.2 ．几何形体的计算机内部表达 9.2.1 形体表达的基本概念 9.2.2 形体表达模型 9.3 ．几何形体的CSG 、BREP表达方法 9.3.1 形体的BREP表达方法 9.3.2 形体的CSG表达方法 9.4、常见几何形体定义方法 本章目的 1 ．了解CAD 系统中几何形体的计算机 内部表示形式 2 、熟练掌握CSG 、BREP表达方法及数 据结构 3 、掌握CAD 中常用的形体定义方法 9.1 几何造型技术概述 几何造型技术是研究在计算机中，如何表达物体模型形状的技 术。几何造型通过对点、线、面、体等几何元素的数学描述，经过 平移、旋转、变比等几何变换和并、交、差等集合运算，产生实际 的或想象的物体模型。 几何造型的作用 9.2 几何形体的计算机内部表达 9.2.1 形体表达的基本概念 在CG和CAD 中，形体的边界是由面的并集来表示， 每个面又由它的数学定义加上其 界来表示，面的 边界是环 的并集，而 又是由点来表示的。 点用三维坐标表示，是最基本的元素 是相邻面的交界，可为有向直线或曲线 环是由有序、有向的 组成的封闭边界，环有内、外环之分，外 环最大且只有一个，内环的方向和外环相反。 面是一个单连通区域，可以是平面或曲面，由外环和若干个内环 组成；面的方向用垂直于面的法矢表示，法矢向外为正向面。 体是由若干个面组成的闭包，实体的边界是有限个面的集合。 在CG和CAD 中，点、线、环、面、体通常用一个具有层次描述的 数据结构来表达定义。 形体描述示意图 形体的层次数据结构示意图 正则形体：形体表面上任一点的足够小的邻域在拓扑上应是一 个等价的封闭圆，即围绕该点的形体邻域在二维空间中可构成 一个单连通域。我们把满足该定义的形体称为正则形体，否则 为非正则形体。 例如，存在悬面、悬 的长方体为非正则形体 （如右图）。 9.2.2 形体表达方法 1）形体表达方法概述 计算机中表示形体，通常用线框模型 （如图a）、表面模型 （如图b）和实体模型 （如图c）等表达方法。 图a 线框模型 图b 表面模型 图c 实体模型 实体模型的表示方法中又可以分为：空间分解类 （如单元枚举、八 叉树分解、单元分解等）、构造类 （如扫描、CSG、特征参数化体素等） 和边界表达类 （如BREP、欧拉操作等）三大类。 其中CSG、BREP表示是当前CAD 系统广泛采用的方法。 线框模型 单元枚举 八叉树分解 形体表 表面模型 空间分解 单元分解 示方法 …… 扫描方法 实体模型 构造表示 CSG方法 特 体素