第5章节图形的层次结构.pptVIP

第五章 图形的层次结构 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 现实世界中的客观对象都有一定的组织结构,用图形学来描绘实际的对象需要确定一定的图形结构(几何模型) 现实中的对象往往有层次结构，描述这些对象的图形结构也是层次的 利用层次结构，可以方便地对图形进行编辑和绘制 本章给出了几种常见的图形层次结构，包括PHIGS结构和许多应用系统中常用的面向对象的层次结构。?? Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 5.1 图形的层次结构概述 基本概念： 图形结构 也称为几何模型，是由具有明确几何定义的元素，如点、线、面等及其相互间连接关系组成。 基本图素 点、线、面等称为基本图素/图元 基本图素之间的连接关系称为拓扑关系 在层次结构中，由基本元素构成的对象可用来构成更复杂的对象，这类对象也称为基本元素。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 图形层次结构的组成部分 几何及其他附属属性 物体及组成物体的基本元素的几何属性和其他影响外表 的属性，如颜色、线形和线宽等。 拓扑关系 物体及基本元素之间的拓扑关系，拓扑关系可以用树结构或邻接矩阵表示，也可由其内在的几何定义表示。 特定的图形结构，用来表示一些特定的属性。 与物体及基本元素相对应的数据值和属性，如电子文本和描述文字。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 自底向上的设计方法 图形结构常常是层次的 计算机硬件结构图是由很多诸如运算器、控制器及存储器部件等部件组成的，每一部件又由一些标准的单元电路、门电路及触发器组成。 图形设计时，往往用自底向上的方法设计复杂的层次结构图 首先由基本的图形元素如线、圆弧等构建形成门、窗和楼梯(高一层的图素)， 再由直线段、圆弧等基本元素和门、窗、楼梯等高一层的图素形成房间和层等更高一层的结构， 最后组成一栋楼房， 这些高层图素一般称为块(block)或子图。 只要在图形结构中存在结构相同的部分，而这些部分又在图形结构中出现多次，就可把这样的部分组成块。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 在该结构中，与门、非门及或门电路是基本电路，分别由不同的基本图素线段及圆弧构成。 可把与门、非门及或门组织成三个块， 任何逻辑图便可利用这三个块和基本元素根据实际组合来构成。 同一个块可以有不同的实例，这些实例在图中的位置，大小和方向都可以不同。 这些门电路可以组成一些基本电路块（如触发器），而逻辑电路又由这些基本电路块及门电路块组成，这样便形成了一个多层的层次结构。 图5.1 由门电路组成的逻辑电路 实例：逻辑电路图设计中的层次结构 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 实例 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 利用了层次结构最主要的好处是可以将一组相关的图素组织在一起，进行整体的插入、删除、移动和放缩等操作。 层次结构的优点 由于在图中一个块虽在图中多处出现，但它的几何及拓扑信息是相同的，因此只需保存一次，所以可以节省大量的内存。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. C