[理学]第4讲 空间数据结构.pdfVIP

第4讲空间数据结构 上海海洋大学 李阳东 空间数据结构 ，对地理信息系统中数据 存储、查询检索和应用分析等操作处理的效率有 着至关重要的影响。 同一种空间逻辑数据模型可以采用多种空间数据 结构。 空间数据结构的选择取决于数据的类型、性质和 使用方式，应根据不同的任务目标，选择最有效 和最合适的数据结构。 内容 1 矢量数据结构 2 栅格数据结构 3 矢栅一体化数据结构 4 镶嵌数据结构 5 三维数据结构 空间数据结构 1 矢量数据结构 2 栅格数据结构 3 矢栅一体化数据结构 4 镶嵌数据结构 5 三维数据结构 1 矢量数据结构 1.1实体数据结构 1.2拓扑数据结构 – 索引式结构 – 双重独立编码结构 – 链状双重独立编码结构 1.1实体数据结构 空间数据按照基本的空间对象（点、线或多边形） 为单元进行单独组织，其中不含有拓扑关系信息。 a. 点要素主要记录点的标识码（属性值）和坐标； b. 线要素主要记录线要素的标识码、构成该线要素的点实体的个数 及其各点实体的坐标； c. 多边形要素主要记录面实体的标识码、构成该多边形要素的线要 素的个数以及每个线要素的信息。 例子： 11 15 c 10 12 1 16 B d 4 22 g 23 f 9 13 7 17 8 C 24 1 6 21 a b e 20 25 D A 18 2 5 3 4 19 原始多边形数据 结构（1） 表1 多边形数据文件 11 15 多边形ID 坐标 类别码 c 10 12 14 16 A x y ，x y ，x y ，x y ，x y ，A102 1 1 2 2 3 3 4 4 5 5 B 22 g 23 f x y ，x y ，x y ，x y 9 d 13 6 6 7 7 8 8 1 1 7 17 B x y ，x y ，x y ，x y ， B203 8