Context driven navigation presentation

• US 10,302,446 B2
• Filed: 09/23/2016
• Issued: 05/28/2019
• Est. Priority Date: 06/12/2016
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Strawn, Justin M., Fillhardt, Nathan L., Andrich, Brian J., Hajj, Usama M., Sasada, Tadayasu, Reiner, Aaron A.
• Primary Examiner(s): Shafi, Muhammad
• Application Number:
  US15/274,378
• Publication Number:
  US 20170356755A1
• Time in Patent Office: 977 Days
• Field of Search: 701423
• 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/3608 using speech input, e.g. using speech recognition
• 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/3655 Timing of guidance instructions
• 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: G01C 21/3676 Overview of the route on the road map
• CPC Class Codes: G06F 3/14 Digital output to display device ; Cooperation and interconnection of the display device with other functional units
• CPC Class Codes: G06F 3/147 using display panels
• CPC Class Codes: G06T 15/20 Perspective computation
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G06T 19/003 Navigation within 3D models or images
• CPC Class Codes: G08G 1/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/0969 having a display in the form of a map
• CPC Class Codes: G09G 2380/10 Automotive applications
• CPC Class Codes: G10L 15/22 Procedures used during a speech recognition process, e.g. man-machine dialogue
• CPC Class Codes: G10L 2015/223 Execution procedure of a spoken command
• CPC Class Codes: H04N 7/183 for receiving images from a single remote source
• CPC Class Codes: H04N 7/188 Capturing isolated or intermittent images triggered by the occurrence of a predetermined event, e.g. an object reaching a predetermined position signal generation from motion picture films H04N5/253

Abstract

Some embodiments of the invention provide several novel methods for generating a navigation presentation that displays a device navigating a route on a map. The method of some embodiments uses a virtual camera that, based on detected changes in the navigation context, dynamically modifies the way it captures portions of the map to produce different navigation scenes in the navigation presentation. To generate the navigation scenes, the method of some embodiments (1) identifies different sets of attributes that describe the different navigation contexts at different times during the navigation presentation, and (2) uses these different sets of attributes to identify different styles for operating the virtual camera. In some embodiments, the method uses an identified style to specify the virtual camera'"'"'s positional attributes, which, in turn, define the portions of the map that the virtual camera identifies for rendering to produce several navigation scenes for a period of time (e.g., until the navigation context changes, or until the navigation presentation ends when the navigation context does not change again). During the navigation presentation, each time the navigation context changes, the identified set of attributes may change. This change, in turn, may cause the method of some embodiments to select a new style for operating the virtual camera. When the style for operating the virtual camera changes, the method of some embodiments modifies the way the virtual camera captures the portion of the map to render.

Claims

1. A non-transitory machine readable medium storing a program for execution by at least one processing unit, the program for generating a navigation presentation for display on a display screen of a mobile device that navigates to a destination along a map, the program comprising sets of instructions for:

using a virtual camera to define views of a map in order to generate the navigation presentation that displays a representation of a device traveling along a first route in the map to a destination;

identifying an incident along the first route that requires identification of a second route to the destination; and

automatically displaying, on the navigation presentation, successive map views representing corresponding route locations, the corresponding route locations including a first location of the incident along the first route and one or more second locations along the second route illustrating how the second route avoids the incident location, the successive upcoming map views generated by automatically moving the virtual camera to each of the corresponding locations.

2. The non-transitory machine readable medium of claim 1, wherein the incident is one of:

an accident along the first route;

construction or blockage along the first route; and

traffic congestion along the first route.

3. The non-transitory machine readable medium of claim 1, wherein the set of instructions for moving the virtual camera comprises a set of instructions for moving the virtual camera from a perspective first position that captures successive three dimensional (3D) perspective views of the map to a top-down second position that captures successive two dimensional (2D) views of the map.

4. The non-transitory machine readable medium of claim 1, wherein the set of instructions for moving the virtual camera comprises a set of instructions for moving the virtual camera from a lower first perspective position that captures successive three dimensional (3D) perspective views of the map that do not include the incident location to a higher second perspective position that captures successive 3D views of the map that include the incident location.

5. The non-transitory machine readable medium of claim 1, wherein the program further comprises sets of instructions for:

