绘制尺寸固定的网格化嵌入式地图数据结构研究

摘要

为了提高导航地图显示数据的读取效率和渲染速度,需要对地图显示的对象进行合理的组织。首先建立了多比例尺二级定幅网格索引结构,基于此索引结构设计了预估缓存加载机制,重点改善了导航定向移动工程下的数据加载性能,从而降低了数据的平均读取时间。在网格内部处理中,根据肉眼分辨特性,提出了显示矢量数据的视觉精简准则,据此在网格内部进行了拼接、简化、合并等预处理精简操作,在保证视觉效果的基础上,减小了用于渲染的数据量,提高了渲染效率。