嵌入式GIS 地图快速显示方法的应用

为提高嵌入式GIS环境下矢量地图的显示速度,设计了一种适用于嵌入式环境基于LOD的地图数据组织模型.针对嵌入式设备硬件条件限制,从减少非显示区域的冗余地图数据的读取和提高外存检索矢量数据的效率两方面入手,对矢量地图数据进行了分层、分块和建立索引等处理.通过实验表明,该方法能很好地提高矢量地图的显示速度,可以满足嵌入式环境下地图快速显示的要求.     

矢量地图在嵌入式GIS系统上的高速显示研究

本文介绍了一种适用于嵌入式GIS系统的矢量地图坐标数据存储结构,并通过地图高速坐标转换算法、高速旋转变换算法、地图空间索引等几种方法实现矢量地图的高速显示。     

基于Mitab库的嵌入式GIS地图导航设计与实现

利用嵌入式Linux操作系统和MIF格式地图数据源,设计了一种基于Mitab库的嵌入式GIS导航电子地图系统。分析了MIF数据文件的存储格式和地图对象模型,提出嵌入式GIS导航电子地图系统结构。采用图形用户界面系统MiniGUI开发,通过Mitab库读取矢量地图几何数据和属性数据,并进行地图数据坐标转换算法处理,实现了嵌入式GIS地图可视化导航功能。原型系统运行实例表明了模型的可行性和算法的有效性。     

一种面向移动导航设备的电子地图空间索引结构

传统的R-tree系列和四叉树系列对数据对象的多级显示没有给予足够的支持,在小比例尺地图的显示过程中,影响了检索效率 .即使是支持多级显示的R-tree的各种变形,也由于对资源的要求而不能满足嵌入式设备的应用需求 .针对嵌入式设备数据I/O的特点,从地图数据的分级显示、顺序与批量访问、索引数据的优化等多方面入手,提出了一种基于多级Hilbert网格的线性索引结构 .实验证明该索引结构在空间利用率和查询性能等方面与传统的空间索引技术相比有明显的改善,并在上海市交通信息网格移动交通信息服务终端上获得了良好的实施效果 .     

基于HBase的瓦片索引和读取方法设计

地理信息瓦片数据规模庞大，传统的关系型数据库不足以满足对瓦片数据容量、速度的支持。针对这种情况，选取HBase存储瓦片数据，在以四叉树编码作为索引进行数据存储的基础上，提出一种多层级瓦片数据索引设计方法，该算法通过“异层级再编码”的方式，使在地图中空间相邻的瓦片数据在物理存储中也尽可能相邻，以达到瓦片数据的空间连续性在物理存储中得以保持的目的；提出一种邻域预读取方法，该方法配合索引设计，以批量读取的方式预先将邻域瓦片读取至缓存。实验表明，在用户连续读取相关联的地图数据的情况下，该方法比传统的缓存算法具有更高的命中率，且比传统的数据索引设计响应更快。     

基于QT/Embedded与Mitab库的嵌入式电子地图

针对当前电子地图地理位置信息在嵌入式导航终端上显示精度不高的问题,设计一种基于QT/Embedded与Mitab库的嵌入式GIS导航电子地图系统。该系统使用Qt作为图形用户界面,以MIF格式的电子地图作为数据源,通过Mitab库读取矢量电子地图几何数据和属性数据,然后对地图数据进行坐标转换算法处理,最终将电子地图准确清晰地显示到LCD屏幕上。在嵌入式Linux平台下实验结果表明,该地图具有缩放、漫游等功能,实现了嵌入式GIS地图更准确的可视化。该系统比较适合应用于旅游景点导航、城市路径规划,车辆导航等领域。     

基于嵌入式GIS的地图显示算法研究

随着嵌入式GIS的不断发展,GIS的功能也不断完善,但一幅地图的数据量很大,不能把地图的信息全部显示在屏幕区域,因此提出了一种利用数据压缩算法减少数据存储空间和改进的QR树算法建立空间索引的方法,改善了嵌入式GIS地图的显示效果.     

Hilbert packed R树在空中交通管制GIS显示中的研究与应用

现有空中交通管制(ATC)地理信息系统(GIS)重绘时遍历整个地图模型来绘制所有图元,影响了地图显示的速度.针对这一问题,设计了基于Hilbert packed R树的地图绘制算法,首先为每一个图层建立Hilbert packed R树索引,以此为基础每次重绘时采用深度优先遍历的绘制方法重绘地图.试验结果表明,该算法有效地提高了地图显示的速度.     

基于双层网格索引的移动对象KNN查询算法

移动对象KNN查询技术是当前数据库领域中的一个研究热点.实际的移动对象的应用多数存在由对象速度变化引起的动态负载问题,而现有KNN查询算法较少考虑该问题.提出了一种基于双层网格索引的移动对象KNN查询算法.算法采用粗细双层网格将不同速度的移动对象分开索引,对于速度快的对象在粗网格中索引,速度慢的在细网格中索引,减少了索引的更新次数,提高了KNN查询的效率.针对真实数据集实验结果表明,基于双层网格索引结构的移动对象KNN查询算法与以往采用单层网格的算法相比,能有效地解决动态负载问题.     

支持动态负载的移动对象最近邻查询算法

提出一种基于双层网格索引的移动对象KNN查询算法,解决由移动对象速度变化引起的动态负载问题。算法采用粗细双层网格将不同速度的移动对象分开索引,在粗网格中索引运动速度快的对象,在细网格中索引运动速度慢的对象,减小了网格索引的维护代价,提高了KNN查询效率。针对真实数据集实验结果表明,与传统算法相比,该算法能更有效地解决动态负载问题。