[教育]计算机图形学第六章.pptVIP

三、边界表示 Brep表示覆盖域大，原则上能表示所有的形体，而且易于支持形体的特征表示等，Brep表示已成为当前CAD/CAM系统的主要表示方法。 Brep表示的优点是： 表示形体的点、边、面等几何元素是显式表示的，使得绘制Brep表示的形体的速度较快，而且比较容易确定几何元素间的连接关系； 容易支持对物体的各种局部操作，比如进行倒角。 便于在数据结构上附加各种非几何信息，如精度、表面粗糙度等。 三、边界表示 Brep表示的缺点是： 数据结构复杂，需要大量的存储空间，维护内部数据结构的程序比较复杂； Brep表示不一定对应一个有效形体，通常运用欧拉操作来保证Brep表示形体的有效性、正则性等。 第二节 常用实体表示模型 一、实体的点集模型 二、体素构造表示(CSG树) 三、边界表示 四、八叉树表示 四、八叉树表示 2 3 0 1 P P P P P P P P P P E E E E E E E E E E F F F F F F F F F F F F F F F F F F F E F 2 3 1 0 四叉树表示：用于二维形体的分解，它是基于对形体所在的外接正方形递归地等分4个小正方形。 四、八叉树表示 8叉树表示是三维形体的分解表示，它将一个形体的外接立方体分割为前后、左右、上下8个小立方体，如果小立方体单元为满或为空，表示该立方体完全在形体中或完全不在形体中，则其停止分解；对部分形体占有的小立方体需进一步分解为8个子立方体，直至所有小立方体单元要么全部满，要么全部空，或已分解到规定的分解精度为止。 2 3 6 7 2 0 1 3 1 3 7 5 具有子孙的节点(P) 空节点(E) 实节点(F) 八叉树建立步骤： 八叉树的根节点对应整个物体空间 如果它完全被物体占据，将该节点标记为F(Full)，算法结束； 如果它内部没有物体，将该节点标记为E(Empty)，算法结束； 如果它被物体部分占据，将该节点标记为P(Partial)，并将它分割成8个子立方体，对每一个子立方体进行同样的处理 四、八叉树表示 四、八叉树表示 优点 可以表示任何物体，且形体表示的数据结构简单 简化了形体的集合运算。只需同时遍历参加集合运算的两形体相应的八叉树，无需进行复杂的求交运算。 简化了隐藏线（或面）的消除，因为在八叉树表示中，形体上各元素已按空间位置排成了一定的顺序。 分析算法适合于并行处理。 缺点 没有边界信息，不适于图形显示 对物体进行几何变换困难 是物体的非精确表示 占用大量存储空间。实际上，八叉树表示是以存储空间换取算法的效率 第六章 三维实体造型 第一节 基本概念 第二节 常用实体表示模型 第三节 其它造型方法 第三节 其它造型方法 基于特征的实体造型 用一组特征参数表示一组类似的物体 特征包括形状特征、材料特征等 适用于工业上标准件的表示 从应用层来定义形体，因而可以较好的表达设计者的意图。从功能上可分为形状、精度、材料和技术特征。 特征是面向应用、面向用户的。特征模型的表示仍然要通过传统的几何造型系统来实现。不同的应用领域，具有不同的应用特征。 在几何造型系统中，根据特征的参数我们并不能直接得到特征的几何元素信息，而在对特征及在特征之间进行操作时需要这些信息。 第三节 其它造型方法 基于分数维理论的随机模型 分形几何物体具有一个基本特 征：无限的自相似性。 无限的自相似性是指物体 的整体和局部之间细节的无限 重现。 第三节 其它造型方法 基于文法的造型 给定一组产生式规则，形 状设计者可以在从给定初 始物体到最终物体结构的 每一次变换中应用不同的 规则。L系统： Lindenmayer创立 第三节 其它造型方法 粒子系统 用于模拟自然景物或模拟其它非规则形状物体展示“流体”性质的一个方法是粒子系统（particle systems）。 这一方法尤其擅长描述随时间变化的物体。 微粒运动的模拟方式：随机过程模拟、运动路径模拟、力学模拟 本章小结 体、面、环、边、点、体素、半空间 形体表示方法分类及几种表示方法的优缺点 三维实体的特点 实体的正则运算 CSG造型方法及其优缺点 BRep造型方法及其优缺点 Brep造型中的Sweep运算、欧拉运算、边界正则集合运算、局部运算 八叉树表示方法及优缺点 一、实体的点集模型 A是一个点集，定义点集的正则运算如下： i：取内点运算 c: 取闭包运算 正则运算r i·A：A的全体内点组成的集合，称为A的内部 c·i·A为A的内点的闭包的运算，是i·A与其边界点的并集。 一、实体的点集模型 正则点集 称为A的正则点集 称A为正则点集，如果它满足 正则运算 去除与物体维数不一致的悬挂部分或孤立部分。