5立体数据结构和几何造型.pptVIP

第四章 三维实体造型技术与立体的数据结构;第一节 三维实体造型技术简介;什么是实体造型;什么是实体造型;三维几何造型的发展概述;20世纪60年代末开始研究用线框和多边形构造三维形体，这样的模型被称为线框模型。 进入70年代，在不同领域CAD应用的推动下，几何造型向曲面造型和实体造型发展。 曲面造型主要研究曲线和曲面表示、曲面求交及显示等问题。采用Coons曲面、Bezier曲面、B样条曲面以及非均匀有理B样条曲面(NURBS)等表示形式，这样的模型被称为表面模型。;实体造型主要研究如何通过简单体素的拼合构造复杂形体，这样的模型称为实体模型。 1973年在英国剑桥大学由I.C.Braid等建成了BUILD系统； 1972年到1976年美国Rochester大学在H. B. Voelcker主持下建成了PADL-1系统； 1968年到1972年日本北海道大学的冲野教郎等建成了TIPS-1系统。这三个系统对后来的造型技术发展都有过重大的???响。 进入20世纪90年代，实体造型系统技术日益完善。;80年代中期，CV公司提出了一种比无约束自由造型更加新颖的算法——“参数化 实体造型方法”。特点是：基于特征、全尺寸约束、全数据相关和尺寸驱动设计修改。但由于一些技术的原因，这项技术当时被CV公司所否决。 参数技术公司（Parametric Technology Corp.，PTC）适时而生，PTC推出的Pro/E是世界上第一个采用参数化技术的CAD软件，它第一次实现了尺寸驱动的零件设计。;参数化技术在90年前后几乎成为CAD业界的标准，由于 CATIA、CV、UG、EUCLID等都已经在原来的非参数化模型基础上开发或集成了很多其它应用，开发了许多应用模块，因此这些公司采用的参数化系统基本上都是在原有模型技术的基础上进行局部的、小规模的修补，被称为采用了复合建模技术。 90年代初，SDRC公司的开发人员以参数化技术为蓝本，提出了“变量化技术”。;三维实体造型的应用;在产品设计方面，通过建立零、部件三维数字化模型，能逼真地显示零、部件形状，检查装配干涉，高效地产生二维工程图。 在分析计算方面，能进行物体的物理特性计算(简称物性计算)，如计算体积、面积、重心、惯性矩等，还能生成有限元分析的网格。 在模拟仿真方面，能利用生成的三维几何模型进行运动学分析、动力学分析、装配工艺规划等。;在制造方面，能利用生成的几何模型进行数控自动编程及刀具轨迹的仿真。 在计算机艺术、动画制作、医学、装饰、服装、影视等行业都有广泛的应用。;三维几何造型系统的三种模型; 线框模型是在计算机图形学和 CAD/CAM领域中最早用来表示形体的模型，并且至今仍在广泛应用，是表面模型和实体模型的基础。线框模型是用顶点和邻边来表示形体的。 线框模型具有结构简单、易于理解的优点，便于在计算机内部表达和处理。 缺点：图形存在二义性，无深度信息；其次，线框模型不便于用作几何图形的通用表达形式。;线框模型;线框模型的优点 ;线框模型的缺点 ;线框模型的二义性;缺少曲面轮廓线; 表面模型是用有向棱边围成的部分来定义形体表面，由面的集合来定义形体。 表面模型是在线框模型的基础上，增加有关面边（环边）信息以及表面特征、棱边的连接方向等内容。从而可以满足面面求交、线面消隐、明暗色彩图、数控加工等应用问题的需要。 缺点：对形体究竟存在于表面的哪一侧，没有给出明确的定义，因而在物性计算、有限元分析等应用中，在形体的表示上仍然缺乏完整性。 ;表面模型的优缺点;; 实体模型明确定义了表面的哪一侧存在实体，用有向棱边隐含地表示表面的外法线方向。 实体模型和表面模型的主要区别是在定义了表面外环的棱边方向，一般按右手规则为序。 ;几何实体造型方法;实体造型的布尔运算方法;常见实体体素;构造实体几何法(CSG) ;;扫描线表示法;边界表示法（B-rep）; 要从几何形态上完整地描述一个立体，必须采用两组相互独立而又相互联系的存储信息，即几何信息与拓扑信息。 几何信息是定义几何形体在空间直角坐标中的位置和大小的信息。 如点的坐标，直线、平面的方程等。 由于点、线、面的几何定义能被互相推导出来。因此，在理论上，只要在计算机内储存一种几何信息就够了。; 拓扑信息是定义几何形体的面、边、点的数目及其相互连接关系，以唯一性来确定物体的形状结构。拓扑信息是几何模型在变形的情况下所具有的空间不变性。 一个多面体的面、棱边和顶点之间的拓扑关系也可以互相推导出来，因此，