STITCHING OF PATHS FOR IMPROVED TEXT-ON-PATH RENDERING OF MAP LABELS

• US 20070242084A1
• Filed: 03/26/2007
• Published: 10/18/2007
• Est. Priority Date: 03/31/2006
• Status: Abandoned Application

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Research In Motion Limited (Blackberry Limited)
• Inventors: JOHNSON, Eric, BOWMAN, Gordon, KLASSEN, Gerhard
• Application Number:
  US11/691,257
• Publication Number:
  US 20070242084A1
• Time in Patent Office: Days
• US Class Current: 345/629
• CPC Class Codes: G01C 21/367 Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
• CPC Class Codes: G01C 21/3673 Labelling using text of road map data items, e.g. road names, POI names
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
• CPC Class Codes: G06F 3/147 using display panels
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06T 15/503 Blending, e.g. for anti-aliasing
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G06T 19/00 Manipulating 3D models or images for computer graphics
• CPC Class Codes: G06T 2219/004 Annotating, labelling
• CPC Class Codes: G08G 1/096805 where the transmitted instructions are used to compute a route
• CPC Class Codes: G08G 1/0969 having a display in the form of a map
• CPC Class Codes: G09B 29/10 Map spot or coordinate position indicators; Map reading aids optical projection apparatus per se G03B
• CPC Class Codes: G09B 29/106 using electronic means
• CPC Class Codes: G09G 2340/0492 Change of orientation of the displayed image, e.g. upside-down, mirrored
• CPC Class Codes: G09G 2340/10 Mixing of images, i.e. displayed pixel being the result of an operation, e.g. adding, on the corresponding input pixels
• CPC Class Codes: G09G 2340/145 related to small screens
• CPC Class Codes: G09G 5/377 for mixing or overlaying two or more graphic patterns G09G5/02, G09G5/397 take precedence

Abstract

A wireless communications device obtains sets of map data for rendering portions of a map on a display of the device. The map data includes label data for rendering labels on the map for identifying map features. Once the map data is obtained, the wireless device generates a list of all the labels to be rendered on the map, and for each duplicated label in the list, determines whether the map features associated with the duplicated labels connect on the map. If the labels connect, the device then generates a reconstructed map feature and renders a single instance of the label for the map feature. Accordingly, a map feature, such as a path, can be rendered with a single label even if the map data for the map feature, including its associated labels, was transmitted over-the-air as discrete sets of data.

Claims

1. A method of displaying a map on a wireless communications device, the method comprising steps of:

obtaining sets of map data for rendering portions of the map on a display of the device, the map data including label data for rendering labels on the map for identifying one or more map features;

generating a list of all the labels to be rendered on the map;

for each duplicated label in the list, determining whether the map features associated with the duplicated labels connect on the map;

generating a reconstructed map feature; and

rendering a single instance of the label for the map feature.

2. The method as claimed in claim 1 wherein the step of rendering the single instance of the label comprises a step of rendering the label such that the label is aligned with a middle of the reconstructed map feature.

3. The method as claimed in claim 1 wherein the reconstructed map feature is a reconstructed path that is reconstructed from constituent path segments derived from separate sets of map data.

4. The method as claimed in claim 3 wherein the step of determining whether the map features associated with the duplicated labels connect on the map comprises a step of determining whether a first endpoint of a first path associated with the duplicated label matches a second endpoint of a second path also associated with the duplicated label.

5. The method as claimed in claim 4 wherein the step of rendering the single instance of the label comprises a step of rendering the label midway along the reconstructed path.

6. The method as claimed in claim 1 wherein the step of generating the reconstructed map feature comprises steps of:

determining a direction of a data vector for each constituent set of map data that, when rendered, together constitutes the reconstructed map feature; and

reversing the direction of one or more data vectors so that all data vectors in the reconstructed map feature have a common direction.

7. The method as claimed in claim 3 wherein the step of generating the reconstructed map feature comprises steps of:

