面向智能手机的矢-栅混合地图关键技术研究-计算机应用技术专业毕业论文.docxVIP

浙江大学硕士学位论文 浙江大学硕士学位论文 摘要 摘要 近年来，随着智能手机性能的提高以及嵌入式GIS应用范围的不断增大，对 基于智能手机的地图显示要求也相应提高。在当前地图显示方式中，栅格地图以 其直观全面呈现地理对象的优势而得到越来越广泛的应用，但其不支持网络空间 分析，所以需要与矢量地图相结合，以矢一栅混合方式满足地图显示的要求。因 此如何设计实现矢一栅混合地图己成为当前的研究热点。 本文给出了一种面向智能手机的矢一栅混合地图的实现方案，并对其若干关 键技术进行了探讨，包括：数据的组织方式、数据的存储与分发机制、矢一栅混 合地图的绘制等。对矢量数据采用分块分层的组织方式，栅格数据为文件存储的 瓦片金字塔模型的组织方式；针对金字塔结构栅格数据的缓存替换问题，提出了 一种与金字塔层数相关的P-LRU(Pyramid．Least Recently Used)算法；根据矢一 栅混合地图的特点，提出了依据当前路径规划结果进行预测的策略；为了高效准 确绘制矢一栅混合地图，首先将栅格地图作为底图，然后叠加矢量地图，其中矢 量图仅绘制线状对象。 本文在最后总结了已完成的工作，并提出了对面向智能手机的矢一栅混合地 图的进一步研究方向。 关键词： 智能手机、矢量数据、栅格数据、半在线分发、矢一栅混合地图 A A bstract Recently,with the rapid improvement ofthe performance ofthe sm￡Lrt phone and the lnc心asmg range of applications based on Embedded GIS，the for requirements map showing based on smart phone is increasing correspondingly． Among tho∞existing map‘showing methods，the deploying of raster map is one ol the most outstanding saluting and has been used more and more widely due to its unlque advantages of rich information and exquisite sight．However,as a resuIt of．ts lack m Supporting network space analysis，the raster map needs to be integrated with Vector m印1n order to satisfy the map—showing requirements with Vector．Rater mixed mode·Therefore，the design and implement of the Vecto卜Raster mixed map has attracted more and more research effort in recent years． In this paper,we propose a novel solution for deploying Vector．Rater mixed map on smart phone as well as discuss some key technical issues邪旬llows：the organization of the data,the data storage and dissemination scheme，the rendering of the Vector-Raster mixed map and SO on．The o唱anizalion of the vector data is part：|：tjon卸d layer,while the raster data is tile-pyramid model using file storage：In order to settle the cache replacement problems of pyramid structure of r钙ter dat丸we propose a novel algorithm,named P·LRU，which relate