Digital map labeling system

• US 8,825,384 B2
• Filed: 03/21/2012
• Issued: 09/02/2014
• Est. Priority Date: 03/22/2011
• Status: Active Grant

• Current Assignee: Harman Becker Automotive Systems GmbH (Samsung Electronics Co. Ltd.)
• Original Assignee: Harman Becker Automotive Systems GmbH (Samsung Electronics Co. Ltd.)
• Inventors: Spindler, Carsten-Christian, Fischer, Martin, Pryakhin, Alexey, Ivanov, Vladimir, Schtz, Simon
• Primary Examiner(s): Cheung, Mary
• Assistant Examiner(s): BRUSHABER, FREDERICK M
• Application Number:
  US13/426,304
• Publication Number:
  US 20120245841A1
• Time in Patent Office: 895 Days
• Field of Search: 701/71, 701/420, 701/428, 701/532, 701/619
• US Class Current: 701/428
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3673 Labelling using text of road map data items, e.g. road names, POI names
• CPC Class Codes: G01C 21/3867 Geometry of map features, e.g. shape points, polygons or for simplified maps

Abstract

A navigation system may display a map element represented by a spline including a plurality of vertices. Label coordinate values derived from coordinate values of the plurality of vertices may be retrieved from a database. A label assigned to the map element may be displayed based on the stored label coordinate values. The assigned label may be adapted to the geometric form of at least a portion of the map element.

Claims

1. A method for labeling a map element of a digital map, the method comprising:

displaying the map element on a display device, where the map element is represented by at least one spline comprising a plurality of vertices;

retrieving from a database a label assigned to the map element, where the label comprises a plurality of components including one or more of characters, symbols, and icons;

retrieving from the database stored label coordinate values, where the stored label coordinate values describe positions of the plurality of components in the assigned label, and each of the stored label coordinate values is derived from coordinate values of at least one of the plurality of vertices of the at least one spline and stored in the database prior to displaying the map element; and

determining a portion of the digital map where no labeling shall occur, the portion of the digital map where no labeling shall occur comprising at least a segment of the map element;

displaying on the display device the assigned label in the digital map based on the retrieved stored label coordinate values such that the positions and shapes of the plurality of components in the assigned label are adapted to a geometric form of at least a portion of the map element represented by the at least one spline, and that the determined portion of the digital map where no labeling shall occur is not occupied by any part of the assigned label.

2. The method of claim 1, where the digital map is a three-dimensional map generated based on a digital terrain model.

3. The method of claim 1, where the assigned label is a three-dimensional label comprising a three-dimensional representation of at least one of a character, a symbol, and an icon.

4. The method of claim 1, where the map element is given by a bitmap or a vector graphic object.

5. The method of claim 1, where the assigned label comprises a vector graphic object or a bitmap.

6. The method of claim 1, where the assigned label is displayed such that a region of the map element positioned outside of the determined portion of the digital map where no labeling shall occur is at least partially covered by at least a part of the assigned label.

7. The method of claim 1, where the stored label coordinate values are offset by a determined distance from the corresponding coordinate values of at least one of the plurality of vertices of the at least one spline.

8. The method of claim 1, where displaying the map element comprises displaying the map element on the display device of a vehicle navigation system, displaying the assigned label in the digital map comprises displaying the assigned label in the digital map on the display device of the vehicle navigation system, and the method further comprises providing guidance information to a user of the navigation system.

9. The method of claim 1, where retrieval of the stored label coordinate values is independent of a retrieval of the assigned label.

10. The method of claim 1, where displaying the assigned label based on the stored coordinate values is performed without online calculation of a position of the assigned label during the displaying step.

11. The method of claim 1, where the stored label coordinate values are derived using splines.

12. A tangible non-transitory computer readable storage medium comprising a plurality of instructions executable by a processor, the tangible non-transitory computer readable medium comprising:

instructions executable to display a map element, where the map element is represented by at least one spline comprising a plurality of vertices;

instructions executable to retrieve stored label coordinate values;

instructions executable to retrieve a label assigned to the map element, where the assigned label comprises a plurality of components including at least one of a character, a symbol, and an icon, where the stored label coordinate values describe the position of each of the plurality of components of the assigned label, and the position of each of the components of the assigned label is predetermined based on coordinate values of at least one of the plurality of vertices of the at least one spline prior to retrieving the map element; and

instructions executable to display the assigned label in a digital map based on the stored label coordinate values such that the positions and shapes of the plurality of components in the assigned label are adapted to a geometric form of at least a portion of the map element represented by the at least one spline, and that the assigned label is displayed such that the assigned label is excluded from a portion of the digital map, where the portion of the digital map comprises at least a segment of the map element.

13. The tangible non-transitory computer readable storage medium of claim 12, where the assigned label is a three-dimensional label comprising a three-dimensional representation of at least one of a character, a symbol, and an icon.

14. The tangible non-transitory computer readable storage medium of claim 12, where the stored label coordinate values are offset by a determined distance from the corresponding coordinate values of at least one of the plurality of vertices of the at least one spline.

15. A navigation system for use in a vehicle, the navigation system comprising:

a navigation database comprising data stored on a tangible non-transitory computer readable storage medium, the data comprising digital map data comprising data of vertices of at least one spline by which a map element is represented, label data comprising data of a label assigned to the map element, label position data comprising pre-calculated coordinate values related to the vertices, and reference data comprising data of a reference between the label assigned to the map element and the pre-calculated coordinate values related to the vertices; and

a display configured to display the map element and the assigned label on a digital map based on data of the navigation database, where the assigned label is positioned based on the pre-calculated coordinate values such that each of a plurality of components of the assigned label comprises a respective geometric shape that substantially corresponds to a geometric shape of the map element and such that the assigned label does not overlap a portion of the digital map where no labeling shall occur, the portion of the digital map comprising at least a segment of the map element,

where the plurality of components comprises at least one of a character, a symbol, and an icon, and the pre-calculated coordinate values of the label position data describe a position of each of the plurality of components of the assigned label.

16. The navigation system of claim 15, where the digital map is a three-dimensional map.

17. The navigation system of claim 15, where the assigned label is a three-dimensional label comprising a three-dimensional representation of the plurality of components of the label.

18. The navigation system of claim 15, where the map element is given by a bitmap or a vector graphic object, and the assigned label is given by a vector graphic object.

19. The navigation system of claim 15, where the pre-calculated coordinate values related to the vertices are offset by a determined distance from corresponding coordinate values of the vertices.

20. A method for route guidance for use in a navigation system, the method comprising:

determining with a positioning device a location of the navigation system;

displaying on a display a digital map for an area surrounding the determined location of the navigation system; and

providing with an output device guidance information for receipt by a user of the navigation system;

where displaying the digital map comprises displaying a map element and displaying an assigned label in the digital map based on stored coordinate values, where the assigned label comprises a plurality of components including at least one of a character, a symbol, and an icon, such that positions and shapes of the plurality of the components in the assigned label are adapted to a geometric form of the map element; and

where the assigned label is represented by at least one spline comprising a plurality of vertices, and the stored coordinate values describe a position of each vertex of the spline representing the assigned label and are predetermined based on coordinate values of the map element prior to determining the location of the navigation system.

21. The method of claim 20, where the map element is represented by at least one spline comprising vertices, and the method further comprises retrieving from a database the stored coordinate values derived from the coordinate values of at least one of the vertices of the at least one spline.