An Algorithm for Controlling a Vehicular Navigation System's Map Display 900472

Anyone implementing a vehicle navigation system that displays a user's position (via a cursor) relative to a given map, must contend with the issues of cursor placement, map orientation, and efficient map updates. The objective of this paper then is to first briefly present a number of approaches to the first two subjects (cursor placement and map orientation) with the option of a NORTH UP,CURSOR CENTERED (NUCC) presentation being chosen as best. Secondly, an easily implemented, flexible algorithm for controlling this type of display that includes map display boundary checks, quick panning and scrolling, arbitrary position data entry, and more will be presented along with coding (pseudo-code) examples. Inherent in the presentation of this algorithm is a discussion of the third issue of efficient map updates.