第1章几何造型方法介绍和分类.pptVIP

5、当集合运算的结果有二义性时，利用邻域进行测试1.2实体模型的表示第29页，共53页，星期日，2025年，2月5日6、对CSG表示采用分治（Divide-and-Conquer）算法所谓分治，就是对于实际中遇到的问题，倘若它比较复杂，不能直接求解，就将这个问题分割成若干小问题分别求解；然后再将求得的小问题的解合成整个问题的解。1.2实体模型的表示递归模式第30页，共53页，星期日，2025年，2月5日ProcedureClassLine3D(L,S)ifSisaprimitiveThenClassLine3DwrtPrim(L,S) elseCombineLine3D(ClassLine3D(L,Left_S),ClassLine3D(L,Right_S),Op_S)1.2实体模型的表示第31页，共53页，星期日，2025年，2月5日BoundaryRepresentation，也称BR表示或BRep表示最成熟、无二义性物体的边界与物体一一对应实体的边界是表面的并集表面的边界是边的并集1.2实体模型的表示2、边界表示法第32页，共53页，星期日，2025年，2月5日几何信息欧式空间中的位置和大小拓扑信息顶点、边、面的数目、类型以及连通关系1.2实体模型的表示第33页，共53页，星期日，2025年，2月5日体体有扩大的含义，可以是一根或多根线，可以是不封闭的壳，称作板，也可以是若干个离散的体，合成一个处理。线可以是作图的辅助线，中心线或扫成曲面的母线，也可以退化成一个辅助点；也可以是未蒙皮的线框模型。壳正常情况下壳是一个完整物体的封闭边界。一个连通的物体有一个外壳和若干个可能的内壳，后者构成体内的边界。壳也可能是无边界的无限面或有部分边界的半无限面。板是壳的中性层表面，没有厚度，正反面都有效。子壳壳或子壳的一个分割，系统通常用它来提高壳与壳相关性判断的效率。面空间一张几何面的有界部分、它的边界由一个或多个环组成。球是封闭的面，但没有环。环环是面边界的连通部分。从名称看，环应该封闭，实际上可以不封闭。共边用来存放一条边与相邻边以及与环的关系。在正常的实体中一条边严格为两个邻面所共有，这时共边成对出现，各与一个面环相关联。边一条空间曲线的有界部分。顶点面的角点。线边的有序连接。1.2实体模型的表示——ACIS第34页，共53页，星期日，2025年，2月5日ACIS数据结构表示的四面体模型1.2实体模型的表示——ACIS第35页，共53页，星期日，2025年，2月5日边界表示拓扑图第36页，共53页，星期日，2025年，2月5日BGBaumgart提出的翼边结构用来清楚说明多面体模型的面、边、顶点之间的拓扑关系。1.2实体模型的表示第37页，共53页，星期日，2025年，2月5日体素构造模型外部模型边界表示模型内部模型1.2实体模型的表示3.混合表示第38页，共53页，星期日，2025年，2月5日第1章几何造型方法介绍和分类第1页，共53页，星期日，2025年，2月5日第2页，共53页，星期日，2025年，2月5日第3页，共53页，星期日，2025年，2月5日第4页，共53页，星期日，2025年，2月5日第5页，共53页，星期日，2025年，2月5日第1章几何造型方法介绍和分类1.1几何造型方法1.3典型的几何造型系统1.2实体模型的表示1.4产品的数据交换标准第6页，共53页，星期日，2025年，2月5日第一代：手工绘制工程图第二代：二维计算机绘图第三代：三维线架系统第四代：曲面造型第五代：实体造型1.1几何造型方法1.1几何造型方法几何造型技术的发展第7页，共53页，星期日，2025年，2月5日几何造型技术几何构形数字化描述核心1.1几何造型方法线框造型曲面造型实体造型第8页，共53页，星期日，2025年，2月5日1.1几何造型方法优点：模型的数据结构简单，数据存储量小；缺点：不能自动消隐，几何描述能力差；不能进行诸如体积、面积、重量、惯性矩等几何特性的计算。一、线框造型——物体的骨架第9页，共53页，星期日，2025年，2月5日1.1几何造型方法二、曲面造型——物体的皮