计算机图形学9.pdfVIP

第九章 基本造型方法 9.1 概述 9.2 结构实体几何模型 （CSG） 9.3 分解模型 9.4 界模型 9.5 非传统造型技术 9.1概述 设计对象所含的信息可以分为两个部分： 非视觉信息和视觉信息。 图9.1 对象的信息 计算机内对形状信息的描述方法简称为造型 （Modeling）的技术 造形技术主要由形状 表达和形状操作两个部分组成 1 形状表达的任务是将形状的结构用数据结构 模拟出来 这种描述形状的数据结构称为模 型 （Model） 2 形状操作的任务是实现对模型的生成、修改、 综合、分析、计算、显示等等操作，以便完 成设计过程中的各种造型任务 造型技术是CAD的核心技术之一。 目前常用的造型技术有： • 1．实体造型技术 （SolidModeling） • 2．曲面造型技术 （SurfaceModeling） • 3．非几 形体的造型技术 9.2 结构实体几何模型(CSG) 结构模型又称结构实体几何 （Constructive SolidGeometry）模型，简称CSG CSG含有一组简单的几何实体类型，如立方体、 球、圆柱、圆锥等 它们称为基元实体类型 （PrimitiveSolidType） CSG还含有一组施加于基元实体类型上的操作， 这些操作包括：几何变换、集合运算以及剖 割、局部修改等其他造型操作 这是用二叉 树的形式记录一个零件的所有组成体素拼合 运算的过程，可以简称为体素拼合树 CSG树是无二义性的，但不是唯一的. CSG表示的优点： 数据结构比较简单，数据量比较小， 部 数据的管理比较容易； 物体的有效性自动得到保证； CSG方法表示的形体的形状，比较容易修 改。 CSG表示的缺点： 对形体的表示受体素的种类和对体素操作 的种类的限制，也就是说，CSG方法表示 形体的覆盖域 较大的局限性。 对形体的局部操作不易实现，例如，不能 对基本体素的交线倒圆角； 由于形体的边界几何元素 （点、边、面） 是隐含地表示在CSG中，故显示与绘制CSG 表示的形体需要较长的时间。 表示不唯一 表9.1CSG节点数据结构 OP_Code 操作码 transform primiti e 坐标变换 基本体素 left_Subtree right_Subtree 左子树 右子树 OP_Code 0 1 2 3 4 基本体素 求并 求差 求交 装配 体素拼合操作 要求：参与运算的体素必须是正规集。运算 必须封闭，即运算产生的结果依然是正规集。 正规 处理 图9.3 AB产生的非正规点集 CSG应用分治(divide-and-conquer)算法 图9.7 适用分治算法的CSG树节 组织 procedure ClassLine3D(L,S) ifSisaprimitive thenClassLine3DWithPrim(L,S) else CombineLine3D(ClassLine3D(L,Left_S),ClassLine3D(L,Right_S),Op_ 9.3 分解模型