Prominence-Based Generation and Rendering of Map Features

• US 20130035853A1
• Filed: 08/03/2011
• Published: 02/07/2013
• Est. Priority Date: 08/03/2011
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Brewington, Brian, Stout, Bryce, Jones, Jonah, Savvopoulos, Christos
• Application Number:
  US13/197,570
• Publication Number:
  US 20130035853A1
• Time in Patent Office: Days
• US Class Current: 701/438
• CPC Class Codes: G01C 21/3638 including 3D objects and buildings three dimensional [3D] modelling, e.g. data description of 3D objects G06T17/00; geographic models G06T17/05
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/583 using metadata automatically derived from the content
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G06T 19/20 Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
• CPC Class Codes: G06T 2210/36 Level of detail
• CPC Class Codes: G06T 2219/2012 Colour editing, changing, or manipulating; Use of colour codes

Abstract

A capability for prominence-based feature generation and rendering for digital maps is provided. More specifically, embodiments relate to rendering map features such as buildings or landmarks in different rendering styles based on signals for how important a particular feature is to a search context. A search context may be, for example and without limitation, a general view of the map or a user-initiated search request for a particular point of interest or driving directions between different points of interest on the map. For example, the different rendering styles may include, but are not limited to, two-dimensional (2D) footprints, two-and-a-half-dimensional (2.5D) extruded polygons, as will be described further below, and full three-dimensional (3D) models. Furthermore, the style could include color and/or visual texture.

Claims

1. A computer-implemented method for prominence-based generation and rendering of map features, comprising:

determining a search context for a user of a map based on user input, the search context corresponding to a geographic region of interest on the map, the geographic region of interest having a plurality of map features;

assigning a prominence score to each map feature in the plurality of map features based on the determined search context for the user, the prominence score of each map feature representing the map feature'"'"'s relevance with respect to the search context;

generating a graphical representation of each map feature in the plurality of map features based on the assigned prominence score, the graphical representation to be rendered in association with the geographic region of interest on the map in accordance with a rendering style selected from a plurality of rendering styles, wherein the selected rendering style is based on the respective prominence score assigned to each of the map features; and

storing, in a memory, the generated graphical representation of each of the respective map features associated with the geographic region of interest on the map,

wherein the determining, the assigning, the generating, and the storing are performed by one or more computing devices.

2. The method of claim 1, wherein the assigning comprises:

calculating the prominence score for each map feature in the plurality of map features based on the determined search context; and

associating the calculated prominence score with each map feature in the plurality of map features.

3. The method of claim 1, wherein map features in the plurality of map features having relatively higher prominence scores are to be rendered on the map at relatively higher levels of detail.

4. The method of claim 1, wherein the determining comprises:

determining a current view of the map to be displayed to the user based on the user input, wherein the current view specifies the geographic region of interest on the map.

5. The method of claim 1, wherein the determining comprises:

determining a path between a current geographic location associated with the user and a destination on the map in response to the user input, the user input including a request from the user for directions to the destination; and

performing a search for geographic points of interest on the map based on the determined path, wherein the geographic points of interest are associated with one or more map features in the plurality of map features, and the one or more map features are located along the path, and

wherein each of the one or more map features is to be rendered on the map at a higher level of detail relative to any other map features in the plurality of map features.

6. The method of claim 1, wherein the determining comprises:

performing a search for a geographic point of interest on the map for a user based on one or more search terms input by the user, wherein the geographic point of interest is associated with a first set of features in the plurality of map features; and

determining the search context based on the performed search and one or more search attributes associated with the user, wherein the one or more search attributes are used to further define which map features are included in the first set of features associated with the geographic point of interest.

7. The method of claim 6, wherein the one or more search attributes associated with the user include at least one of a current geographic location associated with the user, a search history of prior search terms input by the user, and a current time of day of the user input.

8. The method of claim 6, wherein the assigning comprises:

assigning a first prominence score to each map feature in the first set of features associated with the geographic point of interest; and

