Presenting hierarchies of map data at different zoom levels

• US 9,689,703 B2
• Filed: 02/09/2015
• Issued: 06/27/2017
• Est. Priority Date: 07/29/2014
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Li, Shuangfeng, Li, Jian, Zhou, Bailiang, Hensel, Chase, Chen, Ping Hsin, Han, Lu, Chen, Liyong
• Primary Examiner(s): Cobb, Michael J
• Application Number:
  US14/617,210
• Publication Number:
  US 20160033295A1
• Time in Patent Office: 869 Days
• Field of Search: None
• 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/3878 Hierarchical structures, e.g. layering
• CPC Class Codes: G06F 2203/04806 Zoom, i.e. interaction techniques or interactors for controlling the zooming operation
• CPC Class Codes: G06F 3/0485 Scrolling or panning
• CPC Class Codes: G06T 11/20 Drawing from basic elements, e.g. lines or circles
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06T 3/40 Scaling of whole images or parts thereof, e.g. expanding or contracting
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

In one aspect, a map is provided for display by one or more computing devices. The map includes a first set of geographic locations. The one or more computing devices receive a zoom request for viewing the map. The one or more computing devices then determine whether a zoom level cutoff has been traversed. If so the one or more computing devices may select a second set of geographic locations, from a hierarchy of geographic locations, to be displayed to the user.

Claims

1. A method for displaying map data comprising:

receiving, by one or more computing devices, a first request for a map at a first zoom level to be displayed within a viewport;

accessing, by the one or more computing devices, a hierarchy of geographic locations, each of the geographic locations of the hierarchy of geographic locations being associated with a plurality of zoom levels, the hierarchy of geographic locations having at least one parent geographic location corresponding to an area in which a plurality of child geographic locations are located;

for each given child geographic location of the plurality of child geographic locations, determining, by the one or more computing devices, a lowest zoom level of the plurality zoom levels for displaying the given child geographic location by comparing a size of an area of the given child geographic location with a size of an area of the viewport;

setting, by the one or more computing devices, a zoom level cutoff identifying when the map will transition between the parent geographic location and at least one of the plurality of child geographic locations such that the zoom level cutoff is greater than or equal to the determined lowest zoom levels for at least a predetermined percentage of the plurality of child geographic locations, wherein the predetermined percentage is less than 100 percent;

determining, by the one or more computing devices, a first set of the geographic locations, from the hierarchy of geographic locations, to be presented in the map at the first zoom level;

providing for display, by the one or more computing devices, the first set of geographic locations for a first map display;

receiving, by the one or more computing devices, a second request to view the map at a second zoom level;

determining, by the one or more computing devices, that the zoom level cutoff has been traversed based on the second request;

upon determining that the zoom level cutoff has been traversed, identifying, by the one or more computing devices, a second set of geographic locations, from the hierarchy of geographic locations, to be presented in the map at the second zoom level; and

providing for display, by the one or more computing devices, the second set of geographic locations for a second map display such that granularity of information presented to a user automatically changes between the first map display and the second map display as the user changes the zoom level of the map.

2. The method of claim 1, wherein:

the second zoom level is a higher level of zoom than the first zoom level;

the first set of geographic locations includes the at least one parent geographic location; and

the second set of geographic locations includes one or more of the plurality of child geographic locations.

3. The method of claim 1, wherein:

the zoom level cutoff is one of a plurality of zoom level cutoffs;

the hierarchy of geographic locations includes a plurality of hierarchical levels; and

wherein the plurality of zoom level cutoffs are arranged so that at least one zoom level exists in which all geographic locations for a particular hierarchical level are associated with the at least one zoom level.

4. The method of claim 1, further comprising:

accessing, by the one or more computing devices, information relating to the map;

wherein providing the first set of geographic locations for display further comprises providing for display, by the one or more computing devices, the information at a first granularity that corresponds to the first set of geographic locations; and

wherein providing the second set of geographic locations for display further comprises providing for display, by the one or more computing devices, the information at a second granularity that corresponds to the second set of geographic locations.

5. The method of claim 1, wherein each determined lowest zoom level corresponds to a lowest zoom level of the plurality of zoom levels at which a particular child geographic location for that determined lowest zoom level will fill at least a predetermined percentage of the area of the viewport.

6. The method of claim 1, further comprising, determining a highest zoom level of the plurality of zoom levels for displaying the at least one parent geographic location by comparing a size of an area of the given child geographic location with a size of an area of the viewport such that all of the determined lowest zoom levels correspond to zoom levels of the plurality of zoom levels that are lower than the highest zoom level of the at least one parent geographic location.

7. The method of claim 1, wherein:

the second zoom level is a lower level of zoom than the first zoom level;

the first set of geographic locations includes one or more of the child geographic locations; and

the second set of geographic locations includes the at least one parent geographic location.

8. A system for displaying map data, the system comprising one or more computing devices configured to:

receive a first request for a map at a first zoom level to be displayed within a viewport;

access a hierarchy of geographic locations, each of the geographic locations of the hierarchy of geographic locations being associated with plurality of zoom levels, the hierarchy of geographic locations having at least one parent geographic location corresponding to an area in which a plurality of child geographic locations are located;

for each given child geographic location of the plurality of child geographic locations, determine a lowest zoom level of the plurality of zoom levels for displaying the given child geographic location by comparing a size of an area of the given child geographic location with the size of the viewport;

set a zoom level cutoff identifying when the map will transition between the parent geographic location and at least one of the plurality of child geographic locations such that the zoom level cutoff is greater than or equal to the determined lowest zoom levels for at least a predetermined percentage of the plurality of child geographic locations, wherein the predetermined percentage is less than 100 percent;

