构定义:矢量数据结构是对矢量数据模型进行组织的。通过记录空间对象的坐标及空间关系来表达空间对象的位置。尽可能精确地表示点、线、多边形等实体;坐标空间设为连续允许任意位置、长度和面积的精确定义。
f分类:实体数据结构、拓扑数据结构
特点(a)以几何空间坐标为基础,记录取样点的坐标。以这种数据组织方式,就可以得到精美的地图。(b)可以对复杂数据以最小的数据冗余进行存贮,具有精度高、存储空间小等特点。
(1)实体数据结构:是指构成多边形边界的各个线段,以多边形为单元进行组织。只记录空间对象的位置坐标和属性信息,不记录拓扑关系。
存储:(a)独立存储:空间对象位置直接跟随空间对象;(b)点位字典:点坐标独立存储,线、面由点号组成
特征:(a)这种数据结构具有编码容易,数字化操作简单和数据编排直观等优点;(b)相邻公共边界要数字化两遍,存在数据冗余,可能导致输出的公共边界出现间隙或重叠;(c)缺少多边形的邻域信息和图形的拓扑关系;(d)岛只作为一个单个图形,没有建立与多边形的外界联系,处理嵌套多边形比较麻烦
适用范围:制图及一般查询,不适合复杂的空间分析
(2)索引式结构:
数据结构采用树状索引以减少数据冗余并间接增加邻域信息,具体方法:是对所有边界点进行数字化,将坐标对以顺序方式存储,由点索引与边界线号相联系,以线索引与各多边形相联系,形成树状索引结构。
优点:树状索引结构消除了相邻多边形边界的数据冗余和不一致的问题,在简化过于复杂的边界线或合并多边形时可不必改造索引表,邻域信息和岛状信息可以通过对多边形文件的线索引处理得到。
缺点:比较繁琐,因而给邻域函数运算、消除无用边、处理岛状信息以及检查拓扑关系等带来一定的困难,而且两个编码表都要以人工方式建立,工作量大且容易出错。
(3)双重独立编码结构:
双重独立编码结构是对图上网状或面状要素的任何一条线段,用顺序的两点定义以及相邻多边形来予以定义。
它是以城市街道为编码主体,它的特点是采用了拓扑编码结构。
(4)链状双重独立编码结构:
链状双重独立式数据结构是DIME数据结构的一种改进。在DIME中,一条边只能用直线两端点的序号及相邻的面域来表示,而在链状数据结构中,将若干直线段合为一个弧段(或链段),每个弧段可以有许多中间点。
在链状双重独立编码结构中,主要有4个文件:多边形文件、弧段文件、弧段点文件、点坐标文件
2、栅格数据结构
定义:又称为网络结构或像元结构,是r