第2章GIS的数据结构PPT课件.ppt

GIS的数据结构 （Data Structure of GIS 第2章 Chapter 2 2.1 地理空间及其表达 2.1 空间实体的表达 地理实体 （抽象表达） 点、线、面、曲面、体 可以有 矢量表示法与栅格表示法 点（Point, 0维）一对坐标（x,y 和至少一个 属性，逻辑上不能再分（几何点或抽象点） 。 如道路交叉点，小比例尺地图上的城市， LANDSAT影象上一个点（像元）为实地79*79m的区 域。 线（Line, 1维）一个（x,y坐标对序列，表示 具有相同属性（至少一个）的点的轨迹。 面（Surface, 2维）由坐标对序列或边集表示 的具有相同属性的点的集合。面内每个点至 少具有一个相同的属性。如土壤、植被、行 政区等。 2.2 地理（空间）数据的及其特征 一. GIS的空间数据Spatial Data是有关地理实 体在几何空间中的位置和空间相互关系的数据。 （GIS的操作对象，建立GIS的第一步） 类型（1）地图数据普通，专题。精度高； （2）影像数据卫片，航片。多时相，多光谱 ，多分辨率； （3）地形数据DEM等； （4）属性数据来源于调查、实测、资料、解 译等； （5）元数据有关数据的数据，对数据的有用 的描述； 二.空间数据的基本特征 包括三个相互联系的方面定位数据，拓扑关系，属性特征 。 （统称为地理空间数据 /地理数据） 1、 定位数据（Positioning Data,某坐标系下） 点Point（x，y）；线Line（x1，y1）, x2,y2 ,xn，yn） 面Surface 坐标对序列或边集表示的闭合多边形。 2、 实体间的拓扑关系 Topo Relationship between Spatial EntitIes 拓扑关系描述空间实体之间的相互关 系。包括 （1）拓扑邻接 同类元素间；点、线、面的各自邻接关系 （图26） （2）拓扑关联不同元素之间的关联。 如点与弧段的关联；多边形与弧段的关联 （3）拓扑包含同类但不同级元素之间 的包含。 简单包含；多层包含；等价包含 （图27） 结点、弧段、多边形之间拓扑关系表达 结点 弧段 N1 N2 N3 C1,C3,C6 C1,C2,C5 C2,C3,C4 弧段起结 点 终结 点 左多 边形 右多 边形 C1 C2 C3 N2 N3 N1 N1 N2 N3 P1 P2 P3 多边形 弧段 P1 P2 P3 C1,C6,-C5 C2,C5,C4,C7 C3,-C4,-C6 N2 N1 N3 N5 N4 C1 C3 C6 C4 C5 C7 C2 P1 P2 P3 P4 区域定义Area Definiting 由一组线来定义多边形。（比用坐标对序列好） 多边形邻接性Adjacency判断 1）判断两多边形是否邻接，及其公共边界 ； 2）判断组成某多边形的所有边界。 弧段连通性Connectivity判断 对弧段连通性的判断，有助于路径搜寻和网络分析。 1）与某弧段连通的两结点的判断；2）与某结点连接的 所有弧段的判断；3）回路构成判断 3、 实体的非几何属性Non-geometric Attribute of Entities 对地理实体的有意义信息的描述。通常是给每个实 体及其属性数据赋予一个公共识别符使之联系起来。 属性分为定性描述与定量描述两种。 1） 属性数据的重要性 属性数据和空间数据是GIS中紧密联系 的两部分内容。在属性数据的支持下，空间 数据就不再是仅具有几何意义的图形或像元 ，而是有地理意义的实体。地理分析、地理 统计等空间操作都是通过属性数据（与图形 数据的结合与联系）而得以实现的。 2） 属性数据的获得 统计，调查，观测,分类编码，遥感影像分类提 取等。 3） 属性数据与图形数据的联接 通过相应图素（点，弧段，多边形）的编 号与图形建立联系。属性数据的内容要么直接 记录在图形数据中，要么单独以某种结构存储 ，通过指针或关键码与图形数据连接。 4）属性数据的编码 为便于存储和管理，可以 对属性数据进行必要的编码。使之管理效率高 ，尽量专业化、标准化，便于共享和扩展。 三、空间数据的计算机表示 2.3 空间数据结构的类型 空间数据结构的概念 是指计算机存储、管理和处理地学图形的逻辑结构。 空间数据结构的基本类型 矢量结构面向地物。每个目标都直接赋有位置、属性和拓扑 。 栅格结构 离散点，没有直接建立位置与地物的关系。要建立 地物，需遍历栅格矩阵查找。不能建立拓扑关系。 （混合结构） 正研制栅格-矢量一体化结构 一、矢量数据结构 通过记录坐标，用点、线、面等基本要素精确地表示各种地理实体。 （由于线段由具有起、终点坐标的线段组成，具有方向性，故称为矢量结构）。 1.简单结构坐标序列法 （1）以点、线、面为单元组织数据。直观，数字化简单（面条结构）； （2）公共边界数字化和存储两次，冗余和不一致； （3）点、线、面有各自的各自的数据，无拓扑关系。 2、拓扑结构 特点点相互独立，点连成线，线连成面。 定义 弧段构成多边形的线。是数据组织的基本对象。 结点两条以上弧段相交的点。 岛一条弧段构成的多边形。 数据结构 弧段弧段标识码，FN，TN，LP，RP 结点结点号，坐标，与该结点连接的弧段标识码 多边形多边形标识码，组成该多边形的弧段标识码 拓扑编辑 （多边形连接，结点连接） （1）多边形编辑（以P1为例）算法 在弧段文件中，检索出与P1相关的所有记录； 调整弧段方向（起、终点），使之能顺时针连接； 以任一结点开始，顺序连接各结点，使能闭合。 （2）结点编辑（以N2为例）算法 在弧段文件中，检出与N2相关的所有记录； 将相关弧段调整为以N2为终点；（方向变化的弧段 同时调整左右多边形位置）； 以任一多边形开始，顺序排列各多边形，并能回到 起始多边形。 3. 曲面数据结构 曲面连续分布的地理现象的覆盖表面。 存储要求便于在任一点的内插计算。 常用结构TIN（Triangulated Irregular Network） （图214） 原理每个三角形可视为一平面，其方程由三个顶点的 空间坐标（xi, yi, zi 决定。用Z轴表示现象的属性（如 地形高程）。在三角形任一边上可进行内插，以便自 动绘制等高线，分析坡度，计算填挖方，进行通视分 析，建立DEM等。 二、栅格数据结构 1.栅格结构将空间分割成正方形网格,每网格为 一像元，其空间位置用行、列表示，像元值为其属性 代码。（简单直观） （如遥感数据，扫描数据，DEM） 2.栅格结构中点、线、面的表示 点一个像元。其值与临近网格值明显不同； 线用一串有序的相互连接的像元表示。这些像元值 相同或差异较小，与临域网格值差异较大。 面具有相同属性的相邻像元的集合。内部像元值相 同或差异较小，与临域网格值差异较大。 3.栅格边长的确定 网格边长决定栅格数据的精度。过大丢失信 息，过小数据量太大。 一般以保证最小多边形的精度为标准。 设研究区最小图斑面积A，对于边长为H的网格，该图斑 肯可能丢失；而当取H /2时，能很好表示。故取H为A 的平方根的一半。 照此，生成的栅格数据图与原图的比较 4.栅格数据结构的几种类型 （1）栅格矩阵（无压缩） （2）链码用起点和一系列在基本方向上的走 步来描述线或边界。 （3）游程编码将相邻等值的像元合 并，记录属性和游程。 （通过解码，可以恢复为原始的栅格矩阵格式） 索引文件有助于属性的快速查找 （属性游程长度） （属性终止列号） （4）四叉树将图象按四个象限递归 划分，直到属性单一。 建立四叉树的两种方法 自上而下（topdown，逐层细分） 要点先检测全区域，值不单调时四分，直到单调为止 。 对于一个nn的方阵区域，四个子象限为 （检测、 运算量大 ，速度慢 ） 自下而上（bottomup，逐层集化） 要点按下图所示顺序检测各个网格，如4个网格值相同 ，则合并；反之，作为四个叶结点记录。依次逐层向 上，直到根结点。 四叉树存储方法 常规四叉树 存储6个量4个子结点指针，1个父结点指针，1个结点值 。 线性四叉树 存储3个量地址，深度，结点值。 AddresI,j2*IBjB （5）八叉树和十六叉树 用于表示三维数据或四维数据。 a.八叉树结构 将空间区域不断分为八个同样大小的区域，直到同一区 域的属性单一为止。（图） 常规八叉树 存储10个量8个子结点指针，1个父结点指针，1个属性 值。 线性八叉树 存储2个量地址，属性值。 b.十六叉树结构 三、矢栅一体化数据结构 1、概念 在数字化线状实体时，除记录原始取样点外，还记录所通 过的栅格；面状地物除记录边界外，还记录中间包围的 栅格。既保证了矢量的特性，还具有栅格的性质。 办法 将有点、线通过的基本栅格，再细分为256256的细格网， 用于确定点、线的精确位置。（图） 编码表示 基本格网和细分格网都采用线性四叉树的编码方式，将点 和线性目标与网格的交点用两个Morton码表示。 M1表示点与所在基本网格的地址码；M2表示点对应的细 分网格的Morton码。即，将x、y坐标转换为两个Morton 码。 2、矢栅一体化结构设计 （1）点状目标与结点 只有位置。 （2）线状目标与弧段 将其通过的栅格地址全部记录下来。 （3）面状目标的数据结构 通过关联弧段与弧段数据结构的连接，可 建立多边形与弧段间的拓扑；中间包围 的栅格采用四叉树和二维行程编码表示 。 四、矢量与栅格数据结构的比较 1）矢量结构精度高；存储量小；易建拓扑关系， 擅长管理线状地物和拓扑关系搜索，易于网络分 析；空间位置表达明显，属性隐含；图形显示质 量好。 但数据结构复杂，叠加操作困难，空间分析 能力较差。 （2）栅格结构精度稍低；图形数据量；难于建拓 扑；属性表达明显，位置隐含；图形显示的可视 性不如矢量。 但数据结构简单，易于与遥感、摄影数据结 合，空间操作与分析容易，有发展潜力。 2.4 空间数据结构的建立 空间数据结构的建立 根据确定的数据结构类型，输入数据，形成空间数据库 。 一、系统功能与数据的关系 一定的系统功能需要一定的相关数据（层） 。（表28） 二、空间数据的分类与编码 1.分类将不同属性或特征的要素，从逻辑上分为不 同的信息层进行管理 。 分类原则图形原则分为点、线、面 对象原则区别不同的地理对象 我国基础地理信息数据分类八大类，再细分小类、一级 类、二级类。 2. 空间数据的编码 将数据分类的结果，用代码表示。利于计算机存储和利用 。 如我国基础地理信息数据分类代码 3. 3. 矢量数据的输入与编辑矢量数据的输入与编辑 矢量数据输入的过程实际上矢产生和矢量数据 结构相适应的GIS空间数据的过程，即将经分 类和编码的地理要素的图形，转换为一系列x ，y坐标，按照确定的数据结构格式，加入到 线段或点的计算机文件中去。 输入方法有 手扶跟踪数字化 扫面矢量化 解析测图仪 其他数据的转换输入。 矢量数据的编辑 修正数字化过程中的错误，将数字化数据重新组织以便利用 。 多工序编辑检查 目视检查明显错误 机器检查拓扑检查 图形检查蒙在原图上检查 4. 4. 栅格数据的输入与编辑栅格数据的输入与编辑 栅格数据输入过程是产生和栅格数据结构 相适应的GIS空间数据的过程。 方法有 透明网格采集输入； 扫描数字化输入； 其他数据转换输入（如矢栅）。 透明网格采集输入简介