System and method for associating text and graphical views of map information

• US 7,103,854 B2
• Filed: 07/31/2002
• Issued: 09/05/2006
• Est. Priority Date: 06/27/2002
• Status: Expired due to Fees

• Current Assignee: Tele Atlas North America (TomTom NV)
• Original Assignee: Tele Atlas North America (TomTom NV)
• Inventors: Fuchs, Gil, Mathis, Darrell
• Primary Examiner(s): Luu, Sy D.
• Application Number:
  US10/209,750
• Publication Number:
  US 20040001114A1
• Time in Patent Office: 1,497 Days
• Field of Search: 345/700, 345712-713, 345/734, 345736-738, 345850-855, 345/805, 715/700, 715/712, 715/713, 715/734, 715736-738, 715850-855, 715/833, 715/804, 715/781, 715/968
• US Class Current: 715/855
• CPC Class Codes: G01C 21/36 Input/output arrangements for on-board computers
• CPC Class Codes: G09B 29/10 Map spot or coordinate position indicators; Map reading aids optical projection apparatus per se G03B
• CPC Class Codes: Y10S 715/968 interface for database querying and retrieval

Abstract

A system and method for manipulating digital map information, that allows the operator to view or modify map object or item attributes from either a graphical window or a text window. In one embodiment, when the user selects a map item within the graphical window (202), the text window (210) displays a text record that includes attributes (242) associated with the currently selected item. Attributes may include, for example, a street name, or a relationship of the current item to another item. The system can display these relationships within the text window. In one embodiment, the attributes that include links to related map items or to related items of information are highlighted or are visibly identified (249) in some manner. The operator can then select a highlighted attribute to traverse to, and display the new map item. The graphical window display can be updated in parallel with the text window.

Claims

1. A system for map visualization and manipulation, comprising:

a display device;

a database of map information corresponding to a map, that includes a plurality of map items of different map item types, each map item having attributes associated therewith, wherein one or more of the attributes of a first map item and the attributes of a second or other map items are linked with a semantic link that identifies both the link between the first and second or other map items, and their relationship;

a graphical window, displayed on said display device, that displays an illustration of the map, wherein at least one of the first or second map items may be selected by an operator;

a text window, displayed on said display device, that automatically updates to display the attributes for a currently selected map item, and visibly denotes those attributes of the currently selected map item that include a semantic link to another map item; and

wherein said operator can navigate between related map items by selecting one of the attributes in the text window that includes a semantic link, wherein the system recognizes the selection of an attribute having a semantic link, and, automatically

traverses the semantic link to the related map item and makes the related map item the currently selected map item,

updates the graphical window accordingly, and

displays the attributes for the currently selected map item in the text window.

2. The system of claim 1 further including:

a selection device for allowing an operator to select a map item from said map, or any of the attributes within the text record; and

,

wherein in response to said selection of said map item or of said attribute, the semantic link is traversed to retrieve record information about the second map item and/or to redraw the map to focus on the second map item.

3. The system of claim 2 wherein said traversal of a semantic link in response to selection of a map item or attribute includes fetching information about the second item or redrawing the map to focus on the second item.

4. The system of claim 3 wherein said step of fetching includes translating the fetch command into a format suitable for use with the map format used.

5. The system of claim 2 wherein the text window includes a next button and a previous button, to allow the operator to follow successive links between items of the same type, and a back button to allow the operator to retrace links to map items of different type.

6. The system of claim 5 wherein the links between map items are represented by pointers from one map element to another map element, and wherein the successive links are the pointers used to link to next map items.

7. The system of claim 1 wherein the map has a map format which defines the hierarchy of items and their links, and which hierarchy is used by the system to define the semantic links between the map items.

8. The system of claim 1 wherein the map items are stored as objects in memory including fields and pointers associated with each object.

9. The system of claim 8 wherein the placement of the pointers are determined by analyzing the fields in the map format.

10. The system of claim 1 wherein the map or map items therein may be edited or updated by editing or updating the attributes in the text record.

11. A method of displaying map information, comprising the steps of:

accessing a database of map information corresponding to a map, that includes a plurality of map items of different map item types, each map item having attributes associated therewith, wherein one or more of the attributes of a first map item and the attributes of a second or other map items are linked with a semantic link that identifies both the link between the first and second or other map items, and their relationship;

displaying a graphical illustration of the map, wherein at least one of said first or second map items may be selected by an operator; and

