Abstract: Some embodiments provide a navigation application that presents a novel navigation presentation on a device. The application identifies a location of the device, and identifies a style of road signs associated with the identified location of the device. The application then generates navigation instructions in form of road signs that match the identified style. To generate the road sign, the application in some embodiments identifies a road sign template image for the identified style, and generates the road sign by compositing the identified road sign template with at least one of text instruction and graphical instruction. In some embodiments, the road sign is generated as a composite textured image that has a texture and a look associated with the road signs at the identified location.

Abstract: Methods, systems and apparatus are described to provide visual feedback of a change in map view. Various embodiments may display a map view of a map in a two-dimensional map view mode. Embodiments may obtain input indicating a change to a three-dimensional map view mode. Input may be obtained through the utilization of touch, auditory, or other well-known input technologies. Some embodiments may allow the input to request a specific display position to display. In response to the input indicating a change to a three-dimensional map view mode, embodiments may then display an animation that moves a virtual camera for the map display to different virtual camera positions to illustrate that the map view mode is changed to a three-dimensional map view mode.

Abstract: Some embodiments provide a mapping application for generating views of a three-dimensional (3D) map. The mapping application includes a geographic data module for identifying a set of geographic data that represents a portion of the 3D map. The set of geographic data includes a set of camera captured images that correspond to the portion of the 3D map. The mapping application includes an image processing module for rendering the view of the 3D map based on the geographic data by animating a type of map element in the view of the 3D map.

Abstract: This is directed to systems, methods, and computer-readable media for printing maps and directions. In response to receiving an instruction to print directions, a device can define a layout optimized to show the route to travel, along with distinct steps that correspond to the route. The layout can include a map overview showing the entire route, with callouts identifying each step on the route. The layout can also include listings of individual steps, where each listing includes a reference number referring back to a callout and a description of the step. Each listings can also include a map tile showing a detailed view of the step corresponding to the listing. The map overview and the listings can be disposed, for example, in different columns of a landscape view.

Abstract: Methods and systems are provided for efficiently identifying map tiles of a raised-relief map to retrieve from a server. An electronic device can use estimates of height(s) for various region(s) of the map to determine map tiles that are likely viewable from a given position of a virtual camera. The device can calculate the intersection of the field of view of the virtual camera with the estimated heights to determine a location of the map tiles (e.g., as determined by a 2D grid) needed. In this manner, the electronic device can retrieve, from a map server, the map tiles needed to display the image, without retrieving extraneous tiles that are not needed. Identifying such tiles can reduce the amount of data to be sent across a network and reduce the number of requests for tiles, since the correct tiles can be obtained with the first request.

Abstract: The present technology presents targeted content, such as a targeted application, in multiple different configurations to correspond to multiple display orientations. In one example, a primary application having a view reserved to present the targeted application is configured to be presented in either a landscape or a portrait presentation format depending on the orientation of the display. The primary application is further configured to switch from either the landscape or portrait presentation format to the other presentation format when the orientation of the display is changed. Accordingly, the targeted application can be downloaded in multiple configurations so that the configuration that is appropriate for the displayed presentation format of the primary application can be presented with the reserved view.

Abstract: A mobile computing device can be used to locate a vehicle parking location. In particular, the mobile device can automatically identify when a vehicle in which the mobile device is located has entered into a parked state. The mobile device can determine that the vehicle is in a parked state by analyzing one or more parameters that indicate a parked state or a transit state. The location of the mobile device at a time corresponding to when the vehicle is identified as being parked can be associated with an identifier for the current parking location.

Abstract: Methods, systems and apparatus are described to render map data according to texture masks. A rendering device may obtain map data, which may include one or more shapes described by vector graphics data. Along with the one or more shapes, embodiments may include mask indicators corresponding to the one or more shapes. Embodiments may render the map data by creating a mask shape based upon mask indicators corresponding to the shapes described by the vector graphics data. For each created mask shape, a texture source may be determined according to the mask indicator for the mask shape. Embodiments may obtain a texture from the texture source and may apply the mask shape to the obtained texture to render a fill portion of the corresponding shape described by the vector graphics data. Some embodiments may display the rendered map data as a map view.

Abstract: Methods, systems and apparatus are described to render a map according to hybrid map data. A map may be generated by a map service and sent to a client device. Hybrid map data composed of raster graphics data and vector graphics data may be generated by a map service to be sent to and rendered on a client device. A client device obtains hybrid map data, renders the vector graphics data using vector graphics, renders the raster graphics data using raster graphics, and displays the map view. A client device may receive input modifying the zoom level of the displayed map. In response a client device may render the vector graphics data at the modified zoom level and scale the raster graphics data to the zoom level. Some embodiments may obtain update raster graphics data.

Abstract: Methods, systems and apparatus are described to render a map with adaptive textures for map features. Embodiments may for a portion of map data, such as a map tile, including a feature of a given feature type specify a level-of-detail texture. A level-of-detail texture may be one of a plurality of level-of-detail textures for a given feature type ordered according to level-of-detail. Embodiments may then provide the specified level-of-detail texture with a mipmap chain to a rendering unit to render the map data. At the lowest level of the mipmap chain may be the specified level-of-detail texture. At the next lowest level of the mipmap chain may be a portion of the level-of-detail texture adjacent to the specified level-of-detail texture in the ordered plurality of level-of-detail textures for the feature type.

