预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共44页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

第三章空间数据结构数据结构即指数据组织的形式,是适合于计算机存储、管理和处理的数据逻辑结构。对空间数据则是地理实体的空间排列方式和相互关系的抽象描述。 在地理系统中描述地理要素和地理现象的空间数据,主要包括空间位置、拓朴关系和属性三个方面的内容。空间数据结构 网格数据结构(显式表示) 矢量数据结构(隐式表示)显式描述隐式表示栅格数据结构点栅格数据结构:坐标系与描述参数栅格数据单元值确定栅格数据压缩存储的编码方法栅格矩阵(RasterMatrix)链式编码(ChainCodes)游程长度编码(Run—LengthCodes)块式编码(BlockCodes)四叉树编码(QuadtreeEncoding)八叉树编码栅格数据组织栅格数据组织栅格数据结构特点a矢量数据结构矢量数据结构编码的基本内容矢量数据结构编码的基本内容点实体线实体简单的矢量数据结构—面条结构(实体式) 只记录空间对象的位置坐标和属性信息,不记录拓扑关系。 存储: 独立存储:空间对象位置直接跟随空间对象; 点位字典:点坐标独立存储,线、面由点号组成 特征 无拓扑关系,主要用于显示、输出及一般查询 公共边重复存储,存在数据冗余,难以保证数据独立性和一致性 多边形分解和合并不易进行,邻域处理较复杂; 处理嵌套多边形比较麻烦 适用范围: 制图及一般查询,不适合复杂的空间分析简单的矢量数据结构—面条结构(实体式)索引式双重独立式DIME(DuallndependentMapEncoding)链状双重独立式弧段文件 弧段号 起始点 终结点 左多边形 右多边形 a 5 1 O A b 8 5 E A c 16 8 E B d 19 5 O E e 15 19 O D f 15 16 D B g 1 15 O B h 8 1 A B i 16 19 D E j 31 31 B C 弧段坐标文件 弧段号 点号 a 5,4,3,2,1 b 8,7,6,5 c 16,17,8 d 19,18,5 e 15,23,22,21,20,19 f 15,16, g 1,10,11,12,13,14,15 h 8,9,1 i 16,19 j 31,30,29,28,27,26,25,24,31 矢量数据结构的属性数据表达矢量数据结构的属性数据表达矢量数据结构的特点第三节两种数据结构的比较与转换数据结构选择原则矢量数据向栅格数据转换矢量数据向栅格数据转换矢量数据向栅格数据转换矢量数据向栅格数据转换栅格数据向矢量数据转换栅格数据向矢量数据转换栅格数据向矢量数据转换思考与练习