Keeping map labels consistent across multiple zoom levels

• US 9,811,879 B2
• Filed: 11/13/2014
• Issued: 11/07/2017
• Est. Priority Date: 10/24/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Miller, Andrew
• Primary Examiner(s): Zhai, Kyle
• Application Number:
  US14/540,426
• Publication Number:
  US 20150070397A1
• Time in Patent Office: 1,090 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/3673 Labelling using text of road map data items, e.g. road names, POI names
• CPC Class Codes: G06F 3/14 Digital output to display device ; Cooperation and interconnection of the display device with other functional units
• CPC Class Codes: G06T 11/20 Drawing from basic elements, e.g. lines or circles
• CPC Class Codes: G06T 3/40 Scaling of whole images or parts thereof, e.g. expanding or contracting
• CPC Class Codes: G09B 29/006 Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
• CPC Class Codes: G09B 29/106 using electronic means
• CPC Class Codes: G09G 2340/0407 Resolution change, inclusive of the use of different resolutions for different screen areas
• CPC Class Codes: G09G 2340/14 Solving problems related to the presentation of information to be displayed
• 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 computer server prepares application-specific map data responsive to a request from a client device. The application-specific map data includes map feature data and label data which itself includes information that specifies one or more zoom levels for which the label information is appropriate to display. When generating the label data, a type table that designates label style information by feature type and by zoom level may be used at the server. The map feature data may also include a relative rank for each feature that is passed to its corresponding label. The display order allows the map client, when generating the map, to select the most appropriate labels to display when the display of all possible labels would cause clutter or otherwise violate label display rules.

Claims

1. A method of operating a client device, the method comprising:

receiving, at one or more processors in a client device via a user interface, an instruction to display map data at a given zoom level;

transmitting, by the one or more processors, a message requesting map data to a server via a communication network;

receiving, at the one or more processors from the server, map data including map vector data for map features and label data including label text;

receiving, at the one or more processors from the server, first label style information, a first range of zoom levels, and instructions to apply the first label style information to the label text at the first range of zoom levels, wherein the first range of zoom levels includes the given zoom level, and wherein style information includes at least one of;

a font type, a font size, or a font color;

displaying, by the one or more processors, the map vector data and the label text from the selected label data using the first label style information for the given zoom level in accordance with the instructions for the first range of zoom levels,

receiving, at the one or more processors, via the user interface, an instruction to display the map data at a second zoom level within the first range of zoom levels,

displaying, by the one or more processors, the map vector data and the label text from the selected label data using the first label style information for the second zoom level in accordance with the instructions for the first range of zoom levels,

receiving, at the one or more processors via the user interface, an instruction to display the map data at a third zoom level outside of the first range of zoom levels,

receiving, at the one or more processors from the server, second label style information, a second range of zoom levels, and instructions to apply the second label style information to the label text at the second range of zoom levels, wherein the second range of zoom levels includes the third zoom level, and wherein the second label style information is different from the first label style information,

displaying, by the one or more processors, the map vector data and the label text from the selected label data using the second label style information for the third zoom level in accordance with the instructions for the second range of zoom levels,

receiving, at the one or more processors, via the user interface, an instruction to display the map data at a fourth zoom level within the second range of zoom levels, and

displaying, by the one or more processors, the map vector data and the label text from the selected label data using the second label style information for the fourth zoom level in accordance with the instructions for the second range of zoom levels.

2. The method of claim 1, wherein receiving the label data comprises receiving, at the one or more processors, a plurality of label data, each of the plurality of label data covering a separate range of zoom levels.

3. The method of claim 1, further comprising requesting, by the one or more processors, the second label style information from the server when the third zoom level is outside the first range of zoom levels and the second label style information is not available at the client device.

4. The method of claim 1, wherein each map feature comprises a rank specifying a relative order in which to add label text until a threshold of label text is displayed.

5. The method of claim 1, wherein transmitting the message requesting map data includes transmitting, by the one or more processors, an identifier for a mapping application associated with the message;

and

wherein receiving the label data includes receiving, at the one or more processors, label data applicable only to features supported by the mapping application.

6. The method of claim 1, further comprising:

generating, by the one or more processors, a data structure including for each of a plurality of label references, a set of label data including label text, label style information, and a range of zoom levels, wherein each label reference is associated with a map feature having a geographic feature type, including determining the label style information and the range of zoom levels from the type table according to the geographic feature type for the map feature associated with the label reference;