Abstract: For a device running a mapping application that includes a display area for displaying a map and a set of graphical user interface (GUI) items, a method for providing routes is described. The method computes a route between a starting location and a destination location. The route includes a sequence of maneuvering instructions for guiding a user through the route. The method provides a movable GUI item for showing each maneuvering instruction in the sequence in order to allow a user to navigate the route by moving the GUI items in and out of the display area.

Abstract: Methods, systems and apparatus are described to render a map according to a style sheet. Several embodiments of map rendering are described that may be suitable for rendering individual portions of a map, known as map tiles, which may include one or more features. Embodiments may obtain one or more a map tiles with features that may have one or more style identifiers. Embodiments may identify a style from a stylesheet for each feature in the map tile according to style identifiers in the feature and the style in the stylesheet. Some embodiments may render the one or more map tiles according to the identified styles and may display the rendered map tiles. In some embodiments, a map service generates one or more map tiles with features including style identifiers and sends the one or more map tiles to a client rendering device.

Abstract: Methods, systems, and computer-readable media for a location information server to gather location updates by sending location-update-requests through a push notification service to a mobile device are disclosed. The mobile device provides location updates in response to the push-based location-update-requests received through the push notification service. The mobile device can switch from a self-initiated location update mode to a push-based location update mode depending on the current state of the mobile device. The mobile device can also choose an appropriate positioning system for self-locating based on the information embedded in the location-update-request received through the push notification service. The information embedded in the pushed location-update-request can be a precision requirement or context information that can be used to determine a precision requirement for the location update.

Abstract: A mobile computing device can be used to locate a vehicle parking location in weak location signal scenarios (e.g., weak, unreliable, or unavailable GPS or other location technology). In particular, the mobile device can determine when a vehicle in which the mobile device is located has entered into a parked state. GPS or other primary location technology may be unavailable at the time the mobile device entered into a parked state (e.g., inside a parking structure). The location of the mobile device at a time corresponding to when the vehicle is identified as being parked can be determined using the first location technology as supplemented with sensor data of the mobile device. After the location of the mobile device at a time corresponding to when the vehicle is identified as being parked is determined, the determined location can be associated with an identifier for the current parking location.

Abstract: Methods and apparatus for a map tool displaying a three-dimensional view of a map region, where the map tool determines whether or not partially occluded labels within the map region are to be drawn or are to not be drawn. The map tool determines whether or not to draw a label in a map view dependent upon mapping information and upon construction of a three-dimensional model based on one or more two- or three-dimensional data sets. The map tool further determines whether or not to draw a label in the map view dependent upon a measure of occlusion of a label in the map view. In order to determine a measure of occlusion, the map tool may calculate whether a line of sight projection from virtual camera viewpoint for the mobile device intersects, once or more than once, with any objects or landmarks within the three-dimensional model.

Abstract: Methods, systems, and computer-readable media for a location information server to gather location updates by sending location-update-requests through a push notification service to a mobile device are disclosed. The mobile device provides location updates in response to the push-based location-update-requests received through the push notification service. The mobile device can switch from a self-initiated location update mode to a push-based location update mode depending on the current state of the mobile device. The mobile device can also choose an appropriate positioning system for self-locating based on the information embedded in the location-update-request received through the push notification service. The information embedded in the pushed location-update-request can be a precision requirement or context information that can be used to determine a precision requirement for the location update.

Abstract: Some embodiments provide a device that stores a novel navigation application. The application in some embodiments includes a user interface (UI) that has a display area for displaying a two-dimensional (2D) navigation presentation or a three-dimensional (3D) navigation presentation. The UI includes a selectable 3D control for directing the program to transition between the 2D and 3D presentations.

Abstract: This is directed to systems, methods, and computer-readable media for printing maps and directions. In response to receiving an instruction to print directions, a device can define a layout optimized to show the route to travel, along with distinct steps that correspond to the route. The layout can include a map overview showing the entire route, with callouts identifying each step on the route. The layout can also include listings of individual steps, where each listing includes a reference number referring back to a callout and a description of the step. Each listings can also include a map tile showing a detailed view of the step corresponding to the listing. The map overview and the listings can be disposed, for example, in different columns of a landscape view.

Abstract: Some embodiments of the invention provide a novel prediction engine that (1) can formulate predictions about current or future destinations and/or routes to such destinations for a user, and (2) can relay information to the user about these predictions. In some embodiments, this engine includes a machine-learning engine that facilitates the formulation of predicted future destinations and/or future routes to destinations based on stored, user-specific data. The user-specific data is different in different embodiments. In some embodiments, the stored, user-specific data includes data about any combination of the following: (1) previous destinations traveled to by the user, (2) previous routes taken by the user, (3) locations of calendared events in the user's calendar, (4) locations of events for which the user has electronic tickets, and (5) addresses parsed from recent e-mails and/or messages sent to the user.

Abstract: A mobile computing device can be used to locate a vehicle parking location in weak location signal scenarios (e.g., weak, unreliable, or unavailable GPS or other location technology). In particular, the mobile device can determine when a vehicle in which the mobile device is located has entered into a parked state. GPS or other primary location technology may be unavailable at the time the mobile device entered into a parked state (e.g., inside a parking structure). The location of the mobile device at a time corresponding to when the vehicle is identified as being parked can be determined using the first location technology as supplemented with sensor data of the mobile device. After the location of the mobile device at a time corresponding to when the vehicle is identified as being parked is determined, the determined location can be associated with an identifier for the current parking location.