例如，将下图的栅格矩阵结构转换成游程编码为：（2，2）（5，2）（2，1）（7，1）（5，2）（7，3）

（5，1）（5，4）

4、空间数据的索引有哪些方法？比较各种方法的优缺点？（8分）。

空间数据的索引比较有代表性的方法包括格网型、BSP树、K-D-B树、R树、

R+树和CELL树等。

格网型空间索引思路比较简单明了，容易理解和实现，但是实体分割后关系复杂，与空间对象适应程度小。BSP树能很好地与空间数据库中空间对象的分布情况相适应，但对一般情况而言，BSP树深度较大，对各种操作均有不利影响。KDB树是B树向多维空间的一种发展。它对于多维空间中的点进行索引具有较好的动态特性，删除和增加空间点对象也可以很方便地实现；其缺点是不直接支持占据一定空间范围的地物要素。R树可以较容易地进行插入和删除操作；但正因为区域之间有重叠，空间索引可能要对多条路径进行搜索后才能得到最后的结果，因此，其空间搜索的效率较低。在R+树中，兄弟结点对应的空间区域没有重叠，而没有重叠的区域划分可以使空间索引搜索的速度大大提高；但由于在插入和删除空间对象时要保证兄弟结点对应的空间区域不重叠，而使插入和删除操作的效率降低。CELL树空间索引搜索的速度较高，空间重叠较小，但在插入和删除速度较低。

六 、分析应用题（20分）

现有一城市的道路图（线状要素），公园分布图（点状要素）和人口普查单元图（有人口等数据。面状要素）。如何利用GIS实现如下功能：

（1）假定公园的服务范围是与步行时间t有关，当一个地方与公园的步行时间小于t时即位于公园的服务范围，根据定义确定城市中哪些区域为公园服务范围的重叠区域。

（2） 基于公园服务范围，确定不同区域的人均公园面积（产生人均公园面积分布图） 要求：（1）写出核心技术，（2）写出空间分析方法。

（1）核心技术：网络分析，空间叠置分析、空间信息查询和空间区域插值分

析

（2）假定三个数据分别为road.shp，park.shp和population.shp。 1．打开road.shp，park.shp和population.shp三个图。

2．激活road.shp，park.shp，利用查找服务设施命令制作服务设施图 3．将第二步结果转换SHP格式文件，取名serves.shp;

4．将人口统计数据和服务区域数据做空间叠置分析，形成seroverely.shp。 5：综合seroverely.shp和population.shp，做区域插值分析，形成新的人口单元图。

6。统计每个公园的服务人口，计算人均公园面积，添加到成新的人口单元图中。

7。计算每个单元的人均公园面积。