Determining to Display Designations of Points of Interest Within a Map View

• US 20130321466A1
• Filed: 09/14/2012
• Published: 12/05/2013
• Est. Priority Date: 06/05/2012
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Kocienda, Kenneth L.
• Granted Patent: US 9,080,885 B2
• Time in Patent Office: Days
• US Class Current: 345/635
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• 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/3682 output of POI information on a road map G01C21/3614, G01C21/3685 take precedence
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06T 3/40 Scaling of whole images or parts thereof, e.g. expanding or contracting

Abstract

Methods and apparatus for a map tool for determining which points of interest in a map region for which to display designations or labels in a map view such that a displayed designation does not disappear and reappear as a user zooms in or out of a map view or as a user pans across a map region. Also disclosed are methods and apparatus for a ranking tool that uses a hierarchy of categories in order to classify points of interest, where for each given hierarchical category, the points of interest within the given hierarchical category are further ranked according to ranking data for each given point of interest and also ranked according to the quantity of the ranking data for the given point of interest.

Claims

1. A method, comprising:

performing, by one or more computing devices;

accessing, for points of interest in a map region, ranking data for the points of interest;

determining, for a current display area of a map view of the map region, that a display of a designation for a point of interest of the points of interest would not interfere with any display of any designation for any higher ranked point of interest;

determining, for any expanded display area of the map view, that the display of the designation of the point of interest in any expanded display area of the map view would not interfere with any display of any designation for any other higher ranked point of interest; and

in response to said determining that the display of the designation for the point of interest would not interfere with either the display of any designation for any higher ranked point of interest in the current display area of the map view or the display of any designation for any other higher ranked point of interest in the expanded display area of the map view;

displaying the designation for the point of interest in the current display area of the map view for the map region.

2. The method of claim 1, wherein the ranking data is organized according to multiple hierarchical levels, and wherein the points of interest corresponding to a given hierarchical level are further ranked according to a quantity of ranking information and ranking information.

3. The method of claim 2, wherein the points of interest are from a single classification corresponding to a single hierarchical level.

4. The method of claim 1, wherein the expanded display area is displayed in response to zooming in to the map view.

5. The method of claim 1, wherein the expanded display area is displayed in response to panning across the map view.

6. The method of claim 1, wherein said displaying displays no more than a threshold amount of designations for points of interest in the current display area of the map view.

7. The method of claim 1, wherein said displaying prevents a designation of a point of interest displayed in the current display area of a map view from not being displayed at the expanded display area of the map view.

8. A method, comprising:

performing, by one or more computing devices;

accessing, for points of interest displayable in a map view of a map region, ranking data for the points of interest;

determining an augmented map view based on the map region as augmented by an additional map region surrounding the map region;

in response to determining that a display of the designation for the point of interest would not interfere with any display of any designation for any higher ranked point of interest within the augmented map view;

displaying the designation of the point of interest within a map view of the map region.

9. The method of claim 8, wherein the additional map region corresponds to a map view area approximately the size of the largest expected area in which a designation may be displayed.

10. The method of claim 8, wherein the additional map region surrounds the map region.

11. The method of claim 8, wherein said displaying prevents a designation of a point of interest displayed for the map view from not being displayed when the map view corresponds to a panning into the map region including the additional map region.

12. A method, comprising:

performing, by one or more computing devices;

accessing ranking data for points of interest;

accessing a definition of hierarchical levels, wherein each hierarchical level corresponds to a category for the points of interest;

creating, for each respective point of interest of the points of interest, a respective correspondence between a respective hierarchical level and the respective point of interest; and

ranking, for each given hierarchical level, each given point of interest corresponding to the given hierarchical level, wherein said ranking is based on the ranking data for the given point of interest and based on a quantity of the ranking data for the given point of interest;

13. The method of claim 12, wherein said ranking is further based on a current mode of a mapping application for the map tool.

14. The method of claim 13, wherein the given point of interest is weighted based on a relevancy of the given point of interest to the current mode of the mapping application.

15. The method of claim 12, wherein the definition of the hierarchical levels is based on a configurable user setting that is adjustable through a user interface.

16. The method of claim 12, wherein the given point of interest is weighted based on a relevancy of the given point of interest to a current search query.

17. The method of claim 12, wherein each given hierarchical level corresponds to metadata describing one or more zoom levels for which the points of interest for the given hierarchical level are applicable.

18. The method of claim 12, wherein the ranking data is based on respective crowdsourced comments corresponding to respective points of interest.

19. The method of claim 12, wherein the ranking data is aggregated from a plurality of ranking sources.

20. A system, comprising:

a computing device comprising at least one processor; and

a memory comprising program instructions, wherein the program instructions are executable by the at least one processor to;

access ranking data for points of interest in a map region;

display, based on the ranking data and based on a hierarchical level corresponding to a current display area of a map view, a designation for a highest ranked point of interest in the map region;

determine, for each respective point of interest corresponding to the current display area of the map view, whether a respective designation for the respective point of interest overlaps with a displayed designation;

determine, for each respective point of interest corresponding to the current display area of the map view, whether a respective designation for the respective point of interest overlaps with any designation for any higher ranked point of interest in any expanded display area of the map view; and

display each respective designation for each respective point of interest for which the respective designation is determined not to overlap with any displayed designation at the current display area of the map view and for which the respective designation is determined not to overlap with any designation for any higher ranked point of interest at any expanded display area of the map view.

21. A computer-readable storage medium storing program instructions, wherein the program instructions are computer-executable to implement:

accessing, for points of interest in a map region, ranking data for the points of interest;

determining, for a current zoom level of a map view of the map region, that a designation for a point of interest in the map view would not interfere with any designation for any higher ranked point of interest to be displayed in any expanded display area of the map view;

determining a nearest increased zoom level at which any designation for any higher ranked point of interest would be displayed and would interfere with the designation for the point of interest; and

in response to determining that a number of zoom levels between the current zoom level and the nearest increased zoom level is greater than a threshold amount of zoom levels;

displaying the designation for the point of interest in the map view.

22. The computer-readable storage medium of claim 21, wherein said determining the nearest increased zoom level at which the designation for the other higher ranked point of interest would be displayed further comprises determining that the designation for the other higher ranked point of interest would overlap with a displayed designation in the map view.

23. The computer-readable storage medium of claim 21, wherein the threshold amount of zoom levels is greater than two.

24. The computer-readable storage medium of claim 21, wherein said displaying the designation for the point of interest is based on a configurable setting corresponding to an option to display a greater amount of ranking information earlier instead of displaying information that is more relevant at an increased zoom level.

25. The computer-readable storage medium of claim 21, further comprising:

when the map view is at the nearest increased zoom level;

continuing to display the designation for the point of interest instead of displaying the designation for any higher ranked point of interest with a designation that interferes with the designation for the point of interest.