A method and device implementing a three-level hierarchy for storing,
recalling and processing navigational and graphical data. A vehicle is
equipped with an electronic navigation thoroughfare planning device
capable of calculating the distance to a desired thoroughfare. To
calculate a distance, a driver inputs a plurality of variables, including
cartographic data and a final desired destination, as well as several
potential additional variables. Upon receiving the driver inputs, the
navigation device implements a three-level hierarchy for storing,
recalling and processing cartographic data. After the cartographic data is
stored in memory, the navigation unit can calculate distance to a
thoroughfare utilizing a cascading search method beginning with searching
the most specific first level and progressing to the broader second and
third levels until a common network between the two locations is
established. The navigation device can also utilize the three level
hierarchy to display cartographic data as a graphical map on the unit
utilizing the same cascading method to display detail on the display
screen and locate the specific details on any coordinate on the screen.
Therefore the navigation unit utilizes the same three level hierarchy to
calculate distance to a desired destination and to display a graphical
representation of the map.
Un metodo e un dispositivo che effettuano una gerarchia a tre livelli per la memorizzazione, il ricordo e l'elaborazione dei dati di navigazione e grafici. Un veicolo è fornito di un dispositivo elettronico di pianificazione della via pubblica di navigazione capace di calcolazione della distanza ad una via pubblica voluta. Per calcolare una distanza, un driver immette una pluralità di variabili, compreso i dati cartografici e una destinazione voluta finale, così come parecchie variabili supplementari potenziali. Sulla ricezione degli input del driver, il dispositivo di navigazione effettua una gerarchia a tre livelli per i dati cartografici immagazzinare, di ricordo e di elaborazione. Dopo che i dati cartografici siano memorizzati nella memoria, l'unità di navigazione può calcolare la distanza ad una via pubblica che utilizza un metodo procedente in sequenza di ricerca che comincia con la ricerca del primo livello più specifico e diventare i più vasti secondi e terzi livelli fino a stabilire una rete comune fra le due posizioni. Il dispositivo di navigazione può anche utilizzare la gerarchia dei tre livelli per visualizzare i dati cartografici come programma grafico sull'unità che utilizza lo stesso metodo procedente in sequenza per visualizzare il particolare sullo schermo di visualizzazione e per individuare i particolari specifici su tutta la coordinata sullo schermo. Di conseguenza l'unità di navigazione utilizza la stessa gerarchia dei tre livelli per calcolare la distanza ad una destinazione voluta e per visualizzare una rappresentazione grafica del programma.