空间数据结构与编码-习题

一、在一张土地利用图上Map ，有两个不同属性（P1、P2）的多边形（如图1所示），P1
多边形由a 、e 、g 线段组成，P2多边形由b 、c 、d 、g 线段组成，点的地理坐标分别是1（2.5，2.5），2（4.0，3.0），3（4.0，2.0）4（5.5，3.5），5（5.0，2.5）。

请用层次结构、关系数据库结构分别描述该地图。

图1
二、图2为原始栅格阵列，请完成以下编码：
1）对整个图形采用游程压缩编码；
2）采用链状编码方法对“R ”地物实现编码；
3）给出四叉树编码的树状图和十进制的Morton 编码。

图 2
三、图3为原始栅格阵列，A 、B 代表地物的属性，请采用行程编码和链式编码对B 多边形（空白区域）进行编码。

3 4
Map
P1 P2
a
b
c
e
d 1
2
5
g
图3
四、基于十进制Morton编码方法建立表1的线性四叉树（表1）。

表1。