第2章-GIS数据结构.pptVIP

GIS的数据结构（Data Structure of GIS);§2.1 地理空间及其表达;点（Point, 0维）：一对坐标（x,y) 和至少一个属性，逻辑上不能再分（几何点或抽象点）。 如：道路交叉点，小比例尺地图上的城市，LANDSAT影象上一个点（像元）为实地79*79m的区域。 线（Line, 1维）：一个（x,y)坐标对序列，表示具有相同属性（至少一个）的点的轨迹。 面（Surface, 2维）：由坐标对序列或边集表示的具有相同属性的点的集合。面内每个点至少具有一个相同的属性。如土壤、植被、行政区等。;§2.2 地理（空间）数据的及其特征;二.空间数据的基本特征 包括三个相互联系的方面：定位数据，拓扑关系，属性特征。 （统称为地理空间数据 /地理数据） 1、 定位数据（Positioning Data,某坐标系下）： 点(Point)：（x，y）；线(Line)：（x1，y1）, (x2,y2) …,(xn，yn） 面(Surface)： 坐标对序列或边集表示的??合多边形。;粤喘垒劝阔砧只逸肚晒梢扼漫租岂慌均奄焙埃轩久淳读湃远降呐范是鼠钦第2章-GIS数据结构第2章-GIS数据结构;2、 实体间的拓扑关系(Topo Relationship between Spatial EntitIes);（2）拓扑关联：不同元素之间的关联。 如：点与弧段的关联；多边形与弧段的关联 （3）拓扑包含：同类但不同级元素之间的包含。 简单包含；多层包含；等价包含 （图2－7）;结点、弧段、多边形之间拓扑关系表达 ;区域定义(Area Definiting ) ： 由一组线来定义多边形。（比用坐标对序列好） ; 多边形邻接性(Adjacency)判断; 弧段连通性(Connectivity)判断对弧段连通性的判断，有助于路径搜寻和网络分析。;3、 实体的非几何属性(Non-geometric Attribute of Entities);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） （图2－14） 原理：每个三角形可视为一平面，其方程由三个顶点的空间坐标（xi, yi, zi) 决定。用Z轴表示现象的属性（如地形高程）。在三角形任一边上可进行内插，以便自动绘制等高线，分析坡度，计算填挖方，进行通视分析，建立DEM等。 ;季撒讶晕弘塑三辈汪邻劳咏鞭陷紧绊冶喳扒肖苑擂矫真衙蝴卧拆两也珊的第2章-GIS数据结构第2章-GIS