导航数字地图的快速显示技术研究  

A quick display technique of navigation digital map

作　　者：高扬[1,2] 杨志强[1] 乌萌[2] 

机构地区：[1]长安大学地测学院,西安710054 [2]西安测绘研究所,西安710054

出　　处：《测绘科学》2011年第3期236-238,229,共4页Science of Surveying and Mapping

摘　　要：针对车辆导航系统中地图显示问题,本文设计了"LOD层+多层四叉树+R树"三级索引结构,对现有的四叉树分块方式进行了改进,提出了基于多层四叉树空间分块和块内根据R树分包的数据组织方案,有效解决了覆盖多个网格的要素存放问题;提出了多层和多块的数据缓冲区结构,以及相应的数据后台预取和更新策略,提高了数据提取效率。试验结果表明,本文研究的方法明显改善了地图显示性能。To improve display performance of digital map in vehicle navigation system,this paper discussed organization and extraction techniques of map data.Firstly,a novel data organization method based on＂LOD level ＋ hierarchical quad-tree ＋ R-tree＂index of three ranks was proposed,and it effectively solved the storage problem of map elements occupying multi-grid.Secondly,a data buffer structure with multi-level and multi-block and the corresponding strategy of data prefetching and update in background thread were introduced,which could greatly improve extraction efficiency.Finally,tests on the practical platform proved that the approach was valid and advanced.

关 键 词：车辆导航系统 地图显示 数据组织 多层四叉树 R树 缓冲区 

分 类 号：P208[天文地球—地图制图学与地理信息工程]