User Interface for Displaying Navigation Information in a Small Display

• US 20160178383A1
• Filed: 12/19/2014
• Published: 06/23/2016
• Est. Priority Date: 12/19/2014
• Status: Active Grant

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: HERE Global B.V. (HERE Holding Corporation)
• Inventors: Mays, Joseph, Sauter, Desiree
• Granted Patent: US 10,309,797 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3673 Labelling using text of road map data items, e.g. road names, POI names
• CPC Class Codes: G01C 21/3682 output of POI information on a road map G01C21/3614, G01C21/3685 take precedence

Abstract

Methods and systems for generating a navigation interface on a mobile device are described herein. A mobile device may identify its current location which may comprise a current path on which the mobile device is located. The mobile device may identify a plurality of upcoming paths and/or points of interest within a predetermined distance of the current location and generate one of various types of display.

Claims

1. A method comprising:

identifying, by a computing device, a current location and a current path on which the computing device is located;

identifying, by the computing device, one or more upcoming objects in a vicinity of the current path;

for each of the one or more upcoming objects,

determining an object direction vector corresponding to that upcoming object, the corresponding object direction vector representing a direction from an intersection between the upcoming object and the current path to a projected point located on the upcoming object at a predetermined distance from the intersection, and

determining a relative direction vector corresponding to that upcoming object, the corresponding relative direction vector representing a direction from the current location to the projected point; and

generating, by the computing device, a display comprising a label identifying each of the one or more upcoming objects, wherein a display position of each of the labels is based on the relative direction vector corresponding to that upcoming object.

2. The method of claim 1, wherein identifying the one or more upcoming objects further comprises:

identifying, within a predetermined distance from the current location, one or more paths which intersect with the current path.

3. The method of claim 1, wherein the display position of each of the labels is determined to be at least one of:

at the location of the projected point,

on a horizontal level of the projected point, and

oriented along the relative direction vector.

4. The method of claim 1, wherein the one or more objects in the vicinity of the current path comprises at least one of one or more points of interests and one or more paths intersecting with the current path.

5. The method of claim 1, further comprising:

determining that the current location of the computing device has changed, resulting in an updated current location;

determining an updated relative direction vector for each upcoming object based on the updated current location; and

updating the display of each label based on a corresponding updated relative direction vector, wherein an updated display position of each label is based on a direction of the corresponding updated relative direction vector in the display.

6. The method of claim 1, further comprising:

determining that the current location of the computing device has changed, resulting in an updated current location;

identifying, by the computing device, an updated plurality of upcoming objects within the predetermined distance of the updated current location;

removing, from the display, labels that correspond to objects that are no longer included within the updated plurality of upcoming objects; and

generating for display, by the computing device, at least one label corresponding to at least one upcoming object that was previously not included in the display.

7. The method of claim 1, wherein for each upcoming object, the predetermined distance from the intersection to a corresponding projected point is based on at least one of:

a density of objects in the vicinity of the current path, and

an area of a region of the vicinity of the current path.

8. The method of claim 1, wherein each label is displayed with one end positioned at a common point of the display and another end positioned at a point in the display such that each label is presented relative to the common point of the display according to its corresponding relative direction vector.

9. A method comprising:

identifying, by a computing device, a current location and a current path on which the computing device is located;

identifying, by the computing device, one or more upcoming objects in a vicinity of the current path; and

for each of the one or more upcoming objects,

determining an object direction vector corresponding to that upcoming object, the corresponding object direction vector representing a direction from an intersection between the upcoming object and the current path to a projected point located on the upcoming object at a predetermined distance from the intersection;

determining a distance between the current location to the projected point; and

generating, by the computing device, a display comprising a label identifying the upcoming object, wherein a spacing between the label and an indicator identifying the current path is based on the determined distance.

10. The method of claim 9, wherein determining the distance for each upcoming object further comprises:

determining a relative direction vector corresponding to that upcoming object, the corresponding relative direction vector representing a direction from the current location to the projected point; and