displaying, in a text window, the attributes associated with a currently selected map item, wherein said text window changes automatically to display the attributes of the map item currently selected, and graphically denotes by a visible identification, any attributes having semantic links that relate said first map item to said second map item, or to a third map item not currently displayed on the map;

enabling said operator to navigate between related map items by selecting one of the attributes in the text window that includes a semantic link, and, in response automatically

traversing the semantic link to the related map item and makes the related map item the currently selected map item,

updating the graphical illustration accordingly, and

displaying the attributes for the currently selected map item in the text window.

12. The method of claim 11 wherein the map has a map format which defines the hierarchy of items and their links, and which hierarchy is used to define the links between the map items.

13. The method of claim 11 wherein the map items are stored as objects in memory including fields and pointers associated with each object.

14. The method of claim 13 wherein the placement of the pointers are determined by analyzing the fields in the map format.

15. The method of claim 11 wherein the text window includes a next button and a previous button, to allow the operator to follow successive links between items of the same type, and a back button to allow the operator to retrace links to map items of different type.

16. The method of claim 15 wherein the links between map items are represented by pointers from one map element to another map element, and wherein the successive links are the pointers used to link to next map items.

17. The method of claim 11 wherein the map or map items therein may be edited or updated by editing or updating the attributes in the text record.

18. A system for map visualization and manipulation, comprising:

a database of map information corresponding to a map, that includes a plurality of different map items of different map item types, each map item having attributes associated therewith, wherein the first map item can be linked to a plurality of other map items with semantic links that identify the relationships between the different map items and different map item types;

a logic for displaying a graphical window on a display device, wherein the graphic window displays an illustration of the map including the map items;

a logic for displaying a text window on the display device, wherein the text window is automatically updated upon selecting a map item to display the attributes for a currently selected map item, and visibly denote those attributes of the currently selected map item that include semantic links to other map items; and

wherein an operator can navigate between related map items by selecting one of the attributes in the text window that includes a semantic link, whereupon on selection of the attribute the system automatically traverses the semantic link to the related map item and makes the related map item the currently selected map item, updates the graphical window accordingly, and displays the attributes for the currently selected map item in the text window.

19. The system of claim 18, wherein the graphical window and the text window are updated simultaneously upon selecting a map item, to allow parallel navigation of map items by the operator either from the graphical window or the text window.

20. The system of claim 18, wherein at least some of the attributes displayed in the text window for the currently selected map item are hidden from display on the map.

21. The system of claim 18, wherein a particular currently selected map item can link to a plurality of other map items, and wherein for the particular currently selected map item the text window is automatically updated upon selecting the map item to visibly denote the plurality of attributes that include semantic links to the plurality of other map items.

22. The system of claim 18, wherein the semantic links can be either of intra-type links between similar map item type and inter-type links between different map item types.

23. The system of claim 18, wherein the attributes for a particular currently selected map item as displayed in the text window can be edited by the operator, and subsequently saved, to make a change to the attributes for that map item as stored in the database.

24. A method of displaying map information, comprising the steps of:

accessing a database of map information corresponding to a map, that includes a plurality of different map items of different map item types, each map item having attributes associated therewith, wherein the first map item can be linked to a plurality of other map items with semantic links that identify the relationships between the different map items and different map item types;

displaying a graphical window on a display device, wherein the graphic window displays an illustration of the map including the map items;

displaying a text window on the display device, wherein the text window is automatically updated upon selecting a map item to display the attributes for a currently selected map item, and visibly denote those attributes of the currently selected map item that include semantic links to other map items; and

receiving input to navigate between related map items including selecting one of the attributes in the text window that includes a semantic link, whereupon on selection of the attribute automatically traversing the semantic link to the related map item and make the related map item the currently selected map item, update the graphical window accordingly, and display the attributes for the currently selected map item in the text window.

25. The method of claim 24, further comprising updating the graphical window and the text window simultaneously upon selecting a map item, to allow parallel navigation of map items by the operator either from the graphical window or the text window.

26. The method of claim 24, wherein at least some of the attributes displayed in the text window for the currently selected map item are hidden from display on the map.

27. The method of claim 24, wherein a particular currently selected map item can link to a plurality of other map items, and wherein for the particular currently selected map item the text window is automatically updated upon selecting the map item to visibly denote the plurality of attributes that include semantic links to the plurality of other map items.

28. The method of claim 24, wherein the semantic links can be either of intra-type links between similar map item type and inter-type links between different map item types.

29. The method of claim 24, further comprising allowing the attributes for a particular currently selected map item as displayed in the text window to be edited, and subsequently saved, to make a change to the attributes for that map item as stored in the database.