NAVIGATION APPLICATION WITH ADAPTIVE DISPLAY OF GRAPHICAL DIRECTIONAL INDICATORS

• US 20130345975A1
• Filed: 09/30/2012
• Published: 12/26/2013
• 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.
• Granted Patent: US 9,146,125 B2
• Time in Patent Office: Days
• US Class Current: 701/533
• 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 navigation application for execution by at least one processing unit of a device, the 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 angles for the received junctures;

an arrow generator for generating at least two different representations of the simplified juncture, the representations for use in displaying navigation information describing a maneuver to perform at the juncture during the route; and

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.

2. The navigation application of claim 1 further comprising a context analyzer for determining the context in which the representation will be displayed.

3. The navigation application of claim 1 further comprising a sign generator for incorporating the selected arrow into a sign for display to a user of the navigation application.

4. The navigation application of claim 3, wherein the sign comprises text instructions for the maneuver in addition to the selected arrow, wherein the text instructions are based on the context in which the instructions will be displayed.

5. The navigation application of claim 3, wherein the sign is designed to appear similar to a road sign.

6. The navigation application of claim 3, wherein the sign is for display overlaying an animated map of the route.

7. The navigation application of claim 1, wherein the juncture data for each juncture comprises a tag marking one of the roads leaving the juncture as an exit branch for the maneuver to perform at the juncture.

8. The navigation application of claim 1, wherein the navigation application is a mapping and navigation application operating on a handheld device.

9. A 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 juncture with one of the angles marked as an exit road for a maneuver to perform at the particular juncture;

automatically simplifying the angles for the particular juncture by snapping the angles to a set of axes; and

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

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

.

11. The machine readable medium of claim 10, wherein the axis at 0°

represents a maneuver continuing straight through the juncture.

12. The machine readable medium of claim 9, wherein the set of instructions for automatically simplifying the angles comprises a set of instructions for preventing multiple angles from snapping to the same axis.

13. The machine readable medium of claim 9, wherein the set of instructions for automatically simplifying the angles comprises a set of instructions for preventing the angle marked as the exit road for the maneuver from snapping to an axis incompatible with the maneuver.

14. The machine readable medium of claim 13, 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.

15. A 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 during the route;

generating at least two different representations for a particular maneuver to perform 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.

16. The machine readable medium of claim 15, 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.

17. The machine readable medium of claim 15, wherein the first representation comprises (i) an arrow showing a maneuver through the juncture overlaid on (ii) a graphical representation of all roads that leave the juncture.

18. The machine readable medium of claim 17, wherein the representations of the roads that leave the juncture have a first thickness and the arrow showing the maneuver through the juncture has a second thickness greater than the first thickness.

19. The machine readable medium of claim 17, wherein the second representation comprises only the arrow showing the maneuver through the juncture.

20. The machine readable medium of claim 19, wherein the arrow for the second representation is simpler than the arrow for the first representation.

21. The machine readable medium of claim 15, 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 during the route.

22. A 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 a particular juncture satisfy a set of criteria for simplification of the 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 satisfy the set of criteria; and

using a default directional indicator for the maneuver at the particular juncture when the set of angles do not satisfy the set of criteria.

23. The machine readable medium of claim 22 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 angles will result in the angle marked as the exit road being inconsistent with the maneuver to perform at the juncture.

24. The machine readable medium of claim 22, 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 angles will result in two of the angles being simplified to a same angle.

25. The machine readable medium of claim 22, wherein the navigation application further comprises a set of instructions for snapping the angles to a set of evenly spaced axes when the angles satisfy the set of criteria.