generating first and second representations of the first and second routes for display in the successive map views that are defined by the moved virtual camera;

wherein the first and second representations have different appearances in order to differentiate the new second route from the old first route.

6. The non-transitory machine readable medium of claim 1, wherein the program further comprises sets of instructions for:

providing notification that the navigation presentation has switched from the first route to the second route; and

providing an option to cancel the switching of the navigation presentation to the second route and to return the navigation presentation back to using the first route.

7. The non-transitory machine readable medium of claim 1, wherein the program further comprises sets of instructions for:

providing notification that the navigation presentation will switch from the first route to the second route; and

providing an option to cancel the impending switching of the navigation presentation to the second route.

8. The non-transitory machine readable medium of claim 1, wherein the second route overlaps with the first route after the location of the incident so that the second route provides a detour about the incident location but otherwise provides the same travel route to the destination as the first route.

9. A mobile device comprising:

a display device;

a set of processing units for executing instructions

for generating a navigation presentation for display on the display device of the mobile device as the mobile device navigates to a destination along a map, the sets of instructions configuring the set of processing units to;

use a virtual camera, display a navigation presentation that includes successive views of a map and a representation of the mobile device traveling along a first route in the map to a destination;

identify an incident along the first route that requires identification of a second route to the destination; and

automatically displaying, on the navigation presentation, successive map views representing corresponding route locations, the corresponding route locations including a first location of the incident along the first route and one or more second locations along the second route illustrating how the second route avoids the incident location, the successive upcoming map views generated by automatically moving the virtual camera to each of the corresponding locations.

10. The mobile device of claim 9, wherein the incident is one of:

an accident along the first route;

construction or blockage along the first route; and

traffic congestion along the first route.

11. The mobile device of claim 9, wherein the set of instructions for moving the virtual camera comprises a set of instructions for moving the virtual camera from a perspective first position that captures successive three dimensional (3D) perspective views of the map to a top-down second position that captures successive two dimensional (2D) views of the map.

12. The mobile device of claim 9, wherein the set of instructions for moving the virtual camera comprises a set of instructions for moving the virtual camera from a lower first perspective position that captures successive three dimensional (3D) perspective views of the map that do not include the incident location to a higher second perspective position that captures successive 3D views of the map that include the incident location.

13. The mobile device of claim 9, wherein the program further comprises sets of instructions for:

generating first and second representations of the first and second routes for display in the successive map views that are defined by the moved virtual camera;

wherein the first and second representations have different appearances in order to differentiate the new second route from the old first route.

14. A method of generating a navigation presentation, the method being implemented by a mobile device, the mobile device comprising a processor and a display device, the navigation presentation being generated for display on the display device as the mobile device navigates to a destination along a map, the method comprising:

using a virtual camera, display, by the processor, a navigation presentation that includes successive views of a map and a representation of the mobile device traveling along a first route in the map to a destination;

identifying, by the processor, that an incident has occurred along the first route that requires identification of a second route to the destination; and

automatically displaying, on the navigation presentation, successive map views representing corresponding route locations, the corresponding route locations including a first location of the incident along the first route and one or more second locations along the second route illustrating how the second route avoids the incident location, the successive upcoming map views generated by automatically moving the virtual camera to each of the corresponding locations.

15. The method of claim 14, further comprising moving the virtual camera from a perspective first position that captures successive three dimensional (3D) perspective views of the map to a top-down second position that captures successive two dimensional (2D) views of the map.

16. The method of claim 14, further comprising moving the virtual camera from a lower first perspective position that captures successive three dimensional (3D) perspective views of the map that do not include the incident location to a higher second perspective position that captures successive 3D views of the map that include the incident location.

17. The method of claim 14, further comprising:

providing notification that the navigation presentation has switched from the first route to the second route; and

providing an option to cancel the switching of the navigation presentation to the second route and to return the navigation presentation back to using the first route.

18. The method of claim 14, further comprising:

providing notification that the navigation presentation will switch from the first route to the second route; and

providing an option to cancel the impending switching of the navigation presentation to the second route.

19. The method of claim 14, wherein the second route overlaps with the first route after the location of the incident so that the second route provides a detour about the incident location but otherwise provides the same travel route to the destination as the first route.