地理信息系统 矢量数据结构及其编码 矢量数据结构及编码.pptxVIP

陕西能源职业技术学院 矢量数据结构及编码 矢量数据结构 矢量数据结构是利用欧几里得(Euclid)几何学中的点、线、面及其组合体来表示地理实体空间分布的一种数据组织方式。这种数据组织方式能最好地逼近地理实体的空间分布特征，数据精度高，数据存储的冗余度低，便于进行地理实体的网络分析，但对于多层空间数据的叠合分析比较困难。 一、矢量数据结构 定义——矢量数据结构是通过记录坐标值，尽可能精确地表示点、线和多边形等地理实体，坐标空间设为连续，允许任意位置、长度和面积的精确定义。 点——由一对X、Y坐标表示； 线——由一串的X、Y坐标表示； 面——由一串或几串有序的且首尾坐标相同的X、Y坐标对及面标识表示。 二、矢量数据结构 特点 定位明显、属性隐含。其定位是根据坐标直接存储的，而属性则一般存于文件头或数据结构中某些特定的位置上。 在计算长度、面积、形状和图形编辑、几何变换操作中，矢量结构有很高的效率和精度，而在叠加运算、邻域搜索等操作时则比较困难。 这种特点使得其图形运算的算法总体上比栅格数据结构复杂的多，有些甚至难以实现。 摘自 张超 图形表示 三、获取方式 1、由外业测量获得 可利用测量仪器自动记录测量成果(常称为电子手薄)，然后转到地理数据库。 2、由栅格数据转换获得 利用栅格数据矢量化技术，把栅格数据转换为矢量数据。 3、跟踪数字化 用跟踪数字化的方法，把地图变成离散的矢量数据。 四、编码方式 一、矢量数据结构编码的基本内容 1、点实体 点实体 惟一标识符 类型 简单点 文字说明 节点 序列号 （x,y）坐标 有关的属性 如果是简单点（符号） 比例尺 方向 如果是文字说明（字符） 大小 方向 字体 字型 排列 如果是节点（符号） 到线状目标的指针 与线相交的角度 其他有关属性 四、编码方式 2、线实体 线实体 惟一标识码 线标识码 起始点 终止点 坐标对序列 显示信息 非几何属性 对于同一条线，坐标序列对越多，则越逼近原始曲线 四、编码方式 3、面实体 面实体 惟一标识码 面标识码 点数 坐标对序列 拓扑特征 显示信息 非几何属性 二、几种矢量数据结构 （1）实体式数据结构（面条结构） 四、编码方式 只记录空间对象的位置坐标和属性信息，不记录拓扑关系。 存储： 独立存储：空间对象位置直接跟随空间对象； 点位字典：点坐标独立存储，线、面由点号组成 特征 无拓扑关系，主要用于显示、输出及一般查询 公共边重复存储，存在数据冗余，难以保证数据独立性和一致性 多边形分解和合并不易进行，邻域处理较复杂； 处理嵌套多边形比较麻烦 适用范围： 制图及一般查询，不适合复杂的空间分析 四、编码方式 实体式数据结构简单，易于实现以多边形为单位的运算和显示。 这种方法的缺点是： 1、 多边形之间的公共边界被数字化和存储两次，由此产生冗余和碎屑多边形； 2、每个多边形自成体系而缺少邻域处理，如消除两个多边形之间的共同边界； 3、岛只作为一个单个的图形建造，没有与外包多边形的联系； 4、不易检查拓扑错误，这种方法可用于简单的粗精度制图系统中。 四、编码方式 （2）树状索引编码法 该法采用树状索引以减少数据冗余并间接增加邻域信息，方法是对所有边界点进行数字化，将坐标对以顺序方式存储，由点索引与边界线号相联系，以线索引与各多边形相联系，形成树状索引结构。 四、编码方式 树状索引编码法 树状索引编码法 （3）双重独立地图编码 简称DIME结构（Dual Independent Map Encoding）。它是由美国人口调查局建立起来的为人口调查目的而设计的一种拓扑编码方法，是一种把几何量度信息（直角坐标）与拓扑逻辑信息结合起来的系统。DIME文件的基本元素是连接两个端点（结点）的一条线段（街段）、线段始结点和终结点标识符、伴有这两个结点的坐标及线段两侧的区域代码（左区号和右区号）。根据结点标识符和结点坐标建立结点坐标文件。根据结点、线段、多边形间的拓扑关系建立拓扑结构文件。在这种结构中，线段通常被认为是直线型的，复杂的曲线由一系列逼近曲线的直线段来表示。结点与结点或者面域与面域之间为邻接关系，而结点与线段或面域与线段之间为关联关系。 四、编码方式 双重独立地图编码 拓扑结构文件 节点坐标文件 （4）链状双重独立式数据结构 链状双重独立式数据结构是DIME数据结构的一种改进。在DIME中，一条边只能用直线两端点的序号及相邻的面域来表示，而在链状数据结构中，将若干直线段合为一个弧段（或链段），每个弧段可以有许多中间点。 四、编码方式 在链状双重独立数据结构中，主要有四个文件：多边形文件、弧段文件、弧段坐标文件、结点文件。 多边形文件主要由多