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

一、在一张土地利用图上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