determining a direction of a data vector for each constituent set of map data that, when rendered, together constitutes the reconstructed path; and

reversing the direction of one or more data vectors so that all data vectors corresponding to each constituent path segment in the reconstructed path have a common direction.

8. The method as claimed in claim 3 wherein the step of generating the reconstructed path comprises a step of storing a length of each constituent path segment and a total length of the reconstructed path.

9. The method as claimed in claim 7 wherein the step of generating the reconstructed path comprises a step of storing a length of each constituent path segment and a total length of the reconstructed path.

10. The method as claimed in claim 1 wherein the step of generating the list comprises a step of sorting the labels into alphabetical order.

11. A computer program product comprising code adapted to perform the steps of claim 1 when the computer program product is loaded into memory and executed on a processor of a wireless communications device.

12. The computer program product comprising code adapted to perform the steps of claim 2 when the computer program product is loaded into memory and executed on a processor of a wireless communications device.

13. The computer program product comprising code adapted to perform the steps of claim 3 when the computer program product is loaded into memory and executed on a processor of a wireless communications device.

14. The computer program product comprising code adapted to perform the steps of claim 4 when the computer program product is loaded into memory and executed on a processor of a wireless communications device.

15. The computer program product comprising code adapted to perform the steps of claim 5 when the computer program product is loaded into memory and executed on a processor of a wireless communications device.

16. The computer program product comprising code adapted to perform the steps of claim 6 when the computer program product is loaded into memory and executed on a processor of a wireless communications device.

17. The computer program product comprising code adapted to perform the steps of claim 7 when the computer program product is loaded into memory and executed on a processor of a wireless communications device.

18. The computer program product comprising code adapted to perform the steps of claim 8 when the computer program product is loaded into memory and executed on a processor of a wireless communications device.

19. The computer program product comprising code adapted to perform the steps of claim 9 when the computer program product is loaded into memory and executed on a processor of a wireless communications device.

20. The computer program product comprising code adapted to perform the steps of claim 10 when the computer program product is loaded into memory and executed on a processor of a wireless communications device.

21. A wireless communications device for enabling a user of the device to display a map on the device, the wireless device comprising:

an input device for enabling the user to cause the device to obtain map data for rendering the map to be displayed on a display of the device, the map data including label data for rendering labels on the map for identifying one or more map features; and

a memory for storing code to instruct a processor to;

generate a list of all the labels to be rendered on the map;

determine, for each duplicated label in the list, whether the map features associated with the duplicated labels connect on the map;

generate a reconstructed map feature; and

render on the display of the device a single instance of the label for the map feature.

22. The wireless communications device as claimed in claim 21 wherein the processor renders the label such that the label is aligned with a middle of the reconstructed map feature.

23. The wireless communications device as claimed in claim 21 wherein the reconstructed map feature is a reconstructed path that is reconstructed from constituent path segments derived from separate sets of map data.

24. The wireless communications device as claimed in claim 23 wherein the processor determines whether a first endpoint of a first path associated with the duplicated label matches a second endpoint of a second path also associated with the duplicated label.

25. The wireless communications device as claimed in claim 24 wherein processor renders the single instance of the label midway along the reconstructed path.

26. The wireless communications device as claimed in claim 21 wherein the processor determines a direction of a data vector for each constituent set of map data that, when rendered, together constitutes the reconstructed map feature and then reverses the direction of one or more data vectors so that all data vectors in the reconstructed map feature have a common direction.

27. The wireless communications device as claimed in claim 23 wherein the processor determines a direction of a data vector for each constituent set of map data that, when rendered, together constitutes the reconstructed path and then reverses the direction of one or more data vectors so that all data vectors corresponding to each constituent path segment in the reconstructed path have a common direction.

28. The wireless communications device as claimed in claim 23 wherein the processor causes the memory to store a length of each constituent path segment and a total length of the reconstructed path.

29. The wireless communications device as claimed in claim 27 wherein the processor causes the memory to store a length of each constituent path segment and a total length of the reconstructed path.