矢量数据表示

适用范围： 适用范围：
简 单 数 据 结 构 （续 ）
编码 几何 属性数据
点位 数据库 独立编码 点: ( x ,y ) 线: ( x1 , y1 ) , (x2 , y2 ) , … , ( xn , yn ) 面: ( x1 , y1 ) , (x2 , y2 ) , … , ( x1 , y1 )
矢量数据表示—拓扑数据结构 矢量数据表示 拓扑数据结构
1、拓扑元素 点、线、面称为拓扑元素。 面称为拓扑元素 点(结点)：孤立点、线的端点、面的首尾点、链的连接点 结点) 等。 弧段、 线(链、弧段、边)：两结点间的有序弧段。 多边形) 面(多边形)：若干条链构成的闭合多边形。 2、编码方式 拓扑数据结构的关键是拓扑关系的表示 拓扑关系的表示，而几何数据的表 拓扑关系的表示 示可参照矢量数据的简单数据结构 简单数据结构。 简单数据结构
起点列 4 7
链码 4545454 24465670221
链式编码表
标识码
属性
几何位置
点: 点 线: 点 面: 点
例：
多边形 A
编码 t123
坐标 1,2 3,4 … 5,6
点号 1 2 3 4 5
坐标 1，2 3，4 5，6 7，8 …
B 2 3 A 1 6 B 4 5 7
t124
多边形 A B
编码 t123 t124
点号串 1,2,3,4,7,6,1 1,6,7,4,5,1
矢量数据表示——简单数据结构 矢量数据表示
只记录空间对象的位置坐标和属性信息， 只记录空间对象的位置坐标和属性信息，不记录拓扑关系 （又称面条结构）。 存储： 存储：
点坐标独立存储，线、面由点号组成
特征
– – – – 无拓扑关系，主要用于显示、输出及一般查询 公共边重复存储，存在数据冗余，难以保证数据独立性和一致性 多边形分解和合并不易进行，邻域处理较复杂； 处理嵌套多边形比较麻烦 制图及一般查询，不适合复杂的空间分析
A1 A2 A3 A4 A5 A6 A7 A8 N1 N2 N3 N4 N5
实例
五、栅格数据结构的表示
1，直接栅格编码： ，直接栅格编码：
–将栅格数据看作一个数据矩阵，逐行(或逐列)记录代码，这种 记录栅格数据的文件常称为栅格文件 栅格文件。 栅格文件 –其特点是处理方便，但没有压缩。
2，行程编码 ，
矢量数据表示—拓扑数据结构( 矢量数据表示 拓扑数据结构(续) 拓扑数据结构
M 面 弧 点 A6 B4 A7 N4 A8 面-弧拓扑 弧-点拓扑 点-弧拓扑 弧-面拓扑 面 弧 点 弧 弧段 起点 弧段 左面 右面 终点 N3 B1 B2 B3 B4
N2 A1 B1 N1 A3 B3 A4 N5 A2 A5 B2
又称游程长度编码。 将原图只表示属性的数据阵列变成数据对(si,li)的序 列，其中si表示属性值，li表示行程(如图a)。 另一种形程编码是按行程终点的列数编码(如图b)。
0 0 0 0 2 2 2 2 0 0 0 0 2 2 2 2 0 0 4 4 4 2 2 2 0 4 4 4 4 4 2 2 0 4 4 4 6 6 6 6 4 4 4 6 6 6 6 6 4 4 6 6 6 6 6 6 4 4 6 6 6 6 6 6 0 5 4 4 4 4 4 4 6 6 3 5 4 3 2 1 4 4 6 6 6 6 2 3 4 4 0 0 0 0 2 2 2 2 5 4 3 4 2 4 2 4 2 4 3 4 4 6 4 6 8 8 6 5 4 4 8 8 6 8 6 8 6 8 6 8 0 3 ｀ 0 0 2 2 2 2 2 2 2 3 4 4
(a)
(b)
3，链式编码 ，
又称弗里曼编码或边界链码，它将线状地物或区域边界表示为： 由某一起始点和在某些基本方向上的单位矢量链组成。单位矢 单位矢 量长度为一个栅格单元，每一个后继点可能位于其前继点的8 量长度为一个栅格单元 个基本方向。
起始点
7 6 5
0
1ຫໍສະໝຸດ Baidu2
起始点
4
3
特征码 2 5
起点行 1 4