第四章空间数据结构.ppt

第四章空间数据结构; 数据结构即数据的组织形式，是适用于计算机存储、管理、处理的数据逻辑表达。换句话说，是指数据以什么形式在计算机中存储和处理。 空间数据结构是空间逻辑数据模型在计算机中的组织关系和编排方式。包括基于矢量模型的矢量数据结构、基于栅格模型的栅格数据结构和基于不规则镶嵌模型的TIN的曲面数据结构等。;矢量数据结构;矢量数据; 矢量结构允许最复杂的数据以最小的数据冗余进行存储，相对栅格结构来说，数据精度高，数据存储的冗余小，??高效的空间数据结构。 分为实体数据结构和拓扑数据结构。;实体数据结构;点的表示;坐标序列法（Spaghetti方式）示例;坐标序列法的优缺点;4.1.2 拓扑结构编码法;基本概念;1 树状索引编码法（层次索引法、索引式结构）;树状索引编码法示例;树状索引编码法示例;树状索引编码法示例;树状索引编码法示例;索引式 ; 树状索引编码消除了相邻多边形边界的数据冗余和不一致的问题，在简化过于复杂的边界线或合并相邻多边形时可不必改造索引表，邻域信息和岛状信息可以通过对多边形文件的线索引处理得到，但是比较繁琐，因而给相邻函数运算，消除无用边，处理岛状信息以及检查拓扑关系带来一定的困难，而且两个编码表都需要以人工方式建立，工作量大且容易出错。 ;2.双重独立编码结构;