第4单元 图形的表示与数据结构3.pptVIP

封闭性：若其表示域内的实体经过某种运算（如正则集合运算，几何变换）后，结果实体仍落在表示域之内，则认为具有封闭性。从封闭性衡量： 空间位置枚举表示，八叉树表示，CSG树表示封闭。 边界表示对正则集合运算不封闭，但可以附加约束条件避免。 特征表示：实体之间不能进行集合运算。 简单推移表示，单元分解表示：不封闭。 4.4 实体模型—规则实体的表示 4.5 不规则实体的表示方法 基于分数维理论的随机模型 粒子系统模型 科学计算可视化 基于文法的模型 基于物理的建模 4.5.1 分形几何(fractal geometry) 分形几何物体具有一个基本特征：无限的自相似性，即物体的整体和局部之间细节的无限重现。 分形物体的描述包含 分形维数，又称为分数维数 生成过程：主要是由初始生成元(initiator)、生成元(generator)进行控制。 8.5 非规则实体的表示方法 4.5.2 粒子系统（particle systems） 用于模拟自然景物或模拟其它非规则物体展示“流体”性质的一个方法。 该方法尤其擅长描述随时间变化的物体。 微粒运动的模拟方式：随机过程模拟、运动路径模拟、力学模拟等 8.5 非规则实体的表示方法 对于分布在三维空间的体数据来说，有两类不同的可视化算法： 一是首先由三维空间数据场构造出中间几何图元（如曲面、平面等），然后再由传统的计算机图形学技术实现面绘制； 体绘制（volume rendering）算法，或称为直接体绘制（direct volume rendering)算法。 8.5 非规则实体的表示方法 本章小结 几何造型涉及到的基本概念，基本图元 正则集合运算的概念、特性、算法因子的几何表现等； 规则三维形体表示的模型：线框模型、表面模型，实体模型中的分解表示、构造表示、边界表示的不同方法，数据结构等。不同表示方法的特点。 非规则形体的表示。 4.4.3 边界表示 边界表示模型：是一种采用描述形体表面的方法来描述的几何表示模型。一个形体一般可以通过将边界拆成一些有界的“面”或“片”的子集来表示，而每一个面又可以通过其边界的边和顶点来表示。若面的表示无二义性，则其边界 表示模型也无二义性， 但通常不一定只有唯一 的表示。 4.4 实体模型—规则实体的表示 U 边界表示按照体－面－环－边－点的层次，详细记录构成形体的所有几何元素的几何信息及其相互连接的拓扑关系。 边界表示的一个重要特点是在该表示法中，描述形体的信息包括几何信息（Geometry）和拓扑信息（Topology）两个方面。 4.4 实体模型—规则实体的表示 4.4.3.1 边界表示模型的基本拓扑实体 顶点；边；环；面；体 4.4 实体模型—规则实体的表示 4.4.3.2 边界表示法的数据结构 翼边结构和半边结构 4.4 实体模型—规则实体的表示 （1）翼边数据结构 在1972年，由美国斯坦福大学Baumgart作为多面体 的表示模式提出。 它用指针记录了每一边的两个邻 面（即左外环和右外环）、两个顶 点、两侧各自相邻的两个邻边（即 左上边、左下边、右上边和右下边） 用这一数据结构表示多面体模型是 完备的，但它不能表示带有精确曲面 边界的实体。 翼边 左下边 右下边 右上边 左上边 左邻面 右邻面 4.4 实体模型—规则实体的表示 翼边结构由四种结点Solid, Face, Edge和Vertex组成的，各结点描述如下： Solid 顶层根节点。 通过指向三个链表的指针，Solid 节点给出对该模型的面、边和顶点的访问。 可以把所有Solid链接到一个双向链表中，这个表通过指向该表的后继和前趋实体的指针来实现双向链接。 4.4 实体模型—规则实体的表示 实体数据结构具体包括： { ID Solid_ID； Face *pFace; //指向face的链表指针； Edge *pEdge; //指向edge的链表指针； Vertex *pV; //指向vertex的链表指针； Solid *pNexts; //指向多面体链表中后一个多面体? Solid *pPrevs; //指向前一个多面体? … … }； 4.4 实体模型—规则实体的表示 Face 表示多面体的一个小平面,其数据结构包括： { ID Face_ID ； Face *pPrev; //指向上一元素的指针； Face *pNext; //指向下一元素的指针； … … }; 4.4 实体模型—规则实体的表示 Edge 由Edge节点构成，是整个数据结构的核心