Navigation application with adaptive display of graphical directional indicators

• US 9,146,125 B2
• Filed: 09/30/2012
• Issued: 09/29/2015
• Est. Priority Date: 06/05/2012
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Vulcano, Emanuele, van Os, Marcel, Moore, Bradford A., Pylappan, Seejo K.
• Primary Examiner(s): Trammell, James
• Assistant Examiner(s): SMITH-STEWART, DEMETRA R
• Application Number:
  US13/632,117
• Publication Number:
  US 20130345975A1
• Time in Patent Office: 1,094 Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G01C 21/3626 Details of the output of route guidance instructions traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G01C 21/3632 Guidance using simplified or iconic instructions, e.g. using arrows G01C21/365 takes precedence
• CPC Class Codes: G01C 21/3635 Guidance using 3D or perspective road maps
• 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: G01C 21/3664 Details of the user input interface, e.g. buttons, knobs or sliders, including those provided on a touch screen; remote controllers; input using gestures
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G06F 1/3215 Monitoring of peripheral devices
• CPC Class Codes: G06F 1/3265 Power saving in display device
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G08G 1/096861 where the immediate route instructions are output to the driver, e.g. arrow signs for next turn
• CPC Class Codes: G08G 1/096866 where the complete route is shown to the driver
• CPC Class Codes: G08G 1/0969 having a display in the form of a map
• CPC Class Codes: G09B 29/007 using computer methods
• CPC Class Codes: G09B 29/10 Map spot or coordinate position indicators; Map reading aids optical projection apparatus per se G03B
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

Some embodiments provide a navigation application. The navigation application includes an interface for receiving data describing junctures along a route from a first location to a second location. The data for each juncture comprises a set of angles at which roads leave the juncture. The navigation application includes a juncture simplifier for simplifying the angles for the received junctures. The navigation application includes an arrow generator for generating at least two different representations of the simplified juncture. The representations are for use in displaying navigation information describing a maneuver to perform at the juncture during the route. The navigation application includes an arrow selector for selecting one of the different representations of the simplified juncture for display according to a context in which the representation will be displayed.

Claims

1. A non-transitory machine readable medium storing a navigation application for execution by at least one processing unit of a device, the navigation application comprising:

an interface for receiving data describing junctures along a route from a first location to a second location, wherein the data for each juncture comprises a set of angles at which roads leave the juncture;

a juncture simplifier for simplifying the set of angles of each juncture based on the received data describing the juncture;

an arrow generator for generating at least two different representations of a same maneuver at each simplified juncture while navigating the route; and

an arrow selector for selecting, by the at least one processing unit, one of the two different representations to display the maneuver based on a context in which the maneuver will be displayed.

2. The non-transitory machine readable medium of claim 1, wherein the navigation application further comprises a context analyzer for determining the context in which the maneuver will be displayed.

3. The non-transitory machine readable medium of claim 1, wherein the navigation application further comprises a sign generator for incorporating the selected representation into a sign for display.

4. The non-transitory machine readable medium of claim 3, wherein the sign comprises text instructions for the maneuver in addition to the selected representation, wherein the text instructions are based on the context in which the maneuver will be displayed.

5. The non-transitory machine readable medium of claim 3, wherein the sign is designed to appear similar to a road sign.

6. The non-transitory machine readable medium of claim 3, wherein the sign is overlaid on a region of a map associated with the juncture.

7. The non-transitory machine readable medium of claim 1, wherein the data that describes each juncture further comprises a tag marking one of the roads leaving the juncture as an exit road of the maneuver at the simplified juncture.

8. The non-transitory machine readable medium of claim 1, wherein the navigation application is part of a mapping and navigation application operating on a handheld device.

9. The non-transitory machine readable medium of claim 1, wherein one of the representations displays a prominent arrow that represents the maneuver at the simplified juncture, the prominent arrow overlaid on a representation of all the roads that leave the juncture, wherein the other representation displays only an arrow for performing the maneuver.

10. A non-transitory machine readable medium storing a navigation application for execution by at least one processing unit, the navigation application comprising sets of instructions for:

receiving, for a route from a first location on a map to a second location on the map, juncture data describing junctures along the route at which maneuvers are required, wherein the juncture data for a particular juncture comprises a set of angles at which roads leave the particular juncture with one of the angles marked as an exit road for a maneuver to perform at the particular juncture;

automatically simplifying the set of angles for the particular juncture by snapping the set of angles to a set of axes, wherein multiple angles are prevented from snapping to a same axis;

