3-2 矢量数据结构.ppt

§3-2 矢量数据结构 §3-2 矢量数据结构 §3-2 矢量数据结构 §3-2 矢量数据结构 §3-2 矢量数据结构 §3-2 矢量数据结构 §3-2 矢量数据结构 §3-2 矢量数据结构 §3-2 矢量数据结构 §3-2 矢量数据结构 §3-2 矢量数据结构 因为： 1）拓扑关系能清楚地反映实体之间的逻辑结构关系，它比几何关系具有更大的稳定性，不随地图投影而变化。 2）有助于空间要素的查询，利用拓扑关系可以解决许多实际问题。如某县的邻接县，--面面相邻问题。又如供水管网系统中某段水管破裂找关闭它的阀门，就需要查询该线（管道）与哪些点（阀门）关联。 3）根据拓扑关系可重建地理实体。 §3-2 矢量数据结构 (二)拓扑数据结构 1、索引式（树状） 　　对所有点的坐标按顺序建坐标文件，再建点与边（线）、线与多边形的索引文件。 §3-2 矢量数据结构 与实体式相比： 优点：用建索引的方法消除多边形数据的冗余和不一致，邻接信息、岛信息可在多边形文件中通过是否公共弧段号的方式查询。 缺点：表达拓扑关系较繁琐，给相邻运算、消除无用边、处理岛信息、检索拓扑关系等带来困难，以人工方式建立编码表，工作量大，易出错。 §3-2 矢量数据结构 2、双重独立式编码 　　　简称DIME(Dual Independent Map Encoding)，是美国人口统计系统采用的一种编码方式，是一种拓扑编码结构。? §3-2 矢量数据结构 (二)拓扑数据结构 2、双重独立式编码 　　　简称DIME(Dual Independent Map Encoding)，是美国人口统计系统采用的一种编码方式，是一种拓扑编码结构。? §3-2 矢量数据结构 　　　在拓扑结构中，多边形（面）的边界被分割成一系列的线（弧、链、边）和点（结点）等拓扑要素，点、线、面之间的拓扑关系在属性表中定义，多边形边界不重复。 §3-3 栅格数据结构 §3-3 栅格数据结构 点：由单个栅格表达。 线：由沿线走向有相同属性取值的一组相邻栅格表达。 面：由沿线走向有相同属性取值的一片栅格表达。 栅格数据表示的是二维表面上的地理数据的离散化数值。在栅格数据中，地表被分割为相互邻接、规则排列的地块，每个地块与一个象元相对应。因此，栅格数据的比例尺就是栅格(象元)的大小与地表相应单元的大小之比，当象元所表示的面积较大时，对长度、面积等的量测有较大影响。每个象元的属性是地表相应区域内地理数据的近似值，因而有可能产生属性方面的偏差。 二、栅格数据组织 三、栅格结构的建立 §3-3 栅格数据结构 2、? 栅格单元的尺寸 §3-3 栅格数据结构 二）栅格系统的确定 1、? 栅格坐标系的确定 表示具有空间分布特征的地理要素，不论采用什么编码系统，什么数据结构(矢、栅)都应在统一的坐标系统下，而坐标系的确定实质是坐标系原点和坐标轴的确定。 由于栅格编码一般用于区域性GIS，原点的选择常具有局部性质，但为了便于区域的拼接，栅格系统的起始坐标应与国家基本比例尺地形图公里网的交点相一致，并分别采用公里网的纵横坐标轴作为栅格系统的坐标轴。 (三)栅格代码（属性值）的确定 (三)栅格代码（属性值）的确定 三、栅格数据编码方法 三、栅格数据编码方法 　　2、游程长度编码：按行的顺序存储多边形内的各个像元的列号，即在某行上从左至右存储属该多边形的始末像元的列号。将原图表示的数据矩阵变为数据对： 2、游程长度编码 只在各行（或列）数据的代码发生变化时依次记录该代码以及相同代码重复的个数，即按（属性值，重复个数）编码，图2-8可沿行方向进行行程编码： 1行：（ 2行： 3行：（。 2、游程长度编码 　　逐个记录各行（或列）代码发生变化的位置和相应的代码，即按（位置，属性值）编码，图2－8可沿列方向进行行程编码： 1列：（1，3），（3，1）； 2列：（1，3），（4，1）； 特点： 对于游程长度编码，区域越大，数据的相关性越强，则压缩越大，适用于类型区域面积较大的专题图，而不适合于类型连续变化或类别区域分散的分类图（压缩比与图的复杂程度成反比）。 这种编码在栅格加密时，数据量不会明显增加，压缩率高，并最大限度地保留原始栅格结构，编码解码运算简单，且易于检索，叠加，合并等操作，这种编码应用广泛。 3、块码 ---- 游程编码向二维扩展 3、块码 ---- 游程编码向二维扩展 4、链式编码、Freeman 链码、边界链码 4、链式编码、Freeman 链码、边界链码 §3-3 栅格数据结构 §3-3 栅格数据结构 §3-3 栅格数据结构 返回 采用方形区域作为记录单元，每个记录单元包括相邻