GIS数据结构专业名词

有关GIS数据结构的专业名词：1.四叉树数据结构是将空间区域按照四个象限进行递归分割（2n×2n，且n≥1），直到子象限的数值单调为止。凡数值（特征码或类型值）呈单调的单元，不论单元大小，均作为最后的存储单元。这样，对同一种空间要素，其区域网格的大小，随该要素分布特征而不同。（黄杏元、马劲松、汤勤，《地理信息系统概论》）2.不规则三角网模型简称TIN，它根据区域有限个点集将区域划分为相连的三角面网络，区域中任意点落在三角面的顶点、边上或三角形内。如果点不在顶点上，该点的高程值通常通过线性插值的方法得到（在边上用边的两个顶点的高程，在三角形内则用三个顶点的高程）。（邬伦，《地理信息系统原理、方法和应用》）3.拓扑关系拓扑关系是指网结构元素结点、弧段、面域之间的空间关系，主要表现为拓扑邻接、拓扑关联、拓扑包含。根据拓扑关系，不需要利用坐标或距离，可以确定一种地理实体相对于另一种地理实体的位置关系，拓扑数据也有利于空间要素的查询。（吴信才，《地理信息系统原理及方法》）4.拓扑结构为在点、线和多边形之间建立关联，以及彻底解决邻域和岛状信息处理问题而必须建立的数据结构。这种结构应包括以下内容：唯一标识，多边形标识，外包多边形指针，邻接多边形指针，边界链接，范围（最大和最小x、y坐标值）。（邬伦，《地理信息系统原理、方法和应用》）5.游程编码是逐行将相邻同值的网格合并，并记录合并后网格的值及合并网格的长度，其目的是压缩栅格数据量，消除数据间的冗余。（黄杏元、马劲松、汤勤，《地理信息系统概论》）6.空间数据结构是指适合于计算机系统存储、管理和处理的地学图形的逻辑结构，是地理实体的空间排列方式和相互关系的抽象描述。（邬伦，《地理信息系统原理、方法和应用》）7.矢量数据结构是利用欧几里得几何学中的点、线、面及其组合体来表示地理实体空间分布的一种数据组织方式。这种数据组织方式能最好地逼近地理实体的空间分布特征，数据精度高，数据存储的冗余度低，便于进行地理实体的网络分析，但对于多层空间数据的叠合分析比较困难。（黄杏元、马劲松、汤勤，《地理信息系统概论》）8.栅格数据结构基于栅格模型的数据结构简称为栅格数据结构，指将空间分割成有规则的网格，在各个网格上给出相应的属性值来表示地理实体的一种数据组织形式。（黄杏元、马劲松、汤勤，《地理信息系统概论》）9.空间索引是指依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构，其中包含空间对象的概要信息。作为一种辅助性的空间数据结构，空间索引介于空间操作算法和空间对象之间，它通过筛选作用，大量与特定空间操作无关的空间对象被排除，从而提高空间操作的速度和效率。（邬伦，《地理信息系统原理、方法和应用》）10.空间数据编码是指将数据分类的结果，用一种易于被计算机和人识别的符号系统表示出来的过程。编码的目的是用来提供空间数据的地理分类和特征描述，同时为了便于地理要素的输入、存储、管理，以及系统之间数据交换和共享的需要。（黄杏元、马劲松、汤勤，《地理信息系统概论》）11.Delaunay三角网即由狄洛尼三角形组成的三角网，它是在地形拟合方面表现最出色的三角网，因此常被用于TIN的生成。狄洛尼三角形有三个最邻近的点连接而成，这三个相邻点对应的Voronoi多边形有一个公共的顶点，此顶点同时也是狄洛尼三角形外接圆的圆心。（黄杏元、马劲松、汤勤，《地理信息系统概论》）12.Voronoi多边形即泰森多边形，它采用了一种极端的边界内插方法，只用最近的单个点进行区域插值。泰森多边形按数据点位置将区域分割成子区域，每个子区域包含一个数据点，各子区域到其内数据点的距离小于任何到其它数据点的距离，并用其内数据点进行赋值。（邬伦，《地理信息系统原理、方法和应用》）13.栅格数据压缩编码有键码、游程长度编码、块码和四叉树编码等。其目的，就是用尽可能少的数据量记录尽可能多的信息，其类型又有信息无损编码和信息有损编码之分。（邬伦，《地理信息系统原理、方法和应用》）14.边界代数算法边界代数多边形填充算法是一种基于积分思想的矢量格式向栅格格式转换算法，它适合于记录拓扑关系的多边形矢量数据转换为栅格结构。它不是逐点判断与边界的关系完成转换，而是根据边界的拓扑信息，通过简单的加减代数运算将边界位置信息动态地赋给各栅格点，实现了矢量格式到栅格格式的高速转换，而不需要考虑边界与搜索轨迹之间的关系，因此算法简单、可靠性好，各边界弧段只被搜索一次，避免了重复计算。（邬伦，《地理信息系统原理、方法和应用》）