基于Symbian OS的移动GIS的设计与实现.pdfVIP

基于Symbian OS 的移动GIS 的设计与实现 熊鹏 北京邮电大学计算机科学与技术学院，北京（100876 ） E-mail ：xiongpeng2607@163.com 摘 要：本文重点分析了空间矢量数据的压缩与管理、空间数据索引的构建、定位技术等传 统GIS开发中的关键技术，然后在此基础上提出了一个在移动设备中进行GIS开发的设计方 案，并在Symbian OS中实现了客户端软件。 关键词：Symbian OS，移动GIS ，空间矢量数据 1. 引言 近年来，随着地理空间信息技术的进步和信息资源的丰富,使得为公众提供广泛的基于 位置的空间信息服务成为可能，如今已经出现了多种基于Web 的空间地理信息服务，如百度 地图，google Map等。而另一方面移动通信产业的高速发展，使得移动终端逐渐地进入了社 会的各个领域，同时各种嵌入式操作系统如Symbian，WinCE ，Linux ，Palm等的出现，使得 我们能够在移动终端上开发出各种功能强大的应用，这就为地理空间信息技术应用在移动通 信中提供了可能。然而尽管移动终端在软硬件上都得到了很大的提高，但是其在内存、存储 器、处理器等方面仍然远不及台式机, 这就给在移动终端中开发GIS应用提出了较高的要求。 本文对GIS 的相关技术进行了分析和研究，提出了一个在移动设备中进行GIS开发的设计方 案，并在Symbian系统中实现了客户端软件。 2. 相关技术分析 2.1 空间数据的压缩 相对于台式机而言，移动终端的存储容量是非常小的，因此地图数据必须选择合适的存 储结构和存储策略，并对地图空间数据进行合理的压缩。 空间矢量数据压缩指的是从组成曲线的点集合A 中抽取一个子集B, 用这个子集B在一 定的精度范围内尽可能地反映原数据集合A, 而这个子集B 的点数应尽可能少。通过这种方 式，我们可以在一定程度上减少过多的冗余数据。而矢量数据的压缩的核心是在不破坏原始 数据的拓扑关系的前提下对数据进行合理的删减。 目前有多种数据压缩方法,如Douglas-Peucker算法，垂距法，光栏法等，其中Douglas- Peucker算法是经典的矢量数据压缩算法，基本思想是：对每一条曲线的首末点虚连一条直 线，求所有点与直线的距离，找出最大距离值dmax，用dmax与限差D相比；若dmaxD，这 条曲线上的中间点全部舍去，若dmax≥D ，保留dmax对应的坐标点，并以该点为界，把曲线 分为两部分，对这两部分重点使用该方法。该算法的主要优点是具有平移、旋转的不变性， 给定曲线与限差后，抽样结果一致。 2.2 空间数据索引 为海量的空间数据构建良好的索引，并采用有效的算法实现快速的检索，是目前地理信 息系统（GIS ）的研究热点之一。尤其是在处理器性能低下的移动智能终端中开发GIS应用， 优秀的索引结构和算法是实现移动GIS应用的关键。目前研究人员提出了各种针对于空间数 据的索引方法，如网格索引，R-tree ，K-D ，K-D-B树,BSP 树等。而在众多的空间数据索引 -1- 方法中，网格索引和R-tree索引是目前主流的两种索引方法。 网格索引思路比较简单，如图1。其基本思想是将研究区域用横竖划分为大小相等的网 格，记录每一个网格所包含的空间要素（包括完成落入网格和部分落入网格内）。每一个网 格都是一个索引项，当用户进行空间查询时，首先计算出查询空间要素所在的网格，然后通 过该网格快速定位到所选择的空间要素。 R-tree索引是目前应用最广泛的空间索引方法。它是B+树在多维情况下的自然扩展，同 样是一种高度平衡树。在R-tree 中，用对象最小外包矩形（MBR ）来描述空间对象的。所有 的索引值都是记录在叶子结点中的，并且所有的叶子节点都处在同一层。非叶子结点用于确 定查询等操作的路径。在叶子结点中包含了空间对象的最小外包矩形和该空间对象的索引 值，形式为：（MB