Presenting hierarchies of map data at different zoom levels

Patent metadata

Field	Value
Publication number	US-9689703-B2
Application number	US-201514617210-A
Country	US
Kind code	B2
Filing date	Feb 9, 2015
Priority date	Jul 29, 2014
Publication date	Jun 27, 2017
Grant date	Jun 27, 2017

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.

First claim

The invention claimed is:

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.

Assignees

• Google Inc

Inventors

• Li Shuangfeng
• Chen Liyong
• Han Lu
• Li Jian
• Zhou Bailiang
• Hensel Chase
• Chen Ping Hsin

Classifications

• G01C21/367 Primary

  Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker · CPC title

• G06T11/20

  Drawing from basic elements · CPC title

• G06F2203/04806

  Zoom, i.e. interaction techniques or interactors for controlling the zooming operation · CPC title

• G06F3/0485

  Scrolling or panning · CPC title

• G06T3/40

  Scaling of whole images or parts thereof, e.g. expanding or contracting · CPC title