Navigation Map Data Representation and Parallel Display Algorithm in an Embedded Environment

Map data display is the basic information representation mode under embedded real-time navigation. After a navigation display data set (NDIS_SET) with several dimensions and corresponding mathematical description formula are designed, a series of rules and algorithms are advanced to optimize embedded navigation data and promote data index and input efficiency. A new parallel display algorithm with navigation data named N_PDIS is then presented to adapt to limited embedded resources of computation and memory after a normal navigation data display algorithm named NDIS and related problems are analyzed. N_PDIS can synchronously create two preparative bitmaps by two parallel threads and switch one of them to screen automatically. Compared with NDIS, the results show that N_PDIS is more effective in improving display efficiency.