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

摘要

针对车辆导航系统中地图显示问题,本文设计了"LOD层+多层四叉树+R树"三级索引结构,对现有的四叉树分块方式进行了改进,提出了基于多层四叉树空间分块和块内根据R树分包的数据组织方案,有效解决了覆盖多个网格的要素存放问题;提出了多层和多块的数据缓冲区结构,以及相应的数据后台预取和更新策略,提高了数据提取效率。试验结果表明,本文研究的方法明显改善了地图显示性能。