嵌入式环境下导航地图数据表示和并行调度显示算法

Map Data Denotation and Parallel Display Algorithm in Embedded Navigator

构造了满足导航要求的地图数据表示多维要素集NDIS_SET,针对嵌入式环境下计算、存储等资源有限的情况,提出了地图数据并行调度显示算法N_PDIS(navigation data parallel display),该算法根据地图显示操作进行模糊图幅预判,并通过动态图幅调度生成两块位图,实时将其中的一块切换至屏幕,算法通过两个并行线程完成。实验结果表明,N_PDIS在显示速度和平滑性方面有明显的优势。

After designing a navigation display data set（NDIS_SET）including several dimensions, a new parallel display algorithm with navigation data named N_PDIS is presented to adapt to embedded computation and memory limited resources. N_PDIS can choose one from two preparative bitmaps and switch to screen automatically through two parallel threads. After compared with normal navigation data display algorithm named NDIS, N_PDIS is shown more effective to improve display efficiency.