Dynamic highlighting of geographic entities on electronic maps

• US 10,274,324 B2
• Filed: 06/29/2015
• Issued: 04/30/2019
• Est. Priority Date: 04/25/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Kadowaki, Shiro, Caillette, Fabrice
• Primary Examiner(s): Channavajjala, Srirama
• Application Number:
  US14/754,345
• Publication Number:
  US 20150377630A1
• Time in Patent Office: 1,401 Days
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/3878 Hierarchical structures, e.g. layering
• CPC Class Codes: G01C 21/3881 Tile-based structures
• CPC Class Codes: G01C 21/3889 Transmission of selected map data, e.g. depending on route
• CPC Class Codes: G01C 21/3896 Transmission of map data from central databases
• CPC Class Codes: G06F 13/00 Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units interface circuits for specific input/output devices G06F3/00 ; multiprogram control therefor G06F9/46; multiprocessor systems G06F15/16
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06F 3/00 Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G08G 1/123 indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, tramstransmission of navigation instructions to vehicles G08G1/0968
• CPC Class Codes: G09B 29/007 using computer methods
• 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

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, can be used to dynamically generate electronic maps with highlighted entity boundaries. In one aspect, a method includes receiving a request for an electronic map segment for a geographic region, with the request identifying a geographic entity to be highlighted in the requested electronic map segment. A plurality of layers of map data associated with the geographic region and data defining a boundary of the identified geographic entity are retrieved in response to the request. The electronic map segment is rendered based on the retrieved plurality of layers of map data and the data defining the boundary of the geographic entity, with one or more of the retrieved layers are rendered over a rendering of a highlighted boundary of the geographic entity. The rendered electronic map segment is transmitted in response to the request.

Claims

1. A method in a client device, the method comprising:

receiving, by one or more processors via a user interface of the client device, a search query;

transmitting, by the one or more processors, the search query to a search system via a communication network,

receiving, by the one or more processors from the search system, one or more search results and an identification of a geographic region associated with the one or more search results;

generating, by the one or more processors, a request for an electronic map segment for a geographic region, including providing, in the request, (i) an identification of a geographic entity corresponding to one of the search results and included in the geographic region, and (ii) an indication that a map rendering module will highlight the geographic entity in the requested electronic map segment;

transmitting the generated request to the map rendering module implemented in a map generation server via the communication network;

receiving, by the one or more processors, from the map generation server in response to the request, an electronic map segment rendered based on (i) a plurality of layers of map data, each illustrating a respective type of geographic information, and (ii) polyline information defining a boundary of the geographic entity, wherein a highlighted boundary is rendered using the polyline information, and wherein one or more of the plurality of layers, including a roads layer, are rendered over the rendering of the highlighted boundary of the geographic entity; and

presenting the electronic map segment via the user interface, wherein the rendering of the highlighted boundary does not obscure features in the one or more of the plurality of layers.

2. The method of claim 1, further comprising:

receiving, at the client via the user interface, a selection of a particular search result, and

transmitting the request for the electronic map segment for the geographic region in response to the selection of the particular search result.

3. The method of claim 1, further comprising:

receiving, at the client device via the user interface, a selection of an option to include highlighting of searched geographic features, and

including, by the one or more processors, the identification of the geographic entity in the request in response to the selection of the option.

4. The method of claim 1, wherein the received electronic map segment comprises a first subset of the plurality of map tiles that include at least a part of the geographic entity highlighted by the map rendering module, the method further comprising:

caching, at the client device, a second subset of the plurality of map tiles that do not include the geographic entity highlighted by the map rendering module, and

presenting the second subset of the plurality of map tiles along with the first subset of the plurality of map tiles.

5. The method of claim 1, wherein generating the request for the electronic map segment includes generating a uniform resource locator (URL).

6. The method of claim 1, wherein generating the request for the electronic map segment includes generating the request based on a type of map to be presented via the user interface, wherein the type is one of (i) a plain map, (ii) a terrain map, (iii) a satellite map, or a combination of (i) through (iii).

7. The method of claim 1, wherein receiving the search query includes displaying a web page via the user interface and receiving the search query via the web page.