determining a vertical component of the relative direction vector.

11. The method of claim 9, wherein identifying the one or more upcoming objects further comprises:

identifying, within a predetermined distance from the current location, one or more paths which intersect with the current path.

12. The method of claim 9, further comprising:

identifying a plurality of points of interests for a user of the computing device;

identifying one or more of the plurality of points of interests that are located within the vicinity of the current location;

for each of the one or more identified points of interests,

determining a relative direction vector from the current location to a location of the point of interest; and

generating for display, by the computing device, a label identifying the point of interest, wherein the label is positioned on the display at a distance from an indicator identifying the current location, the distance corresponding to a vertical length component of the relative direction vector.

13. The method of claim 9, further comprising:

determining that the current location of the computing device has changed, resulting in an updated current location;

determining an updated relative direction vector for each upcoming object between the updated current location to the projected point; and

updating the display of each label based on the updated relative direction vector, wherein the label is positioned on the display at a distance from the indicator identifying the current path, the distance corresponding to a vertical length component of a corresponding updated relative direction vector.

14. The method of claim 9, further comprising:

determining that the current location of the computing device has changed, resulting in an updated current location;

identifying, by the computing device, an updated plurality of upcoming objects within the vicinity of the updated current location;

removing, from the display, labels that correspond to objects that are no longer included within the updated plurality of upcoming objects; and

generating for display, by the computing device, one or more labels corresponding to one or more upcoming objects that were previously not included in the display.

15. An apparatus comprising:

at least one processor; and

at least one memory storing computer program code, the at least one memory and computer program code configured to, with the at least one processor, cause the apparatus at least to;

identify a current location and a current path on which the apparatus is located;

identify one or more upcoming objects in a vicinity of the current path;

for each of the one or more upcoming objects,

determine an object direction vector corresponding to that upcoming object, the corresponding object direction vector representing a direction from an intersection between the upcoming object and the current path to a projected point located on the upcoming object at a predetermined distance from the intersection, and

determine a relative direction vector corresponding to that upcoming object, the corresponding relative direction vector representing a direction from the current location to the projected point; and

generate a display comprising a label identifying each of the upcoming objects, wherein a display position of each of the labels is based on a relative direction vector corresponding to that upcoming object.

16. The apparatus of claim 15, wherein the at least one memory and the computer program code are further configured to, with the at least one processor, cause the apparatus at least to:

identify, within a predetermined distance from the current location, one or more paths which intersect with the current path.

17. The apparatus of claim 15, wherein the at least one memory and the computer program code are further configured to, with the at least one processor, cause the apparatus at least to:

identify a plurality of points of interests for a user of the apparatus;

identify one or more of the plurality of points of interests that are located within the vicinity of the current path;

for each of the one or more identified points of interests;

determine a direction from the current location to a location of the point of interest; and

generate, for display, a label identifying the point of interest, wherein a display position of the label is based on the determined direction in the display.

18. The apparatus of claim 15, wherein the at least one memory and the computer program code are further configured to, with the at least one processor, cause the apparatus at least to:

determine that the current location of the apparatus has changed, resulting in an updated current location;

determine an updated relative direction vector for each upcoming object based on the updated current location; and

update the display of each label based on a corresponding updated relative direction vector, wherein an updated display position of each label is based on a direction of the corresponding updated relative direction vector in the display.

19. The apparatus of claim 15, wherein the at least one memory and the computer program code are further configured to, with the at least one processor, cause the apparatus at least to:

determine that the current location of the apparatus has changed, resulting in an updated current location;

identify an updated plurality of upcoming objects within the predetermined distance of the updated current location;

remove, from the display, labels that correspond to objects that are no longer included within the updated plurality of upcoming objects; and

generate, for display, one or more labels corresponding to one or more upcoming objects that were previously not included in the display.

20. The apparatus of claim 15, wherein each label is displayed with one end positioned at a common point of the display and another end positioned at a point in the display such that each label is presented relative to the common point of the display according to its corresponding relative direction vector.