《第5章 图形的层次结构》由会员分享，可在线阅读，更多相关《第5章 图形的层次结构（34页珍藏版）》请在金锄头文库上搜索。
1、第五章图形的层次结构友现实世界中的客观对象都有一定的组织结构,用图形学来描绘实际的对象需要确定一定的图形结构(几何模型)现实中的对象往往有层次结构,描述这些对象的图形结构也是层次的利用绘制么本章给出了儿种常见的图形层次结构,包括PHIGS结构和许多应用系统中常用的面向层次结构,可以方便地对图形进行编辑和5.1图形的层次结构概述基木概念:图形结构仁也称为几何模型,是由具有明确儿何定义的元素,如点、线、面等及其相互间连接关系组成基本图沥仪点、线、面等称为基本图素/图元仁基木图素之间的述接关系称为拓扑关系志在层次结构中,由基本元素构成的对象可用来构成更途咤也种木元紧。图形层次结构的组成部分儿何及其他
2、附属属性物体及组成物体的基本元素的几何属性和其他影响外表的属性,如颜色、线形和线宽等。拓扑关系物体及基本元素之间的拓扑关系,拓扑关系可以用树结构或邻接矩阵表示,也可由其内在的儿何定义表示。特定的图形结构,用来表示一些特定的属性。自底向上的设计方法图形结构常常是层次的计算机硬件结构图是由很多诸如运算器、控制器及存储器部件等部件组成的,每一部件又由一些标准的单元电路、门电路及触发器组成。图形设计时,往往用自底向上的方法设计复杂的层次结构图首先由基本的图形元素如线、圆弧等构建形成门、窗和楼梯(高一层的图素),再由直线段、圆弧等基木元素和门、窗、楼梯等高一层的图素形成房间和层等更高一层的结构最后组成一
3、栋楼房,这些高层图素一航称为块(Dlock)或子图。泉实例:逻辑电路匿设计中的层次结构与L国5.1由门电路组成的通辑电路在该结构中,与门、非门及或门电路是基本电路,分别由不同的基本图素线段及圆弧构成。可把与门、非门及或门组织成三个块,任何递辑图便可利用这三个块和基本元素根据实际组合来构成久同一个块可以有不同的实例,这些实例在图中的位置,大小和方向都可以不同-层次结构的优点“利用了层次结构最主要的好处是可以将一组相关的图素组织在一起,进行整体的插入、删除、移动和放缩等操作。“由于在图中一个块虽在图中多处出现,但它的几何及拓扑信息是相同的,因此只需保存一次,所以可以节省大量的内存。5.2面向对象的
4、层次结构的实现么“利用面向对象的程序设计类的继承特性,可以很好地实现图形的层次结构,下面讨论层次结构的具体表示和相关的操作。通过对已有对象迹行增加或部分修改的方法建立新的对象,对已有对象可以增加数据和过程,也可以对其中某些过程迹行从新定义。最初的类被称为基类,从基类扩展出来的类称为派生类。这样,我们可以采用对象派生的方法建立一个有层次的对一n5.2.1面向对象的层次结构表示将结构中的基本图素定义为类,并定义相应的数据和方法来实现基本图素,基本图素的类又可以通过对其增加和更新形成更高一层的图形部件d锢竟言占寻m席【_用类Line,Cirele等v。谚ddrav吝扁来搂述直线段、圆弧等基愧塞ean薹怕吼唧硐m鲈询伪蛔咖O;本图形元素,它们是构成7层次结构中块的最基本的)元素。可以将OpenGL的函classLine:publicElementtloatx0,y0,x1,y数想入以实现Line类的voiddrawOt.draw()丽数。一“,scolassCirclepublcElementtvodrawif。矗【飚YGXSySxeyei_glBegin(GL4awOt.小
