第五章 图形数据结构.ppt

* * 5.1.1 图段及其属性 图形学软件在输出基元和画面之间设置一个中间数据 结构，称为图段(Segment)。 图段是由一组输出基元和一组性质(Attribute of Segment) 所构成的集合。可以表示为： Segment = {Id, primitives, S-attributes} 图段的数据结构 5.1.1 图段及其属性(续) 图段的数据结构可分为两个部分： 1.图段头(head of segment) 包括图段名、图段的性质以及指向图段体的指针 2. 图段体(body of segment) 一张线性表，其中每一个结点是构成该图段的一个基元 图段的常见性质如下： ⒈ 可见性 ⒉ 优先度 ⒊ 突出性 ⒋ 变换矩阵 5.1.2 图段的操作 图段的操作可以分为3类，即图段的建立、图段的删改和图段性质的定义。 ⒈ 图段的建立 图段的建立过程包括3个步骤，即创造一个图段、往这个图段中装入基元和关闭该图段。 上述命令定义了一个名为a的图段，它包括3个基元polyline1、polyline2和text 。 例如，有命令序列如下： Create_segment(a); polyline(n1, x1, y1); polyline(n2, x2, y2); text(xt, yt, string); Close_segment; 5.1.2 图段的操作(续) ⒉ 图段的删改 图段删改包括下列2条命令 ： ⑴ Delete_segment(Id) 该命令的功能是删除名为Id的图段。当一个图段被删 除之后，它的名字可以被新的图段所使用。 ⑵ Rename_segment(Id_old, Id_new) 该命令的功能是修改图段的Id。将它从Id_old改为 Id_new。 除此之外还有另一些图段删改命令。由于它们和 工作站的概念有关，所以放在后面介绍。 5.1.2 图段的操作(续) ⒊ 定义图段的性质 包含下列4条命令，分别对图段的4种性质予以操作： ⑴ Set_visibility(Id, v) 设置图段是否可见 ⑵ Set_segment_priority(Id, p) 设置图段的优先级 ⑶ Set_highlighting(Id, h) 设置图段的突出性 ⑷ Set_segment_transformation(Id, matrix) 设置图段的变化矩阵 5.1.2 图段的操作(续) 另有一部分与工作站有关的图段操作如下: ⒈ 图段的删除 命令为 Delete_segment_from_workstation(ws, sg); ⒉ 图段的重画 命令为 Redraw_segments_on_workstation(ws); ⒊ 图段的插入 命令为 Insert_segment(Id, matrix); ⒋ 图段的复制 命令为 ⑴ Copy_segment_to_workstation(ws, sg) ⑵ Associate_segment_with_workstation(ws, sg) 5.1.3 独立于工作站的图段存储器和图文件 与某个图形外部设备相对应的缓冲存储器，称为依靠 工作站的图段存储器(Workstation Dependent Segment Storage)， 简称WDSS。 同工作站独立的图段存储器(Workstation Independent Segment Storage)，简称WISS。 WISS可以大大增加使用时的灵活性。从图形软件的角度 而言，WISS可以看作一个特殊的工作站。 图文件(metafile)是图形信息的长期存储文件。和WISS 一样，metafile也可以作为一种特殊种类的工作站来处理。 图文件不仅用于长期存储文件，而且也是图形软件和 其他软件之间的数据接口。 5.2.1 结构元素 结构是由图形数据和应用数据组织在一起的一个整体， 它是PHIGS 国际图形标准模型所操作处理