图形数据结构主要研究形状和图形数据元素之间的关系,它主要谈论几何形体在计算机内部的表示以及期间进行运算的基本方法。“算法+数据结构=程序”来说明数据结构在程序设计中所占的重要位置。

目的

实现几何形体在计算机的描述

应用

计算机图形学、计算机辅助设计

性质

图形数据结构与一般数据结构不同,它必须要反映数据所对应元素之间的几何关系和拓扑关系。

对数据结构的要求:

(1)具有尽可能完善的形状及图形描述能力;

(2)具有对图形及形状信息进行各种基本操作的能力;

(3)具有较小的存贮空间和较快的处理速度。[1]

对图形信息的主要操作包括:性提货图形的生成、变换、修改、输出等。

图形数据结构通常是指由若干个图形数据元素按一定关系所组成的有序集,一般称为表。如果这些数据元素之间具有邻接关系,成为线性表,否则称为非线性表。线性表是由若干个节点组成的有序组合。

在具体结构中,实现连接关系的方法主要有:顺序实现和链接实现。

关系的顺序实现是指图形数据中的每一个数据项的存放都是按一定的规则来实现的,可以按序求得。

关系的链接实现是指图形数据中的每一个数据项的存放是无规则的,其间的连接是通过数据元素中指示连接单元的指针来实现的。[1]

应用

计算机图形学(CG)、计算机辅助设计(CAD)