Map storage for navigation systems

• US 9,746,340 B2
• Filed: 02/04/2011
• Issued: 08/29/2017
• Est. Priority Date: 02/04/2010
• Status: Active Grant

• Current Assignee: TomTom Navigation B.V (TomTom NV)
• Original Assignee: TomTom Navigation B.V (TomTom NV)
• Inventors: Boschker, Breght Roderick, Trum, Jeroen
• Primary Examiner(s): Zalalee, Sultana M
• Application Number:
  US13/577,291
• Publication Number:
  US 20120310964A1
• Time in Patent Office: 2,398 Days
• CPC Class Codes: G01C 21/36 Input/output arrangements for on-board computers
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G01C 21/3867 Geometry of map features, e.g. shape points, polygons or for simplified maps
• CPC Class Codes: G01S 19/42 Determining position
• CPC Class Codes: G01S 19/52 Determining velocity
• CPC Class Codes: G01S 5/0009 Transmission of position information to remote stations involving assistance data G01S5/0236
• CPC Class Codes: G01S 5/02521 using a radio-map
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

When preparing a representation of map display information for use by a navigation device, a set of source map data (600) is subject to a similarity analysis step (601) to try to identify elements in the source map data (600) that are similar in terms of their shape and/or their appearance when displayed. A classification and transformation parameter generation step (602) then classifies elements in the map into groups of similar elements as determined by the similarity analysis (601) and also determines the parameters and conditions under which the identified map elements can be considered to be similar. This is then used to generate a map database that includes a library of predefined map display elements having parametrable aspects, which map display elements can then be used to construct a desired map for display.

Claims

1. A method of preparing map information for use for displaying maps on a mapping or navigation apparatus, the method comprising:

receiving initial map information representing a map or maps to be displayed;

performing, by a processor, a similarity analysis, the similarity analysis comprising analyzing map features within the initial map information to determine whether similarities exist between the map features based on shape and appearance when displaying the initial map information to identify one or more similarities within the initial map information;

reducing, by the processor, the initial map information to generate reduced initial map information, the reducing comprising;

selecting, based on the similarity analysis, one or more predefined map display elements, each predefined map display element being a shape template representing a corresponding shape to be displayed on a map constructed using the predefined map display element; and

replacing, based on the similarity analysis, at least one selected map feature from the initial map information with a reference to the corresponding predefined map display element and one or more parameters, wherein the one or more parameters comprise an indication of a transformation to be applied to the corresponding predefined map display element when the corresponding predefined map display element is displayed;

the reduced initial map information being a further representation of the map or maps to be displayed.

2. The method of claim 1, wherein the similarity analysis identifies two dimensional map elements represented by the initial map information that are similar to each other when displayed.

3. The method of claim 1 wherein the similarity analysis identifies and extracts base features from the initial map information, wherein one or more of the base features are configured to be used to re construct the map that the initial map information represents.

4. The method of claim 1, wherein the further representation of the map or maps comprises:

a map database comprising a library of predefined map display elements, the library of predefined map display elements comprising the one or more predefined map display elements; and

map construction information that references the library of predefined map display elements and indicates how to reproduce the map or maps that the initial map information represents using predefined map display elements from the library of predefined map display elements.

5. The method of claim 1, wherein replacing the at least one selected map feature from the initial map information with the reference to the corresponding predefined map display element comprises:

associating, with the reference, one or more attributes that are to be applied or used when the corresponding predefined map display element is displayed.

6. The method of claim 1 further comprising displaying the further representation of the map or maps on the mapping or navigation apparatus.

7. A system for preparing map information for use for displaying maps on a mapping or navigation apparatus, the system comprising:

a processor;

a memory coupled to the processor, wherein the processor is operable to;

perform a similarity analysis, the similarity analysis comprising analyzing map features within the initial map information to determine whether similarities exist between the map features based on shape and appearance when displaying initial map information representing a map or maps to be displayed to identify one or more similarities within the initial map information;

reduce the initial map information to generate reduced initial map information, the reducing comprising;

selecting, based on the similarity analysis, one or more predefined map display elements, each predefined map display element being a shape template representing a corresponding shape to be displayed on a map constructed using the predefined map display element; and

replacing, based on the similarity analysis, at least one selected map feature from the initial map information with a reference to the corresponding predefined map display element and one or more parameters, wherein the one or more parameters comprise an indication of a transformation to be applied to the corresponding predefined map display element when the corresponding predefined map display element is displayed;

the reduced initial map information being a further representation of the map or maps to be displayed.

8. The system of claim 7, wherein the processor is further operable to identify, during the similarity analysis, two dimensional map elements represented by the initial map information that are similar to each other when displayed.

9. The system of claim 7, wherein the processor is further operable to identify and extract, during the similarity analysis, base features from the initial map information, wherein the at least one of the base features is configured to be used to re construct the map that the initial map information represents.

10. The system of claim 7, wherein the further representation of the map or maps to be displayed comprises:

a map database comprising a library of predefined map display elements, the library of predefined map display elements comprising the one or more predefined map display elements; and

map construction information that references the library of predefined map display elements and indicates how to reproduce the map or maps that the initial map information represents using predefined map display elements from the library of predefined map display elements.

11. The system of claim 7, wherein the mapping or navigation apparatus comprises a display, wherein the display displays the further representation of the map or maps.

12. A non-transitory computer readable medium program comprising computer readable instructions executable to perform a method comprising:

receiving initial map information representing a map or maps to be displayed;

performing a similarity analysis, the similarity analysis comprising analyzing map features within the initial map information to determine whether similarities exist between the map features based on shape and appearance when displaying the initial map information to identify one or more similarities within the initial map information;

reducing the initial map information to generate reduced initial map information, the reducing comprising;

selecting, based on the similarity analysis, one or more predefined map display elements, each predefined map display element being a shape template representing a corresponding shape to be displayed on a map constructed using the predefined map display element; and

replacing, based on the similarity analysis, at least one selected map feature from the initial map information with a reference to corresponding predefined map display element and one or more parameters, wherein the one or more parameters comprise an indication of a transformation to be applied to the corresponding predefined map display element when the corresponding predefined map display element is displayed;

the reduced initial map information being a further representation of the map or maps to be displayed.

13. The computer-readable medium of claim 12 further comprising displaying the further representation of the map or maps on the mapping or navigation apparatus.