第2章节GIS数据结构.pptVIP

GIS的数据结构（Data Structure of GIS) 拓扑编辑 （多边形连接，结点连接） （1）多边形编辑（以P1为例）算法： 在弧段文件中，检索出与P1相关的所有记录； 调整弧段方向（起、终点），使之能顺时针连接； 以任一结点开始，顺序连接各结点，使能闭合。 （2）结点编辑（以N2为例）算法： 在弧段文件中，检出与N2相关的所有记录； 将相关弧段调整为以N2为终点；（方向变化的弧段同时调整左右多边形位置）； 以任一多边形开始，顺序排列各多边形，并能回到起始多边形。 3. 曲面数据结构 曲面：连续分布的地理现象的覆盖表面。 存储要求：便于在任一点的内插计算。 常用结构：TIN（Triangulated Irregular Network） （图2－14） 原理：每个三角形可视为一平面，其方程由三个顶点的空间坐标（xi, yi, zi) 决定。用Z轴表示现象的属性（如地形高程）。在三角形任一边上可进行内插，以便自动绘制等高线，分析坡度，计算填挖方，进行通视分析，建立DEM等。 二、栅格数据结构 1.栅格结构：将空间分割成正方形网格,每网格为一像元，其空间位置用行、列表示，像元值为其属性代码。（简单直观） （如：遥感数据，扫描数据，DEM） 2.栅格结构中