第五章 空间数据的处理
§5-1 图形编辑
4、图形编辑的数据组织—空间索引
为加速检索,需要分层建索引,主要方法有格网索引和四叉树索引。 1)格网索引
第五章 空间数据的处理
§5-1 图形编辑
a、每个要素在一个或多个网格中 b、每个网格可含多个要素 c、要素不真正被网格分割 ,
格网号 (Peano或Morton)
空间对象
空间对象
格网号 (Peano或Morton )
对象索引
空间索引
2)四叉树索引
第五章 空间数据的处理
§5-1 图形编辑
线性四叉树和层次四叉树都可以用来进行空间索引。
5
7
13
15
4
6
12
14
1
3
8
0
2
Peano码
Side
空间对象
0
4
E
0
2
D
1
1
A
4
1
F
8
2
C
15
1
B,G
C
A
B
G
F
D
E
A、线性四叉树,先采用Morton或Peano码,再根据空间对象覆盖的范围进行四叉树分割。 B、层次四叉树,需要记录中间结点和父结点与子结点之间的指针,若某个地物覆盖了哪个中间结点,还要记录该空间对象的标识。
无结点
有结点
3)清除假结点(伪结点)
第五章 空间数据的处理
§5-1 图形编辑
有些系统要将这种假结点清除掉(如ARC/INFO),即将目标A 和B合并成一条,使它们之间不存在结点;
由仅有两个线目标相关联的结点称为假结点。
但有些系统并不要求清除假结点,如Geostar,因为它们并不影响空间查询、分析和制图。