generating a navigation arrow for the maneuver to perform at the particular juncture using the simplified set of angles; and

displaying the generated navigation arrow in a navigation sign for the particular juncture.

11. The non-transitory machine readable medium of claim 10, wherein the axes comprise eight possible snap points at multiples of 45°

.

12. The non-transitory machine readable medium of claim 11, wherein an axis at 0°

represents a maneuver continuing straight through the juncture.

13. The non-transitory machine readable medium of claim 10, wherein the navigation sign that incorporates the generated arrow is overlaid on a region of the map that is associated with the particular juncture.

14. A non-transitory machine readable medium storing a navigation application for execution by at least one processing unit, the navigation application comprising sets of instructions for:

receiving, for a route from a first location on a map to a second location on the map, juncture data describing junctures along the route at which maneuvers are required, wherein the juncture data for a particular juncture comprises a set of angles at which roads leave the particular juncture with one of the angles marked as an exit road for a maneuver to perform at the particular juncture;

automatically simplifying the set of angles for the particular juncture by snapping the set of angles to a set of axes, wherein the angle marked as the exit road for the maneuver is prevented from snapping to an axis incompatible with the maneuver; and

generating a navigation arrow to display for the maneuver to perform at the particular juncture using the simplified set of angles.

15. The non-transitory machine readable medium of claim 14, wherein the set of instructions for generating a navigation arrow comprises a set of instructions for using a default navigation arrow for the maneuver when the exit road would otherwise snap to an axis incompatible with the maneuver.

16. A non-transitory machine readable medium storing a navigation application for execution by at least one processing unit, the navigation application comprising sets of instructions for:

receiving juncture data describing junctures along a route at which maneuvers are required, wherein the juncture data for a particular juncture comprises a set of angles at which roads leave the juncture with one of the angles marked as an exit road for a maneuver at the particular juncture while navigating the route;

generating at least two different representations for a same particular maneuver at a particular juncture;

displaying a first representation of the particular maneuver in a first context of the navigation application; and

displaying a second representation of the particular maneuver in a second context of the navigation application.

17. The non-transitory machine readable medium of claim 16, wherein the first representation comprises only a graphical description of the particular maneuver and the second representation comprises the graphical description of the particular maneuver overlaid on contextual information graphically describing the juncture.

18. The non-transitory machine readable medium of claim 16, wherein the first representation comprises an arrow showing a maneuver through the juncture overlaid on a graphical representation of all roads that leave the juncture.

19. The non-transitory machine readable medium of claim 18, wherein the graphical representation of the roads that leave the juncture has a first thickness and the arrow showing the maneuver through the juncture has a second thickness greater than the first thickness.

20. The non-transitory machine readable medium of claim 18, wherein the second representation comprises only the arrow showing the maneuver through the juncture.

21. The non-transitory machine readable medium of claim 20, wherein the arrow for the second representation is simpler than the arrow for the first representation.

22. The non-transitory machine readable medium of claim 16, wherein the first context comprises a display of a road sign for describing a maneuver during turn-by-turn navigation and the second context comprises a list of all maneuvers to perform while navigating the route.

23. A non-transitory machine readable medium storing a navigation application for execution by at least one processing unit, the navigation application comprising sets of instructions for:

receiving juncture data describing junctures along a route at which maneuvers are required, wherein the juncture data for a particular juncture comprises a set of angles at which roads leave the juncture with one of the angles marked as an exit road for a maneuver to perform at the particular juncture;

determining whether the set of angles for the particular juncture satisfies a set of criteria for simplification of the angles;

when the set of angles satisfies the set of criteria;

snapping the set of angles to a set of evenly spaced axes to simplify the set of angles; and

using a simplified set of angles to generate a directional indicator for the maneuver at the particular juncture;

when the set of angles does not satisfy the set of criteria, using a default directional indicator as the directional indicator for the maneuver at the particular juncture; and

displaying the directional indicator for the maneuver at the particular juncture.

24. The non-transitory machine readable medium of claim 23, wherein the set of instructions for determining whether the set of angles satisfies a set of criteria for simplification comprises a set of instructions for determining whether simplifying the set of angles will result in the angle marked as the exit road being inconsistent with the maneuver to perform at the particular juncture.

25. The non-transitory machine readable medium of claim 23, wherein the set of instructions for determining whether the set of angles satisfies a set of criteria for simplification comprises a set of instructions for determining whether simplifying the set of angles will result in two of the angles being simplified to a same angle.