地理信息系统概论第二章.ppt

第四节空间数据结构栅格数据结构链式编码结构 又称为弗里曼链码(Freeman)或边界链码。 由起点位置和一系列在基本方向的单位矢量给出每个后续点相对其前继点的可能的8个基本方向之一表示。8个基本方向自0°开始按逆时针方向代码分别为0，1，2，3，4，5，6，7。单位矢量的长度默认为一个栅格单元。1234507600107670110第四节空间数据结构栅格数据结构链式编码结构第四节空间数据结构栅格数据结构游程编码结构只在各行（或列）数据的代码发生变化时依次记录该代码以及相同代码重复的个数；栅格数据结构第四节空间数据结构游程编码结构逐个记录各行（或列）代码发生变化的位置和相应代码。第四节空间数据结构采用方形区域作为记录单元，数据编码由初始位置行列号加上半径，再加上记录单元的代码组成。栅格数据结构块码结构第四节空间数据结构栅格数据结构四叉树编码结构 是根据栅格数据二维空间分布的特点，将空间区域按照4个象限进行递归分割（2n×2n，且n1），直到子象限的数值单调为止，最后得到一棵四分叉的倒向树。四叉树分解，各子象限大小不完全一样，但都是同代码栅格单元组成的子块，其中最上面的一个结点叫做根结点，它对应于整个图形。不能再分的结点称为叶子结点，可能落在不同的层上，该结点代表子象限单一的代码，所有叶子结点所代表的方形区域覆盖了整个图形。从上到下，从左到右为叶子结点编号，最下面的一排数字表示各子区的代码。为了保证四叉树分解能不断的进行下去，要求图形必须为2n×2n的栅格阵列。n为极限分割次数，n＋1是四叉树最大层数或最大高度第四节空间数据结构栅格数据结构四叉树编码结构第三节空间数据模型模型—数据建模的结果。数据建模指把反映现实世界的数据按某种逻辑组合方式组织为有用且能反映世界现实规律的数据集过程。数据建模过程：（1）选择某种数据模型对反映现实世界的数据进行组织；（2）选择一种数据结构来表达该数据模型；（3）选择一种适合于记录该数据结构的文件格式。例如，表示地表高程的空间数据可以选用栅格模型进行组织，栅格模型选用游程编码这一数据结构进行表达，处理后的数据则以诸如后缀名为.COT的文件进行存储；同样，地表可用矢量模型来组织，即以等高线来表示，数据以POLYVRT的拓扑结构进行安排，以DLG(DigitalLineGraph)文件格式存储。因此，对一种空间数据进行建模可能有几种可选的数据模型来描述，而每一种数据模型则可能有若干种数据结构来表达，而每一种数据结构又可能有多种文件格式进行存储。第三节空间数据模型矢量模型栅格模型不规则三角网模型矢量模型非常适于表达图形对象和进行高精度制图。矢量模型的基本类型起源于“Spaghetti模型”，点用坐标对表示，线由一串坐标对组成，面是由线形成的闭合多边形。拓扑属性是矢量模型操作的关键，多边形的边界被分割成一系列的弧和结点，弧、结点和多边形之间空间关系在属性表中定义。矢量模型第三节空间数据模型第三节空间数据模型栅格模型栅格模型特别适用于刻画像地球重力场那样的连续空间变量。栅格用数字矩阵来表达，它能以某种简单的顺序结构进行贮存，而存贮文件中数据项排列顺序直接对应着栅格单元地址。01在创立栅格时，像元的大小一经固定，也就丢失了某些高分辨率情况下的细节信息。像元通常是正方形，有时也用矩形、六边形、等边三角形。像元的位置由纵横坐标决定，每个像元的空间坐标并不被直接记录，因为像元记录顺序已经隐含了空间坐标。栅格模型中每一个栅格像元层记录着不同类型的属性，这些像元大小是一致的，而行列信息和原点的地理位置则被记录在每一层中。02栅格空间分辨率是指一个像元所代表地面实际面积大小。栅格模型要精确刻画点、线、面和符号等图形要素，没有很小的像元是困难的，而有了很小像元，则又将占用很大空间；因此，选择栅格空间分辨率时，必须考虑存贮空间和处理时间的开销。栅格模型需要用能通过压缩节省存贮空间的数据结构来表示，如游程编码、区域四叉树和八叉树等。栅格模型第三节空间数据模型第三节空间数据模型矢量模型与栅格模型的图示第三节空间数据模型矢量模型与栅格模型的图示优点（1）精度高，数据存储冗余度低；（2）可方便的进行网络分析；（3）在矢量模型中，空间实体的拓扑属性不会随着诸如移动、缩放、旋转和剪切等变换而改变，而空间坐标，还有一些几何属性会受到影响。矢量模型能方便地进行比例尺变换、投影变换