矢量数据结构矢量数据结构编码的基本内容.PDF

2.3 矢量数据结构 地理信息系统中另一种最常见的图形数据结构为矢量结构，即通过记录坐标的方式尽可 能精确地表示点、线、多边形等地理实体，坐标空间设为连续，允许任意位置、长度和面积 的精确定义，事实上，因为如下原因，也不可能得到绝对精确的值：1、表示坐标的计算机 字长有限；2 、所有矢量输出设备包括绘图仪在内，尽管分辨率比栅格设备高，但也有一定 的步长；3、矢量法输入时曲线选取的点不可能太多；4 、人工输图中不可避免的定位误差。 在前面第二章中已知道，矢量数据存储是以隐式关系以最小的存储空间存储复杂的数据。 当然这只是相对而言，在地理信息系统中没有绝对“最好”的方法。 2.3.1 矢量数据结构编码的基本内容 1、点实体 点实体包括由单独一对x ，y 坐标定位的一切地理或制图实体。在矢量数据结构中，除 点实体的x ，y 坐标外还应存储其它一些与点实体有关的数据来描述点实体的类型、制图符 号和显示要求等。点是空间上不可再分的地理实体，可以是具体的也可以是抽象的，如地物 点、文本位置点或线段网络的结点等，如果点是一个与其它信息无关的符号，则记录时应包 括符号类型、大小、方向等有关信息；如果点是文本实体，记录的数据应包括字符大小、字 体、排列方式、比例、方向以及与其它非图形属性的联系方式等信息。对其它类型的点实体 也应做相应的处理。图3— 10 说明了点实体的矢量数据结构的一种组织方式。 点实体 唯一识别符 类型 简单点 文字说明 结点 序列号 x ，y 坐标 有关的属性 如果是简单点 符号 比例尺 方向 如果是文字说明 字符大小 方向 字体 排列 如果是结点 符号 指针 与线相交的角度 其它有关的属性 图3-10 点实体的矢量数据结构 2、线实体 线实体可以定义为直线元素组成的各种线性要素，直线元素由两对以上的x ，y 坐标定 义。最简单的线实体只存储它的起止点坐标、属性、显示符等有关数据。例如，线实体输出 时可能用实线或虚线描绘，这类信息属符号信息，它说明线实体的输出方式。虽然线实体并 不是以虚线存储，仍可用虚线输出。 弧、链是n 个坐标对的集合，这些坐标可以描述任何连续而又复杂的曲线。组成曲线的 线元素越短，x ，y 坐标数量越多，就越逼近于一条复杂曲线，既要节省存储空间，又要求 较为精确地描绘曲线，唯一的办法是增加数据处理工作量。亦即在线实体的纪录中加入一个 指示字，当起动显示程序时，这个指示字告诉程序：需要数学内插函数(例如样条函数)加密 数据点且与原来的点匹配。于是能在输出设备上得到较精确的曲线。不过，数据内插工作却 增加了。弧和链的存储记录中也要加入线的符号类型等信息。 线的网络结构。简单的线或链携带彼此互相连接的空间信息，而这种连接信息又是供排 水