wherein the label data corresponding to the map data request is generated by obtaining a label reference associated with the map feature included in the map data request and retrieving the label data from the data structure using the label reference.

7. A computing device comprising:

a communication interface;

a user interface;

one or more processors coupled to the communication interface and the user interface; and

a non-transitory computer-readable memory coupled to the one or more processors and storing thereon instructions that, when executed by the one or more processors, cause the computing device to;

receive, via the user interface, an instruction to display map data at a given zoom level,

transmit a message requesting map data to a server via the communication interface,

receive, from the server, map data including map vector data for map features and label data including label text,

receive, from the server, first label style information, a first range of zoom levels, and instructions to apply the first label style information to the label text at the first range of zoom levels, wherein the first range of zoom levels includes the given zoom level, and wherein style information includes at least one of;

a font type, a font size, or a font color,

display the map vector data and the label text from the selected label data using the first label style information for the given zoom level in accordance with the instructions for the first range of zoom levels,

receive, via the user interface, an instruction to display the map data at a second zoom level within the first range of zoom levels,

display the map vector data and the label text from the selected label data using the first label style information for the second zoom level in accordance with the instructions for the first range of zoom levels,

receive, via the user interface, an instruction to display the map data at a third zoom level outside of the first range of zoom levels,

receive, from the server, second label style information, a second range of zoom levels, and instructions to apply the second label style information to the label text at the second range of zoom levels, wherein the second range of zoom levels includes the third zoom level, and wherein the second label style information is different from the first label style information,

display the map vector data and the label text from the selected label data using the second label style information for the third zoom level in accordance with the instructions for the second range of zoom levels,

receive via the user interface, an instruction to display the map data at a fourth zoom level within the second range of zoom levels, and

display the map vector data and the label text from the selected label data using the second label style information for the fourth zoom level in accordance with the instructions for the second range of zoom levels.

8. A non-transitory computer-readable medium storing instructions for displaying map label data across a range of zoom levels that, when executed by one or more processors in a client device, cause the client device to:

receive, via a user interface on the client device, an instruction to display map data at a given zoom level,

transmit a message requesting map data to a server via the communication interface,

receive, from the server, map data including map vector data for map features and label data including label text,

receive, from the server, first label style information, a first range of zoom levels, and instructions to apply the first label style information to the label text at the first range of zoom levels, wherein the first range of zoom levels includes the given zoom level, and wherein style information includes at least one of;

a font type, a font size, or a font color,

display the map vector data and the label text from the selected label data using the first label style information for the given zoom level in accordance with the instructions for the first range of zoom levels,

receive, via the user interface, an instruction to display the map data at a second zoom level within the first range of zoom levels,

display the map vector data and the label text from the selected label data using the first label style information for the second zoom level in accordance with the instructions for the first range of zoom levels,

receive, via the user interface, an instruction to display the map data at a third zoom level outside of the first range of zoom levels,

receive, from the server, second label style information, a second range of zoom levels, and instructions to apply the second label style information to the label text at the second range of zoom levels, wherein the second range of zoom levels includes the third zoom level, and wherein the second label style information is different from the first label style information,

display the map vector data and the label text from the selected label data using the second label style information for the third zoom level in accordance with the instructions for the second range of zoom levels,

receive, via the user interface, an instruction to display the map data at a fourth zoom level within the second range of zoom levels, and

display the map vector data and the label text from the selected label data using the second label style information for the fourth zoom level in accordance with the instructions for the second range of zoom levels.

9. The computer-readable medium of claim 8, wherein the label data includes a plurality of label data, each of the plurality of label data covering a separate range of zoom levels.

10. The computer-readable medium of claim 8, wherein the instructions further cause the client device to request the second label style information from the server when the third zoom level is outside the first range of zoom levels and the second label style information is not available at the client device.

11. The computer-readable medium of claim 8, wherein each map feature comprises a rank specifying a relative order in which to add label text until a threshold of label text is displayed.

12. The computer-readable medium of claim 8, wherein to transmit the message requesting the map data, the instructions cause the client device to transmit an identifier for a mapping application associated with the message and the label data includes label data applicable only to features supported by the mapping application.