determine a first set of the geographic locations, from the hierarchy of geographic locations, to be presented in the map at the first zoom level;

provide for display the first set of geographic locations for a first map display;

receive a second request to view the map at a second zoom level;

determine that the zoom level cutoff has been traversed based on the second request;

upon determining that the zoom level cutoff has been traversed, identify a second set of geographic locations, from the hierarchy of geographic locations, to be presented in the map at the second zoom level; and

provide for display the second set of geographic locations for a second map display such that granularity of information presented to a user automatically changes between the first map display and the second map display as the user changes the zoom level of the map.

9. The system of claim 8, wherein:

the second zoom level is a lower level of zoom than the first zoom level;

the first set of geographic locations includes children geographic locations; and

the second set of geographic locations includes the at least one parent geographic location.

10. The system of claim 8, wherein:

the zoom level cutoff is one of a plurality of zoom level cutoffs;

the hierarchy of geographic locations includes a plurality of hierarchical levels; and

the plurality of zoom level cutoffs are arranged so that at least one zoom level exists in which all geographic locations for a particular hierarchical level are associated with the at least one zoom level.

11. The system of claim 8, wherein the one or more computing devices are further configured to access information relating to the map;

wherein providing the first set of geographic locations for display further comprises providing for display, by the one or more computing devices, the information at a first granularity that corresponds to the first set of geographic locations; and

wherein providing the second set of geographic locations for display further comprises providing for display, by the one or more computing devices, the information at a second granularity that corresponds to the second set of geographic locations.

12. The system of claim 8, wherein each determined lowest zoom level corresponds to a lowest zoom level of the plurality of zoom levels at which a particular child geographic location for that determined lowest zoom level will fill at least a predetermined percentage of the area of the viewport.

13. The system of claim 8, further comprising, determining a highest zoom level of the plurality of zoom levels for displaying the at least one parent geographic location by comparing a size of an area of the given child geographic location with a size of an area of the viewport such that all of the determined lowest zoom levels correspond to zoom levels of the plurality of zoom levels that are lower than the highest zoom level of the at least one parent geographic location.

14. The system of claim 8, wherein:

the second zoom level is a higher level of zoom than the first zoom level;

the first set of geographic locations includes the at least one parent geographic location; and

the second set of geographic locations includes one or more of the plurality of child geographic locations.

15. A non-transitory computer readable recording medium on which instructions are stored, the instructions, when executed by one or more processors, cause the one or more processors to perform a method for displaying map data, the method comprising:

receiving a first request for a map at a first zoom level to be displayed within a viewport;

accessing a hierarchy of geographic locations, each of the geographic locations of the hierarchy of geographic locations being associated with plurality of zoom levels, the hierarchy of geographic locations having at least one parent geographic location corresponding to an area in which a plurality of child geographic locations are located;

for each given child geographic location of the plurality of child geographic locations, determining a lowest zoom level of the plurality of zoom levels for displaying the given child geographic location by comparing a size of an area of the given child geographic location with the size of the viewport;

setting a zoom level cutoff identifying when the map will transition between the parent geographic location and at least one of the plurality of child geographic locations such that the zoom level cutoff is greater than or equal to the determined lowest zoom levels for at least a predetermined percentage of the plurality of child geographic locations, wherein the predetermined percentage is less than 100 percent;

determining a first set of the geographic locations, from the hierarchy of geographic locations, to be presented in the map at the first zoom level;

providing for display the first set of geographic locations for a first map display;

receiving a second request to view the map at a second zoom level;

determining that the zoom level cutoff has been traversed based on the second request;

upon determining that the zoom level cutoff has been traversed, identifying a second set of geographic locations, from the hierarchy of geographic locations, to be presented in the map at the second zoom level; and

providing for display the second set of geographic locations for a second map display such that granularity of information presented to a user automatically changes between the first map display and the second map display as the user changes the zoom level of the map.

16. The medium of claim 15, wherein:

the second zoom level is a lower level of zoom than the first zoom level;

the first set of geographic locations includes one or more of the plurality of child geographic locations; and

the second set of geographic locations includes the at least one parent geographic location.

17. The medium of claim 15, wherein:

the zoom level cutoff is one of a plurality of zoom level cutoffs;

the hierarchy of geographic locations includes a plurality of hierarchical levels; and

wherein the plurality of zoom level cutoffs are arranged so that at least one zoom level exists in which all geographic locations for a particular hierarchical level are associated with the at least one zoom level.

18. The medium of claim 15, wherein the method further comprises:

access information relating to the map; and

wherein providing the first set of geographic locations for display further comprises providing for display, by the one or more computing devices, the information at a first granularity that corresponds to the first set of geographic locations, and

wherein providing the second set of geographic locations for display further comprises providing for display the information at a second granularity that corresponds to the second set of geographic locations.

19. The medium of claim 15, wherein each determined lowest zoom level corresponds to a lowest zoom level of the plurality of zoom levels at which a particular child geographic location for that determined lowest zoom level will fill at least a predetermined percentage of the area of the viewport.

20. The medium of claim 15, wherein the one or more computing devices are configured to determine a highest zoom level of the plurality of zoom levels for displaying the at least one parent geographic location by comparing a size of an area of the given child geographic location with a size of an area of the viewport such that all of the determined lowest zoom levels correspond to zoom levels of the plurality of zoom levels that are lower than the highest zoom level of the at least one parent geographic location.