GIS课程(第二篇空间数据结构)a2.pptVIP

§2-2 矢量数据结构 二、矢量数据的获取方式 三、矢量数据组织 以点为例： 四、矢量数据编码方式 （二）索引式（树状） （三）双重独立式编码 （四）链状双重独立式编码--拓扑数据结构 链状双重独立式编码 特点 §2-4 矢栅一体化数据结构 二、矢栅一体化概念 三、三个约定和细分格网法 四、一体化数据结构设计 2、线状地物的数据结构 3、面状地物的数据结构 用循环指针将同属于一个目标的叶结点链接起来 3）面文件 4、复杂地物的数据结构 §2-5 三维数据结构 二、八叉树结构 2、存贮结构 3）一对八式的八叉树 三、三维边界表示法 5、扩充后的边表 6、拓扑检查 7、应用 * 地理信息系统原理 GIS 第二章 GIS 数据结构 一、图形表示 返回 §2-2 矢量数据结构 第二章 GIS 数据结构 1) 由外业测量获得 可利用测量仪器自动记录测量成果(常称为电子手薄)，然后转到地理数据库中。 2)由栅格数据转换获得 利用栅格数据矢量化技术，把栅格数据转换为矢量数据。 3)跟踪数字化 用跟踪数字化的方法，把地图变成离散的矢量数据。 返回 §2-2 矢量数据结构 第二章 GIS 数据结构 点：坐标对（x,y） +识别符 线：坐标对系列(x1,y1)..(xn,yn) 及有关属性、其它属性 面：首尾相同的坐标串 关系表 几何位置坐标文件 连接 矢量数据表示时应考虑以下问题： ·矢量数据自身的存贮和处理。 ·与属性数据的联系。 ·矢量数据之间的空间关系(拓扑关系)。 §2-2 矢量数据结构 第二章 GIS 数据结构 坐标 识别符 若是简单点要素如独立树、电线竿、三角点，符号、 有关属性中包括 比例尺、方向 若是注记点，记录有关字符的大小、方向、字体、排列等 若是结点Vertex：符号：指针、与线相交的角度。 其它属性 : 三角点设立年代、材料等 线（符号、方向）、面（符号）都有相应的相关属性，在此，看看矢量结构中关于几何位置坐标的编码方式 返回 （spaghetti）-- 面条模型:以实体为单位记录其坐标 §2-2 矢量数据结构 第二章 GIS 数据结构 缺点： 1、相邻多边形的公共边界被数字化并存储两次，造成数据冗余和碎屑多边形—数据不一致，浪费空间，导致双重边界不能精确匹配。 2、自成体系，缺少多边形的邻接信息，无拓扑关系，难以进行邻域处理，如消除多边形公共边界，合并多边形。 3、岛作为一个单个图形，没有与外界多边形联系。不易检查拓扑错误。 所以，这种结构只用于简单的制图系统中，显示图形。 （一）实体式 优点：结构简单、直观、易实现以实体为单位的运算和显示。 多边形 坐标串 P1 … P2 … 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P P P 返回 §2-2 矢量数据结构 第二章 GIS 数据结构 对所有点的坐标按顺序建坐标文件，再建点与边（线）、线与多边形的索引文件。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P P P Map 1、点文件： x1,y1 1 坐标 点号 索引文件： A,B,C P1 弧段号 面号 3、面文件： 2、弧段文件: 7,8,9,10 2 5 A 点号 终点 起点 弧段号 与实体式相比： 优点：用建索引的方法消除多边形数据的冗余和不一致，邻接信息、岛信息可在多边形文件中通过是否公共弧段号的方式查询。 缺点：表达拓扑关系较繁琐，给相邻运算、消除无用边、处理岛信息、检索拓扑关系等带来困难，以人工方式建立编码表，工作量大，易出错。 返回 简称DIME(Dual Independent Map Encoding)，是美国人口统计系统采用的一种编码方式，是一种拓扑编码结构。? §2-2 矢量数据结构 第二章 GIS 数据结构 1、点文件 x1,y1 1 坐标 点号 2、线文件:线文件是以线段为记录单位 10 2 P2 P1 L210 终点 起点 右多边形 左多边形 线号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P P P 3、面文件 L210,L109… P1 线号 面号 关联 邻接 关联 连通 拓扑关系明确 在DIME中做如下改进： 将以线段为记录单位改为以弧段为单位 链状双重独立式编码 返回 §2-2 矢量数据结构 第二章 GIS