图形层次结构.pptVIP

5.3.3 结构编辑 setLocalTransformation（mlt，type） mlt是变换矩阵； type可取pre，post或replace三个值，三个值分别表明给定的变换是先于、后于或替代当前的模型变换。 为了把已有的结构id1嵌入到要建立的结构id0中去，可执行 openStructure（id0）； setLocalTransformation（mlt，type）； executeStrueture（id1）； closeStructure； 这样就把结构id1嵌入到了id0中。已经嵌入某一结构的结构还可嵌入到其他结构，从而构成多层结构。 第31页/共33页 实例 例：用结构来实现主从触发器的层次结构。 图(5.7)所示主从触发器主结构由两个触发器组成，看成树结构的根结点；下一层是主触发器和从触发器。再下一层是单个的门电路。根据这个层次结构可以用本节说明的结构方法来实现，实现结构图如图5.8所示 图5.5 由门电路组成的主从触发器 第32页/共33页 实例 图5.8 主从触发器的实现结构图 第33页/共33页 现实世界中的客观对象都有一定的组织结构,用图形学来描绘实际的对象需要确定一定的图形结构(几何模型) 现实中的对象往往有层次结构，描述这些对象的图形结构也是层次的 利用层次结构，可以方便地对图形进行编辑和绘制 本章给出了几种常见的图形层次结构，包括PHIGS结构和许多应用系统中常用的面向对象的层次结构。?? 第1页/共33页 5.1 图形的层次结构概述 基本概念： 图形结构 也称为几何模型，是由具有明确几何定义的元素，如点、线、面等及其相互间连接关系组成。 基本图素 点、线、面等称为基本图素/图元 基本图素之间的连接关系称为拓扑关系 在层次结构中，由基本元素构成的对象可用来构成更复杂的对象，这类对象也称为基本元素。 第2页/共33页 图形层次结构的组成部分 几何及其他附属属性 物体及组成物体的基本元素的几何属性和其他影响外表 的属性，如颜色、线形和线宽等。 拓扑关系 物体及基本元素之间的拓扑关系，拓扑关系可以用树结构或邻接矩阵表示，也可由其内在的几何定义表示。 特定的图形结构，用来表示一些特定的属性。 与物体及基本元素相对应的数据值和属性，如电子文本和描述文字。 第3页/共33页 自底向上的设计方法 图形结构常常是层次的 计算机硬件结构图是由很多诸如运算器、控制器及存储器部件等部件组成的，每一部件又由一些标准的单元电路、门电路及触发器组成。 图形设计时，往往用自底向上的方法设计复杂的层次结构图 首先由基本的图形元素如线、圆弧等构建形成门、窗和楼梯(高一层的图素)， 再由直线段、圆弧等基本元素和门、窗、楼梯等高一层的图素形成房间和层等更高一层的结构， 最后组成一栋楼房， 这些高层图素一般称为块(block)或子图。 只要在图形结构中存在结构相同的部分，而这些部分又在图形结构中出现多次，就可把这样的部分组成块。 第4页/共33页 在该结构中，与门、非门及或门电路是基本电路，分别由不同的基本图素线段及圆弧构成。 可把与门、非门及或门组织成三个块， 任何逻辑图便可利用这三个块和基本元素根据实际组合来构成。 同一个块可以有不同的实例，这些实例在图中的位置，大小和方向都可以不同。 这些门电路可以组成一些基本电路块（如触发器），而逻辑电路又由这些基本电路块及门电路块组成，这样便形成了一个多层的层次结构。 图5.1 由门电路组成的逻辑电路 实例：逻辑电路图设计中的层次结构 第5页/共33页 实例 与 或 非 与 第6页/共33页 利用了层次结构最主要的好处是可以将一组相关的图素组织在一起，进行整体的插入、删除、移动和放缩等操作。 层次结构的优点 由于在图中一个块虽在图中多处出现，但它的几何及拓扑信息是相同的，因此只需保存一次，所以可以节省大量的内存。 第7页/共33页 利用面向对象的程序设计类的继承特性,可以很好地实现图形的层次结构，下面讨论层次结构的具体表示和相关的操作。 通过对已有对象进行增加或部分修改的方法建立新的对象，对已有对象可以增加数据和过程，也可以对其中某些过程进行从新定义。 最初的类被称为基类，从基类扩展出来的类称为派生类。 这样，我们可以采用对象派生的方法建立一个有层次的对外部世界的描述 5.2 面向对象的层次结构的实现 第8页/共33页 5.2.1 面向对象的层次结构表示 将结构中的基本图素定义为类，并定义相应的数据和方法来实现基本图素，基本图素的类又可以通过对其增加和更新形成更高一层的图形部件 class Element { UINT nType; void draw(); boolea