11.  拓扑结构（南师00、北大00、西北99）为在点、线和多边形之间建立关联，以及彻底解决邻域和岛状信息处理问题而必须建立的数据结构。这种结构应包括以下内容：唯一标识，多边形标识，外包多边形指针，邻接多边形指针，边界链接，范围（最大和最小x、y坐标值）。（邬伦，《地理信息系统原理、方法和应用》）

12.  游程编码（南大95、南大06、浙大98）是逐行将相邻同值的网格合并，并记录合并后网格的值及合并网格的长度，其目的是压缩栅格数据量，消除数据间的冗余。（黄杏元、马劲松、汤勤，《地理信息系统概论》）

13.  空间数据结构（南大99、南师06、华东师01）是指适合于计算机系统存储、管理和处理的地学图形的逻辑结构，是地理实体的空间排列方式和相互关系的抽象描述。（邬伦，《地理信息系统原理、方法和应用》）

14.  矢量数据结构（华东师00、华东师04、北大99）是利用欧几里得几何学中的点、线、面及其组合体来表示地理实体空间分布的一种数据组织方式。这种数据组织方式能最好地逼近地理实体的空间分布特征，数据精度高，数据存储的冗余度低，便于进行地理实体的网络分析，但对于多层空间数据的叠合分析比较困难。（黄杏元、马劲松、汤勤，《地理信息系统概论》）

15.  栅格数据结构（中科院03、中科院04、北大99）基于栅格模型的数据结构简称为栅格数据结构，指将空间分割成有规则的网格，在各个网格上给出相应的属性值来表示地理实体的一种数据组织形式。（黄杏元、马劲松、汤勤，《地理信息系统概论》）

16.    空间索引（北大00、中科院06、南师06）是指依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构，其中包含空间对象的概要信息。作为一种辅助性的空间数据结构，空间索引介于空间操作算法和空间对象之间，它通过筛选作用，大量与特定空间操作无关的空间对象被排除，从而提高空间操作的速度和效率。（邬伦，《地理信息系统原理、方法和应用》）

17.  空间数据编码（西北99、河海05）是指将数据分类的结果，用一种易于被计算机和人识别的符号系统表示出来的过程。编码的目的是用来提供空间数据的地理分类和特征描述，同时为了便于地理要素的输入、存储、管理，以及系统之间数据交换和共享的需要。（黄杏元、马劲松、汤勤，《地理信息系统概论》）

18. Delaunay三角网（南大03、华东师06）即由狄洛尼三角形组成的三角网，它是在地形拟合方面表现最出色的三角网，因此常被用于TIN的生成。狄洛尼三角形有三个最邻近的点连接而成，这三个相邻点对应的Voronoi多边形有一个公共的顶点，此顶点同时也是狄洛尼三角形外接圆的圆心。（黄杏元、马劲松、汤勤，《地理信息系统概论》）

19.  Voronoi多边形（华东师06）即泰森多边形，它采用了一种极端的边界内插方法，只用最近的单个点进行区域插值。泰森多边形按数据点位置将区域分割成子区域，每个子区域包含一个数据点，各子区域到其内数据点的距离小于任何到其它数据点的距离，并用其内数据点进行赋值。（邬伦，《地理信息系统原理、方法和应用》）

20.   栅格数据压缩编码（华东师01）有键码、游程长度编码、块码和四叉树编码等。其目的，就是用尽可能少的数据量记录尽可能多的信息，其类型又有信息无损编码和信息有损编码之分。（邬伦，《地理信息系统原理、方法和应用》）