02空间数据结构.docVIP

第二章 空间数据结构 地理信息系统空间数据结构就是指空间数据的编排方式和组织关系。空间数据编码是空间数据结构的实现，目的是将图形数据、影像数据、统计数据等资料，按一定的数据结构转换为适用于计算机存储和处理的过程，不同的数据源，其数据结构相差很大，同一数据源，也可以用许多方式来组织数据，按不同的数据结构去处理，得到截然不同的内容。计算机存储和处理数据的效率，在很大程度上取决于数据组织方式的优劣。数据结构在GIS中对于数据采集、存储、查询、检索和应用分析等操作方式有着重要的影响；一种高效率的数据结构，应具备几方面的要求：(1)组织的数据能够表示要素之间的层次关系，便于不同数据联接和覆盖。(2)正确反映地理实体的空间排列方式和各实体间相互关系。(3)便于存取和检索。(4)节省存贮空间，减少数据冗余。(5)存取速度快，在运算速度较慢的微机上要达到快速响应。(6)足够灵活性，数据组织应具有插入新的数据、删除或修改部分数据的基本功能。 空间数据结构选择对于GIS设计和建立起着十分关键的作用，只有充分理解了GIS的特定的数据结构，才能正确有效地使用系统。GIS软件支持的主要空间数据结构有矢量数据结构和栅格数据结构两种形式。 §2.1 栅格数据结构 一、栅格数据的基本概念 将工作区域的平面表象按一定分解力作行和列的规则划分，形成许多格网，每个网格单元称为像素，栅格数据结构实际上就是像元阵列，即像元按矩阵形式的集合，栅格中的每个像元是栅格数据中最基本的信息存储单元，其坐标位置可以用行号和列号确定。由于栅格数据是按一定规则排列的，所以表示的实体位置关系是隐含在行号、列号之中的。网格中每个元素的代码代表了实体的属性或属性的编码，根据所表示实体的表象信息差异，各像元可用不同的“灰度值”来表示。若每个像元规定N比特，则其灰度值范围可在0到2n—1之间；把白～灰色～黑的连续变化量化成8比特（bit）0～255之间，共256级；若每个像元只规定1比特，则灰度值仅为0和1，这就是所谓二值图像，0代表背景，1代表前景。实体可分为点实体、线实体和面实体。点实体在栅格数据中表示为一个像元；线实体则表示为在一定方向上连接成串的相邻像元集合；面实体由聚集在一起的相邻像元集合表示。这种数据结构便于计算机对面状要素的处理。 用栅格数据表示的地表是不连续的，是量化和近似离散的数据，这意味着地表一定面积内（）2-1-1(a)中ａ点与c点之间的距离是5个单位，但在图2-1-1(b)中，ac之间的距离可能是7，也可能是4，取决于算法。如以像元边线计算则为7，以像元为单位计算则为4。同样，图2-1-1(a)中三角形的面积为6个平方单位，而图2-1-1(b)中则为7个平方单位，这种误差随像元的增大而增加。 c c 5 3 4/7 3 a 4 b a 4 b (a) (b) 图2-1-1栅格数据结构对观测值的影响 二、栅格数据层的概念 地理信息系统对现实世界的描述可以以地理空间位置为基础，按道路、行政区域、土地使用、土壤、房屋、地下管线、自然地形等不同专题属性来组织地理信息。在栅格数据结构中，物体的空间位置就用其在笛卡尔平面网格中的行号和列号坐标表示，物体的属性用像元的取值表示，每个像元在一个网格中只能取值一次，同一像元要表示多重属性的事物就要用多个笛卡尔平面网格，每个笛卡尔平面网格表示一种属性或同一属性的不同特征，这种平面称为层。地理数据在栅格数据结构中必须分层组织存储，每一层构成单一的属性数据层或专题信息层，例如同样以线性特征表示的地理要素，河流可以组织为一个层，道路可以作为另一层，同样以多边形特征表示的地理要素，湖泊可以作为一个层，房屋可以作为另一层，根据使用目的不同，可以确定需要建立哪些层及需要建立哪些描述性属性。在图2-1-2中，左图是现实世界按专题内容的分层表示，第三层为植被，第二层为土壤，第一层为地形，中间是现实世界各专题层所对应的栅格数据层，右图是对不同栅格数据层进行叠加分析得出的分析结论。 三、栅格数据结构的表示 1.二维数组 把栅格数据中各像素的值对应于二维数组相应的各元素加以存储的方式