22 21 20
B
C
D
E
a
b
c
f
g
hj
e
f
i
bc
i
与实体式相比: 优点:用建索引的方法消除多边形数据的冗余和不一致,邻接信息、 岛信息可在多边形文件中通过是否公共弧段号的方式查询。 缺点:表达拓扑关系较繁琐,给相邻运算、检索拓扑关系等带来困难, 以人工方式建立编码表,工作量大,易出错。
(三)双重独立式编码
(二)树状索引式编码
对所有边界进行数字化,将坐标对以顺序方式存储,由点索引与 边界线号相联系,以线索引点与各多边形相联系,形成树状索引结 构。
索引文件: 1、点文件:
点号
坐标
6
1
x1,y1
1
9
10
2
2、弧段文件:
7
8
弧段号
起点
终点
点号 5
11
12ቤተ መጻሕፍቲ ባይዱ
A
5
2
7,8,9,10
P 15
14 13
3、面文件:
多边形 坐标串
P1
…
P2
…
多边形
数据项
实体式(坐标序列法)表示的多边形
A
(x1,y1),(x2,y2),(x3,y3),(x4,y4),
11
12 13
(x5,y5),(x6,y6),(x7,y7),(x8,y8), (x9,y9),(x1,y1)
30 29
14
10
31
28 27
15
B
(x1,y1),(x9,y9),(x8,y8),(x17,y17),
一、基本概念
1、矢量数据结构定义
矢量数据结构是通过记录坐标的方式尽可能精确地表示点、 线、多边形等地理实体。或定义为,通过记录空间对象的坐标 及空间关系来表达空间对象的位置。 2、矢量数据结构的特点