第5章 图形数据结构.pptVIP

北大计算机系多媒体与人机交互 图形数据结构 主要内容 图段 结构 图段与结构的比较 图段及其属性 图形学软件在输出基元和画面之间设置中间数据结构—图段。图段是几何变换等操作的对象 图段是由一组基元和一组属性组成的集合，可表示为： Segment={Id, Primitives, S-attributes} Id：图段名 Primitives：组成图段的基元的集合 S-attributes：该图段的属性的集合，为组成该图段的所有基元所共有的属性 图段及其属性 图段的数据结构如下图所示 图段头：包括图段名、图段的属性、指向图段体的指针 图段体：一张线性表，其每个结点为构成该图段的一个基元 图段及其属性 图段的常见属性 可见性 描述图段是否要在画面中显示：可见/不可见 优先度 定义一图段与其他图段重叠时，覆盖与被覆盖的关系。优先度高的图段覆盖与之重叠的优先度低的图段 突出性 说明图段在画面中是否要用色彩、光强、闪烁等方式显示 变换矩阵 图段乘以变换矩阵，然后在画面上显示。只能对图段施行指定的变换，不能对输出基元施加变换 图段的操作 对图段的操作 图段的建立 创建图段，装入基元(链入该图段基元线性表) 关闭图段 图段的删改 删除图段 释放所占内存单元，其名可被新图段使用 图段改名 图段属性的定义 可见性 为给定图段设置可见/不可见 优先度 为给定图段设置优先度，二图段重叠时，高的覆盖低的 加亮 为给定图段设置正常/加亮 图段变换 变换给定图段 图段的操作 与工作站有关的图段操作 图段的删除 从指定工作站删除给定图段 图段的重画 删除指定图段后，将工作站中其它图段重画 图段的插入 将独立于工作站的图段存储器中给定图段所包含的所有基元，在图段被关闭后，施加矩阵变换后，插入到其他被打开的图段之中 图段的复制 将独立于工作站的图段存储器中给定图段复制到指定的工作站相关图段存储器型工作站中 将独立于工作站的图段存储器中给定图段完全复制到指定的工作站相关图段存储器型工作站中，并可在其中作为一个相同名称的图段进行操作 独立于工作站的图段存储器和图文件 多重工作站：图形软件能同时处理多个外部设备的缓冲存储器。这种与某个图形外部设备相对应的缓冲存储器，称为工作站相关图段存储器(WDSS) 将图段直接划到WDSS中有时并不适合 WISS WISS可以大大增加使用时的灵活性 WISS可以看作特殊的工作站 WISS是一块不能与硬件设备通信的内存区域 WISS中的图段可通过图段操作命令复制到其他类型工作站 图文件是图形信息的长期存储文件 图文件可以作为一种特殊种类的工作站来处理。当打开和激活某类工作站时，图段就自动以一定的格式存储在图文件中 图文件也是图形软件和其他软件之间的数据接口。因此，国际标准化组织研究制定了图文件的标准数据格式，以便实现图形文件的共享 结构-结构元素 结构是把图形数据和应用数据组织在一起的一个整体，是程序员层次型交互图形系统(PHIGS)国际图形标准模型处理的基本单位 构成结构的基本数据实体为结构元素。结构由一系列结构元素组成 结构元素表示应用问题所需的各种几何与非几何数据 图形输出原语、属性选择、观察选择、建模变换、名词组 各种应用数据(如材料、单价等) 结构元素标号可用来标识其他结构元素在结构中的位置以利于编辑和修改，通用结构元素则可用来表示与PHIGS实现有关的一些特色 结构-结构元素 结构元素包括以下七类： 输出原语：折线、多点标记、文字、加注文字、填充区、填充区集、单元阵列 属性说明，说明图形原语的属性：颜色、线型、线宽、标记大小、标记类型、文字字体、文字精度、文字路径、字符间距、字符向上矢量、填充区域的内部样式及其他各种属性 变换及裁剪，定义建模变换和建模裁剪：设置局部、三维局部、全局、三维全局变换，建模、三维建模裁剪体，建模裁剪体指示器、恢复建模裁剪体 控制，1个，把若干结构联系起来构成一个结构网络 编辑，1个，即标号，在模型的编辑操作中起作用 通用，与PHIGS实现有关，补充定义该系统特有的结构元素 应用数据，用于说明该结构的一些非几何属性，如材料、货号、单价等，其含义由应用程序定义 结构-结构元素的例子 二极管结构可以由4个结构元素组成，每个结构元素有一个编号，从1开始顺序排列 打开结构的作用 存在指定的结构，则打开该结构，并把元素指针指向该结构的最后一个结构元素 结构不存在，建立空的新结构，并把它打开，元素指针定位在0处 关闭结构的作用是，关闭已打开的结构，并存储该结构 结构-结构网络 结构可包含结构，这可通过控制结构元素实现 例如在与非门结构中，就包含了二极管、电阻、晶体管、