地理信息系统第四章地理空间数据结构和数据库祥解.ppt

主要内容 第四章 地理空间数据结构 和数据库 第四章 地理空间数据结构和数据库 无拓扑矢量数据结构 拓扑数据结构 栅格数据结构 DEM结构 四叉树和八叉树 其它数据结构 4.1 无拓扑矢量数据结构 点弧面的矢量表示 点表 各种表示法的比较 点号—弧、弧号——面 冗余小、维护方便、调用复杂 弧——坐标、面——坐标 冗余大、维护不便、调用简单 易产生多重坐标 简单矢量数据表示法特点： 直接将地图翻译描述，只记录空间对象的位置坐标。不记录相互之间的关系。结构简单，但无法表达边界和多边形之间的关系。 每条记录都有首末坐标，每条记录都是单独的实体 没有共享的公共边。矢量型多边形公共边界需重复输入。重复存储，存在数据冗余，难以确保数据独立性和一致性。 不适合复杂的空间分析，在不以分析为目的CAD系统中广泛使用。 简单矢量数据表示法 拓扑结构 在GIS中，为了真实地反映地理实体，不仅要存储实体的位置、形状、大小和属性，还必须存储实体间的相互关系。 4.2 拓扑数据结构 在GIS中，为了真实地反映地理实体，不仅要存储实体的位置、形状、大小和属性，还必须存储实体间的相互关系。 拓扑元素 点、弧、面 拓扑关系 拓扑型数据结构Topological Data Structure 最广泛使用的矢量数据模型， 借用了拓扑学（Topology）的原理来描述空间事物。 通过拓扑关系，识别地图中的空间数据关系。 不仅记录空间位置和几何特性，还记录空间关系 全显式和半隐式 全显式 半隐式 拓扑关系的表示 拓扑关系表示实例 拓扑数据结构 矢量型数据结构的比较 栅格数据的获取 来自于遥感数据 来自于对图片的扫描 由矢量数据转换而来 由手工方法获取 基于像元 基于层 基于多边形 栅格数据结构的存储顺序 栅格数据单元值确定 栅格数据模型中，如何将属性数据赋予空间数据？ 方法一： 每一个网格单元都赋予一个数值。（简单，但无法有多重属性） 需要表达多重属性就必须建立多个栅格图层 栅格数据模型中，如何将属性数据赋予空间数据？ 方法二： 网格单元与DBMS相连接，一个网格单元就可以有多重属性。 栅格数据结构小结 基本概念 像元及像元阵列 、像元属性及属性取值方法 像元越小，分辨率越高，图斑越精细 理解栅格编码 同样的数据可以有不同的编码方式，不影响结果的显示 实地、栅格、矢量 矢量模型和栅格模型的比较 4.4 DEM结构 矩形格网结构 不规则三角网结构 DEM 的生成 DEM 的概念 ☆数字高程模型（DEM) ： DTM中属性为高程的要素称为数字高程模型,它是地表单元上的高程集合,通常用矩阵来表示。 ☆ DEM是建立DTM的“基础数据”或称为单要素图;其它要素均可以从DEM数据直接或间接导出,这些“派生数据”通常包括:平均高程、坡度、坡向等。 矩形格网结构 矩形格网GRID是一个高程矩阵 可以由高程点、等高线内插产生，也可以由全数字摄影测量模式产生，直接接收数字高程模型和正射影像数据。同时，也接受解析测图仪实测的随机采样数据和既有地形图数字化等高线数据 对于特殊地形，还存在地形地物特征点线数据。随机栅格转换的算法包括距离加权平均（又称移动曲面法）和基于TIN的两种方法 内插矩形格网 TIN 结构 TIN 的主要特征 TIN由一系列三角形组成 三角形顶点都是一些特征点 每个三角形的坡度、坡向均一 三角形大小随地形变化而变 尽可能是等边三角形 三角形外接圆内没有其它点 以拓扑方式存储 TIN 的生成 TIN模型 建模的基本要求 建立模型TIN基本要求 三角形之间互不相交(唯一性) 三角形的外切圆内不含离散点(Delaunay) 控制线及其约束作用 三角形不能超过边界线范围 TIN基本要求 边界线的约束作用 4.5 四叉树和八叉树 将栅格数据二维空间区域按照4个象限进行递归分割（2n×2 n，且n1），直到子象限的数值单调为止，最后得到一棵四分叉的倒向树。 四叉树分解，各子象限大小不完全一样，但都是同代码栅格单元组成的子块，其中最上面的一个结点叫做根结点，它对应于整个图形。 不能再分的结点称为叶子结点，可能落在不同的层上，该结点代表子象限单一的代码，所有叶子结点所代表的方形区域覆盖了整个图形。 从上到下，从左到右为叶子结点编号，最下面的一排数字表示各子区的代码。 为了保证四叉树分解能不断的进行下去，要求图形必须为2n×2 n的栅格阵列。n 为极限分割次数，n＋1是四叉树最大层数或最大高度 四叉树编码 八叉树 V的长、宽、高均为2n，用3个面将其分为8块 4.6 其它数据结构 区域数据结构 动态分段 区域数据结构 由