assigning a second prominence score to each map feature in a second set of features in the plurality of map features, wherein the second set of features is not associated with the geographic point of interest, the second set of features includes any map features in the plurality of map features not included in the first set of features, and the first prominence score is higher than the second prominence score.

9. The method of claim 8, wherein each map feature in the first and second sets of features is rendered on the map based on the respective first and second prominence scores, and the first set of features is rendered on the map at a higher level of detail than the second set of features.

10. The method of claim 1, wherein the plurality of rendering styles includes a two-dimensional representation, a two-and-a-half-dimensional representation, and a full three-dimensional representation.

11. The method of claim 10, wherein the plurality of rendering styles further includes one or more of a color, a visual texture, and a rendering scale.

12. A system for prominence-based generation and rendering of map features, comprising:

one or more processors;

a context analyzer to determine a search context for a user of a map based on user input, the search context corresponding to a geographic region of interest on the map, the geographic region of interest having a plurality of map features;

a prominence ranker to assign a prominence score to each map feature in the plurality of map features based on the determined search context for the user, the prominence score of each map feature representing the map feature'"'"'s relevance with respect to the search context;

a feature generator to generate a graphical representation of each map feature in the plurality of map features based on the assigned prominence score, the graphical representation to be rendered in association with the geographic region of interest on the map in accordance with a rendering style selected from a plurality of rendering styles, wherein the selected rendering style is based on the respective prominence score assigned to each of the map features; and

a memory to store the generated graphical representation of each of the respective map features associated with the geographic region of interest on the map,

wherein the context analyzer, the prominence ranker, and the feature generator are implemented using the one or more processors.

13. The system of claim 12, wherein the prominence ranker is configured to calculate the prominence score for each map feature in the plurality of map features based on the determined search context, and to associate the calculated prominence score with each map feature in the plurality of map features.

14. The system of claim 12, wherein map features in the plurality of map features having relatively higher prominence scores are to be rendered on the map at relatively higher levels of detail.

15. The system of claim 12, wherein the context analyzer is configured to determine a current view of the map to be displayed to the user based on the user input, wherein the current view specifies the geographic region of interest on the map.

16. The system of claim 12, wherein the context analyzer is configured to determine a path between a current geographic location associated with the user and a destination on the map in response to the user input, the user input including a request from the user for directions to the destination, and to perform a search for geographic points of interest on the map based on the determined path, wherein the geographic points of interest are associated with one or more map features in the plurality of map features, the one or more map features are located along the path, and each of the one or more map features is to be rendered on the map at a higher level of detail relative to any other map features in the plurality of map features.

17. The system of claim 12, wherein the context analyzer is configured to perform a search for a geographic point of interest on the map for a user based on one or more search terms input by the user, wherein the geographic point of interest is associated with a first set of features in the plurality of map features, and to determine the search context based on the performed search and one or more search attributes associated with the user, wherein the one or more search attributes are used to further define which map features are included in the first set of features associated with the geographic point of interest.

18. The system of claim 17, wherein the one or more search attributes associated with the user include at least one of a current geographic location associated with the user, a search history of prior search terms input by the user, and a current time of day of the user input.

19. The system of claim 17, wherein the prominence ranker is configured to assign a first prominence score to each map feature in the first set of features associated with the geographic point of interest, and to assign a second prominence score to each map feature in a second set of features in the plurality of map features, wherein the second set of features is not associated with the geographic point of interest, the second set of features includes any map features in the plurality of map features not included in the first set of features, and the first prominence score is higher than the second prominence score.

20. The system of claim 19, wherein each map feature in the first and second sets of features is to be rendered on the map based on the respective first and second prominence scores, and the first set of features will be rendered on the map at a higher level of detail than the second set of features.

21. The system of claim 12, wherein the plurality of rendering styles includes a two-dimensional representation, a two-and-a-half-dimensional representation, and a full three-dimensional representation.

22. The system of claim 21, wherein the plurality of rendering styles further includes one or more of a color, a visual texture, and a rendering scale.