System and method for dynamically downloading and displaying map data

• US 9,354,068 B2
• Filed: 01/14/2008
• Issued: 05/31/2016
• Est. Priority Date: 01/14/2008
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Dicke, Ronald Anthony
• Primary Examiner(s): Algahaim, Helal A
• Assistant Examiner(s): Han, Charles J
• Application Number:
  US12/013,906
• Publication Number:
  US 20090182500A1
• Time in Patent Office: 3,060 Days
• Field of Search: 701/1, 701/2, 701/22, 701/36, 701/41, 701/70, 701/79, 701/83, 701/96, 701/110, 701/115, 701/121, 701/29.1, 701/29.2, 701 297- 344
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3878 Hierarchical structures, e.g. layering
• CPC Class Codes: G01C 21/3889 Transmission of selected map data, e.g. depending on route

Abstract

Dynamically downloading map data to a wireless communications device is achieved by determining a map data density for an area of interest and then dynamically downloading and optionally also dynamically displaying the map data for the area of interest based on the map data density. For areas of interest with low map data density, this technology has the effect of downloading more map data so that the map is displayed with more detail than would conventionally be obtained. Conversely, for areas of interest with excessively high map data density, dynamic downloading and display can reduce the onscreen map density for a less crowded map.

Claims

1. A method of dynamically downloading map data to a wireless communications device, the method comprising:

determining, at the wireless communications device, a map data density for an area of interest by;

obtaining one or more map data indexes for map data corresponding to the area of interest, the map data indexes indicating all available map data for the area of interest; and

computing, at the wireless communications device, the map data density for the area of interest based on the one or more map data indexes, the computing determining a total number of elements within the area of interest; and

dynamically downloading the map data for the area of interest based on the map data density by;

identifying default layers of map data for a zoom level;

downloading the default layers and at least one additional map layer if the map data density is below a first predetermined threshold number of elements to ensure a number of elements within the map data is above the first predetermined threshold number of elements; and

downloading fewer than all of the default layers if the map data density is above a second predetermined threshold number of elements to ensure the number of elements within the map data to be below the second predetermined threshold number of elements.

2. The method as claimed in claim 1 further comprising dynamically displaying a map rendered from the map data downloaded for the area of interest, the map being dynamically displayed based on the map data density.

3. The method as claimed in claim 1 wherein computing map data density comprises:

computing the total number of map elements from the map index as being generally representative of the map density for the area of interest; and

determining whether the map density is below the first predetermined threshold number of elements.

4. The method as claimed in claim 3 further comprising selecting which map layers to download based on the map data density for selected map layers.

5. The method as claimed in claim 4 wherein the map data is downloaded for the selected map layers for which the map data density is below the first predetermined threshold number of elements.

6. The method as claimed in claim 1 wherein computing map data density comprises:

computing the total number of map elements from the map index as being generally representative of the map density for the area of interest; and

determining whether the map density is above the second predetermined threshold number of elements.

7. The method as claimed in claim 6 further comprising selecting which map layers to download based on the map data density for selected map layers.

8. The method as claimed in claim 7 wherein the map data is downloaded for the selected map layers for which the map data density is below the second predetermined threshold number of elements.

9. The method as claimed in claim 1 further comprising determining a velocity of the wireless communications device using a GPS receiver whereby the map data is also dynamically downloaded based on the velocity.

10. The method as claimed in claim 1 further comprising determining a signal strength of a wireless link of the wireless communications device whereby the map data is also dynamically downloaded based on the signal strength.

11. The method as claimed in claim 1 further comprising determining a remaining battery power of the wireless communications device whereby the map data is also dynamically downloaded based on the remaining battery power.

12. The method as claimed in claim 1 wherein dynamically downloading the map data comprises downloading individual map data entries in a layer of map data.

13. A computer-readable medium comprising code which, when loaded into memory and executed on a processor of a wireless communications device, is adapted to perform acts of:

determining, at the wireless communications device, a map data density for an area of interest by obtaining one or more map data indexes for map data corresponding to the area of interest, the map data indexes indicating all available map data for the area of interest; and

computing, at the wireless communications device, the map data density for the area of interest based on the one

or more map data indexes, the computing determining a total number of elements within the area of interest; and

dynamically downloading the map data for the area of interest based on the map data density by;

identifying default layers of map data for a zoom level;

downloading the default layers and at least one additional map layer if the map data density is below a first predetermined threshold number of elements to ensure a number of elements within the map data is above the first predetermined threshold number of elements; and

downloading fewer than all of the default layers if the map data density is above a second predetermined threshold number of elements to ensure the number of elements within the map data to be below the second predetermined threshold number of elements.

14. The computer-readable medium as claimed in claim 13 wherein the code is further adapted to dynamically display a map rendered from the map data downloaded for the area of interest, the map being rendered dynamically based on the map data density.

15. The computer-readable medium as claimed in claim 13 wherein computing the map data density comprises:

computing the total number of map elements from the map index as being generally representative of the map density for the area of interest; and

determining whether the map density is below the first predetermined threshold number of elements.

16. The computer-readable medium as claimed in claim 13 wherein computing the map data density comprises:

computing the total number of map elements from the map index as being generally representative of the map density for the area of interest; and

determining whether the map density is above the second predetermined threshold number of elements.

17. A wireless communications device comprising:

a radiofrequency transceiver for requesting and receiving map data corresponding to an area of interest wherein the radiofrequency transmitter downloads one or more map data indexes to enable the processor to determine the map data density, the map data indexes indicating all available map data for the area of interest;

a processor operatively coupled to memory for determining a map data density based on a total number of map elements listed in the one or more map data indexes for the area of interest and for dynamically downloading map data based on the map data density for the area of interest by identifying default layers of map data for a zoom level, downloading the default layers and at least one additional map layer if the map data density is below a first predetermined threshold number of elements to ensure a number of elements within the map data is above the first predetermined threshold number of elements and downloading fewer than all of the default layers if the map data density is above a second predetermined threshold number of elements to ensure the number of elements within the map data to be below the second predetermined threshold number of elements; and

a display for displaying a map based on the map data downloaded for the area of interest.

18. The wireless communications device as claimed in claim 17 wherein the processor instructs the display to dynamically display the map based on the map data density.

19. The wireless communications device as claimed in claim 17 wherein the processor instructs the radiofrequency transmitter to download extra layers of map data if the map data density is below the first predetermined threshold number of elements.

20. The wireless communications device as claimed in claim 17 wherein the processor instructs the radiofrequency transmitter to download only the layers of map data where the map data density is below the first predetermined threshold number of elements.

21. The wireless communications device as claimed in claim 17 further comprising a GPS receiver for determining a velocity of the wireless communications device, the processor dynamically downloading the map data for the area of interest based also on the velocity of the device.

22. The wireless communications device as claimed in claim 17 wherein the radiofrequency transceiver is further configured to determine a signal strength of a wireless link of the wireless communications device, the processor dynamically downloading the map data based also on the signal strength.

23. The wireless communications device as claimed in claim 17 wherein the processor is further configured to determine remaining battery power of a battery powering the wireless communications device, the processor dynamically downloading the map data based also on the remaining battery power.

24. The wireless communications device as claimed in claim 17 wherein the radiofrequency transceiver downloads individual map data entries from within a map data layer.