8. The method of 1, wherein receiving the one or more search results and the identification of the geographic region includes receiving a web page that includes a list of the one or more search results.

9. A client device comprising:

one or more processors;

a user interface; and

a computer-readable memory storing instructions which, when executed by the one oir more processors, cause the client device to;

receive a search query via the user interface,

transmit the search query to a search system via a communication network,

receive, from the search system, one or more search results and an identification of a geographic region associated with the one or more search results,

generate a request for an electronic map segment for a geographic region, including provide, in the request, (i) an identification of a geographic entity corresponding to one of the search results and included in the geographic region, and (ii) an indication that a map rendering module will highlight the geographic entity in the requested electronic map segment,

transmit the generated request to the map rendering module implemented in a map generation server via the communication network,

receive, from the map generation server in response to the request, an electronic map segment rendered based on (i) a plurality of layers of map data, each illustrating a respective type of geographic information, and (ii) polyline information defining a boundary of the geographic entity, wherein a highlighted boundary is rendered using the polyline information, and wherein one or more of the plurality of layers, including a roads layer, are rendered over the rendering of the highlighted boundary of the geographic entity; and

present the electronic map segment via the user interface, wherein the rendering of the highlighted boundary does not obscure features in the one or more of the plurality of layers.

10. The client device of claim 9, wherein the instructions further cause the client device to:

receive, at the client device via the user interface, a selection of a particular search result, and

transmit the request for the electronic map segment for the geographic region in response to the selection of the particular search result.

11. The client device of claim 9, wherein the instructions further cause the client device to:

receive, via the user interface, a selection of an option to include highlighting of searched geographic features, and

include the identification of the geographic entity in the request in response to the selection of the option.

12. The client device of claim 9, wherein the received electronic map segment comprises a first subset of the plurality of map tiles that include at least a part of the geographic entity highlighted by the map rendering module, wherein the instructions further cause the client device to:

cache a second subset of the plurality of map tiles that do not include the geographic entity highlighted by the map rendering module, and

present the second subset of the plurality of map tiles along with the first subset of the plurality of map tiles.

13. The client device of claim 9, wherein to generate the request for the electronic map segment, the instructions cause the client device to generate a URL.

14. The client device of claim 9, wherein to generate the request for the electronic map segment, the instructions cause the client device to generate the request based on a type of map to be presented via the user interface, wherein the type is one of (i) a plain map, (ii) a terrain map, (iii) a satellite map, or a combination of (i) through (iii).

15. The client device of claim 9, wherein to receive the search query, the instructions cause the client device to display a web page via the user interface and receive the search query via the web page.

16. The client device of claim 9, wherein to receive the one or more search results and the identification of the geographic region, the instructions cause the client device to receive a web page that includes a list of the one or more search results.

17. A system comprising:

one or more servers of a search system configured to;

receive a search query from a client device via communication network,

generate one or more search results and an identification of a geographic region associated with the one or more search results, and

transmit the one or more search results and the identification of the geographic region to the client device via the communication network;

the system further comprising;

one or more servers of a map generation system configured to;

receive, from the client device, a request for an electronic map segment, including receive an identification of a geographic entity included in the geographic region, and (ii) an indication that the map generation system will highlight the geographic entity in the requested electronic map segment,

render the electronic map segment based on a plurality of layers of map data and polyline information defining a boundary of the geographic entity, including;

render a highlighted boundary of the geographic entity using the polyline information, and

render one or more of the plurality of layers, including a roads layer, over the rendering of the highlighted boundary of the geographic entity, wherein the rendering of the highlighted boundary does not obscure features in the one or more of the plurality of layers, and

transmit the electronic map segment to the client device for presentation via user interface of the client device.

18. The system of claim 17, wherein the one or more servers of a map generation system are configured to generate the electronic map segment based on a type of map corresponding to one of (i) a plain map, (ii) a terrain map, (iii) a satellite map, or a combination of (i) through (iii), wherein a selection of the type of map is included in the request for the electronic map segment.

19. The system of claim 17, wherein to transmit the one or more search results and the identification of the geographic region to the client device, the one or more servers of a search system are configured to generate a URL.