Generating a map display image

• US 9,852,709 B2
• Filed: 05/29/2008
• Issued: 12/26/2017
• Est. Priority Date: 05/29/2008
• Status: Active Grant

• Current Assignee: TomTom Navigation B.V (TomTom NV)
• Original Assignee: TomTom Navigation B.V (TomTom NV)
• Inventors: Van Raamsdonk, Ewoud
• Primary Examiner(s): Du, Haixia
• Application Number:
  US12/736,744
• Publication Number:
  US 20120038623A1
• Time in Patent Office: 3,498 Days
• Field of Search: 345419
• CPC Class Codes: G01C 21/3673 Labelling using text of road map data items, e.g. road names, POI names
• CPC Class Codes: G08G 1/0969 having a display in the form of a map
• CPC Class Codes: G09B 29/106 using electronic means
• CPC Class Codes: G09G 2320/028 by changing the viewing angle properties, e.g. widening the viewing angle, adapting the viewing angle to the view direction
• CPC Class Codes: G09G 2340/12 Overlay of images, i.e. displayed pixel being the result of switching between the corresponding input pixels
• CPC Class Codes: G09G 2340/125 wherein one of the images is motion video
• CPC Class Codes: G09G 5/00 Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators image data processing or generation, in general G06T

Abstract

A method and apparatus are disclosed for generating a display image including a map view and linepiece information for example legible text and/or characters (e.g. alphanumeric) such as road names superposed on the map view. In at least one embodiment, the technique selects linepieces that are easy to read, by (i) selecting from a first subset of alphanumeric linepieces associated with information on the map, a second sub-set of the alphanumeric linepieces satisfying predetermined criteria including display angle; and (ii) including in the display image the second sub-set of alphanumeric linepieces. The first sub-set may be selected according to distance criteria.

Claims

1. A method of generating a display image, the method comprising:

selecting from a first sub-set of linepieces, a second sub-set of linepieces according to display criteria including display angle of the linepieces in the first sub-set, a linepiece being a legible text or characters;

the step of selecting comprising;

projecting linepieces of the first sub-set into a display space;

determining the display angle of each linepiece projected in the display space, the display angle of each linepiece being an angle of inclination of the linepiece with respect to a horizontal direction in the display space;

selecting for the second sub-set each linepiece whose display angle lies in a selection range, wherein each linepiece in the first subset is associated with a priority based on a type of the linepiece, and wherein the selection of second sub-set of linepieces is made from among only linepieces that are of or less than a specified priority; and

including in the display image the second sub-set of linepieces whose display angle lies in the selection range or whose priority is greater than the specified priority, and excluding from the display image linepieces whose display angle is out of the selection range and whose priority is of or less than the specified priority;

wherein the display image includes a map view and linepiece information superposed on the map view.

2. The method of claim 1, wherein the selection range is defined by at least one threshold magnitude of angle with respect to said horizontal direction.

3. The method of claim 2, wherein the threshold magnitude of angle is between 10°

and 30°

.

4. The method of claim 3, wherein the threshold magnitude of angle is 20°

.

5. The method of claim 1, wherein the linepieces comprise road names for roads in the digital map.

6. The method of claim 5, wherein the road name is aligned with a representation of the road in display space.

7. The method of claim 1, wherein the map view is a three-dimensional perspective elevation.

8. The method according to claim 1, wherein the selection of second sub-set of linepieces is made from all the linepieces available in a digital map, if the linepieces in the digital map are organised with equal priority.

9. The method according to claim 1, further comprising:

selecting the first sub-set of linepieces based on a distance from a specified position for the map view.

10. The method of claim 9, wherein the specified position is one of:

a viewing position from which the map view is generated, and a current position represented within the map view.

11. The method of claim 9, wherein the distance is not more than 250 meters.

12. The method according to claim 9, further comprising:

determining the distance based on one or more of;

a display scale of the map view, a display resolution, and a viewing position above the map view.

13. The method according to claim 9, wherein selecting a first sub-set of linepieces based on the distance from the specified position for the map view comprises:

ordering linepieces in order of increasing distance from the specified position for the map view; and

using the ordering to select, for inclusion in the first sub-set, linepieces that are within the distance from the specified position for the map view and excluding other linepieces from the first sub-set.

14. The method of claim 1, further comprising:

Generating the selection range for the display angle of the linepieces based on a detected movement, the selection range being larger when a detected movement is slower and smaller when a detected movement is faster.

15. A non-transitory computer-readable medium carrying or embodying a computer program which, when executed, causes a processor to perform a method comprising:

selecting from a first sub-set of linepieces, a second sub-set of linepieces according to display criteria including display angle of the linepieces in the first sub-set, a linepiece being a legible text or characters;

the step of selecting comprising;

projecting linepieces of the first sub-set into a display space;

determining the display angle of each linepiece projected in the display space, the display angle of each linepiece being an angle of inclination of the linepiece with respect to a horizontal direction in the display space;

selecting for the second sub-set each linepiece whose display angle lies in a selection range, wherein each linepiece in the first subset is associated with a priority based on a type of the linepiece, and wherein the selection of second sub-set of linepieces is made from among only linepieces that are of or less than a specified priority; and

including in the display image the second sub-set of linepieces whose display angle lies in the selection range or whose priority is greater than the specified priority, and excluding from the display image linepieces whose display angle is out of the selection range and whose priority is of or less than the specified priority;

wherein the display image includes a map view and linepiece information superposed on the map view.

16. An apparatus for generating a display image including a map view and linepiece information superposed on the map view, a linepiece being a legible text or characters, the apparatus comprising:

a device for selecting from a first sub-set of linepieces, a second sub-set of linepieces according to display criteria including display angle of the linepieces in the first sub-set;

a device for projecting linepieces of the first sub-set into a display space;

determining the display angle of each linepiece projected in the display space, the display angle of each linepiece being an angle of inclination of the linepiece with respect to a horizontal direction in the display space; and

selecting for the second sub-set each linepiece whose display angle lies in a selection range, wherein each linepiece in the first subset is associated with a priority based on a type of the linepiece, and wherein the selection of second sub-set of linepieces is made from among only linepieces that are of or less than a specified priority; and

a device for including in the display image the second sub-set of linepieces whose display angle lies in the selection range or whose priority is greater than the specified priority, and excluding from the display image linepieces whose display angle is out of the selection range and whose priority is of or less than the specified priority.

17. The apparatus according to claim 16, wherein the device for selecting the second sub-set of linepieces is arranged to select the second sub-set of linepieces based on whether the apparatus is stationary or moving.