Apple Inc.

Justin M Strawn

Nathan L Fillhardt

Tadayasu Sasada

Vincent P Arroyo

Brian J Andrich

Usama Mikael Hajj

Ryan David Shelby

Adam B Findley

Christopher F Marrin

Austin Marusco

Sunny Chan

Alexander James O'Connell

Thomas Davie

Megan M Frost

Max Muller

Brett L Lareau

Ashish Agarwal

Aaron A Reiner

Ryan W Apuy

Adrian Peter Lindberg

Christopher Y Tremblay

Mithilesh Kumar

Kieran K Gupta

Vojislav Samsalovic

Sofia Boutahar

Ilya Sandler

Anil Saraogee

Mrinmayee Hingolikar

Eric Grundstorm

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.

Grouping maneuvers for display in a navigation presentation

Various embodiments of the invention pertain to an augmented reality interface for facilitating identification of an arriving vehicle and/or a passenger that improve upon some or all of the above-described deficiencies. According to some embodiments of the invention, a mobile device may be used by a passenger to scan scenery. The mobile device may determine whether and where a requested vehicle is located and display an indicator of the requested vehicle on the mobile device. Similarly, a mobile device may be used by a driver to scan scenery. The mobile device may determine whether and where a passenger is located and display an indicator of the requesting passenger on the mobile device.

Augmented reality interface for facilitating identification of arriving vehicle

In some implementations, a navigation service can provide a plurality of navigation instructions for a user to traverse a route to an intended destination. The navigation service can also identify at least one portion of the determined route that requires additional guidance based on one or more factors. For each portion of the route that requires additional guidance, the navigation service may generate one or more additional guidance instructions to be inserted within the plurality of navigation instructions, forming an enhanced set of instructions for traversing the route.

Lane and smart guidance between navigation maneuvers

In some implementations, a computing device can provide a map application providing a representation of a physical structure of venues (e.g., shopping centers, airports) identified by the application. In addition, the application can provide a route and/or turn-by-turn navigation instructions to a destination within a venue comprising one or more floors when desired by the user.

Venues map application and system providing indoor routing

The disclosed methods include generating a navigation presentation for a device navigating a route. A virtual camera modifies how it captures map portions to produce scenes in the navigation presentation based on changes in navigation context. The method identifies different attributes describing different navigation contexts at different times during the navigation presentation, and uses these attributes to identify styles for operating the virtual camera. The method uses a style to specify the camera's positional attributes which define map portions that the virtual camera identifies for rendering to produce navigation scenes for some time (until the navigation context changes, or the presentation ends when the context does not change again). When the navigation context changes, the identified attributes may change. This change may cause selecting a new virtual camera style. When the style changes, the method modifies the way the virtual camera captures the portion of the map to render.

Style sheet driven virtual camera for defining a navigation presentation

Various embodiments of the disclosure pertain to an augmented or virtual reality interface for interacting with maps displayed from a virtual camera perspective on a mobile device. Instead of manipulating the position of the virtual camera using a touchscreen interface, some embodiments allow a spatial location of the mobile device to control the position of the virtual camera. For example, a user can tilt the mobile device to obtain different angles of the virtual camera. As another example, the user can move the mobile device vertically to change the height of the virtual camera, e.g., a higher altitude above the ground.

Augmented reality interface for interacting with displayed maps

Context driven navigation presentation

Some embodiments of the invention provide methods for generating navigation presentations that display a device navigating a route on a map. The method uses a virtual camera that, based on detected changes to the navigation context, dynamically modifies how it captures map portions to produce navigation scenes in the presentation. The method of some embodiments identifies attribute sets describing different navigation contexts and uses these attribute sets to identify virtual camera operating styles. The method uses an identified style to specify the virtual camera's positional attributes, which define the map portions identified for rendering to produce navigation scenes over time. During the navigation presentation, each time the navigation context changes, the identified attribute set may change. This, in turn, may cause the method to select a new virtual camera operating style. When the style changes, the method modifies the way the virtual camera captures the map portion to render.

Methods, systems, and computer program products for polygonal routing are described. A computer system can provide turn-by-turn navigation in a venue for a mobile device using a navigation graph. The navigation graph can include nodes representing a series of navigation areas leading from a start point to an end point in a venue including indoor space. Each navigation area can be a polygon occupying a non-zero geographic area. The computer system updates the turn-by-turn instructions when the mobile device enters or exits a navigation area in the series of navigation areas, until the device reaches the end point.

Polygonal routing

Growing community of inventors

Palo Alto, CA, United States of America

Justin M Strawn