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系统。这三个系统对后来