Abstract: Embodiments may include determining a navigation route between an origination and a destination; the route may span multiple portions of a map. Embodiments may also include receiving an order of priority in which to receive the multiple portions of the map; the order may be generated based on distinct levels of expected signal strength for each of the multiple portions. For instance, within the order of priority, map portions associated with areas of low signal strength may be ranked higher than areas of higher signal strength. Embodiments may also include acquiring at least some of the portions of the map according to the order of priority, and generating a map display comprising the multiple portions of the map. For instance, map portions associated with areas of poor reception may be downloaded first whereas map portions associated with strong signal strength may be downloaded on-the-fly during route navigation.

Abstract: An interactive capability enables a user to dynamically adjust the content of an electronic map. Different modes can be chosen to emphasize features relevant to a particular interest, e.g. commuting, tourism, weather, etc. Combinations of modes can be selected to create a customized map. When a search is conducted, the chosen mode functions as a filter for the retrieved results. The map responds to user input directed to a given feature, to display information relevant to that feature. Tapping or clicking on a highway displays the locations of services along the highway. Touching two points on the map causes available routes between them to be computed and displayed to the user, along with relevant data for each route. Geospatial applications can be integrated with the map to provide information pertaining to the area displayed on the map, and to refine search results to those that are relevant to the area.

Abstract: An improve navigation application can generate and display a composite representation of multiple POIs when POI icons representing the POIs appear to be overlapping. Some embodiments display the composite representation when a certain zoom level is reached for a map including the multiple POI icons. In some embodiments, the navigation application can determine POIs that may be of interest to the user based on the user's attributes and activity history and generate the composite representation based on those attributes. The composite representation can include multiple POI icons that are displayed adjacent to each other such that a user of the navigation application can readily identify POIs that are likely to be of interest to the user within a region.

Abstract: Methods and apparatus for a map tool displaying a three-dimensional view of a map based on a three-dimensional model of the surrounding environment. The three-dimensional map view of a map may be based on a model constructed from multiple data sets, where the multiple data sets include mapping information for an overlapping area of the map displayed in the map view. For example, one data set may include two-dimensional data including object footprints, where the object footprints may be extruded into a three-dimensional object based on data from a data set composed of three-dimensional data. In this example, the three-dimensional data may include height information that corresponds to the two-dimensional object, where the height may be obtained by correlating the location of the two-dimensional object within the three-dimensional data.

Abstract: A device with a touch screen display displays an electronic document that includes a respective user input element. The device detects a first input that corresponds to selection of the respective user input element that is displayed with text having a first size. In response to detecting the first input, the device enlarges the respective user input element, moves the respective user input element toward a center of a first portion of the display and displays an input interface for selecting input for the respective user input element in a second portion of the display that is different from the first portion of the display. The input interface includes a plurality of text input choices for entering text that are displayed at a second size larger than the first size. The device uses text that corresponds to a selected text input choice as input for the respective user input element.

Abstract: A device that includes at least one processing unit and stores a multi-mode mapping program for execution by the at least one processing unit is described. The program includes a user interface (UI). The UI includes a display area for displaying a two-dimensional (2D) presentation of a map or a three-dimensional (3D) presentation of the map. The UI includes a selectable 3D control for directing the program to transition between the 2D and 3D presentations.

Abstract: Some embodiments provide a method for a mapping service. For a set of road segments that intersect at a junction in a map region, the method generates an initial set of geometries for use in generating downloadable map information for the map region. For each corner formed by the geometries at the junction, the method determines whether to perform a smoothing operation. When a particular corner meets a set of criteria, the method modifies the geometries of at least one road segment to smooth the corner.

Abstract: Embodiments of a system and method for navigation with inertial characteristics are described. Embodiments may include a navigation component configured to generate a map display including at least a portion of a map and a position indicator representing a location of a user on the map. The position indicator may be positioned in a first position relative to the map display. The navigation component may be configured to detect that the user is turning in a direction of travel. The navigation component may also be configured to, responsive to the detection that the user is turning in the specific direction of travel, shift the position indicator within the map display in a direction opposite to the detected direction of travel. The shifting may cause additional map information to be displayed in the direction of travel. In various embodiments, the position indicator may be returned to the first position post-turn.

Abstract: Some embodiments provide a device that automatically orients and displays a map of a region according to the natural viewing orientation of the map. In some embodiments, the device examines data associated with the map to determine whether it can identify a natural viewing orientation of the map that differs from the geographic orientation of the map. When the device is able to identify such a natural viewing orientation, it displays the map according to this natural viewing orientation instead of the geographic orientation of the map. On the other hand, when the device is not able to identify a natural viewing orientation that differs from the geographic orientation, the device displays the map according to its geographic orientation. In some embodiments, the geographic orientation of the map is north-up orientation (where north is up (e.g., top center of the page), south is down, west is left, and east is right).

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: A method of selectively displaying maps on a mobile device. The method sends a map application, which had been displaying a first map, to the background. The method then returns the map application to the foreground. The method then determines whether to redisplay the previous map or display a map surrounding the then current location of the device. The determination is based on various factors including user interaction, time that the map application has been in the background and distance traveled while the map application is in the background.

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: On a mobile device a “live” network-based query for search is performed (e.g., performed automatically) in response to a map display update or other trigger event. In some implementations, when the map display is updated (or other trigger event occurs) a network-based map service is queried to obtain information related to the current location of the mobile device. The information can be presented on the map display. In some implementations, when multiple search results matching the query are provided by the map service, a confirmation request is presented on the mobile device to allow the user to select a search result. The selected search result (e.g., a destination) can be presented on the map display. A route from the current location of the mobile device to a destination can be drawn on the map display.

Abstract: Embodiments may include determining a navigation route between an origination and a destination; the route may span multiple portions of a map. Embodiments may also include receiving an order of priority in which to receive the multiple portions of the map; the order may be generated based on distinct levels of expected signal strength for each of the multiple portions. For instance, within the order of priority, map portions associated with areas of low signal strength may be ranked higher than areas of higher signal strength. Embodiments may also include acquiring at least some of the portions of the map according to the order of priority, and generating a map display comprising the multiple portions of the map. For instance, map portions associated with areas of poor reception may be downloaded first whereas map portions associated with strong signal strength may be downloaded on-the-fly during route navigation.

Abstract: Embodiments of a system and method for loading and rendering curved features in a map are described. Embodiments may include a map tool of a mapping or navigation application configured to generate a display for a map that includes one or more curved features (e.g., curved roads or curved polygons). The map tool may be executed in a client/server environment in which a server portion receives digitized map data in the form of polylines, detects a curved feature in the map data by fitting it to a parametric curve, and transmits data representing the parametric curve to a client device for subsequent rendering. The client device may render the curved feature using the received parametric curve data or, dependent on characteristics of the client device, extract data corresponding to points on the parametric curve to generate a triangle mesh for rendering the curved feature at a suitable resolution.

Abstract: An improve navigation application can generate and display a composite representation of multiple POIs when POI icons representing the POIs appear to be overlapping. Some embodiments display the composite representation when a certain zoom level is reached for a map including the multiple POI icons. In some embodiments, the navigation application can determine POIs that may be of interest to the user based on the user's attributes and activity history and generate the composite representation based on those attributes. The composite representation can include multiple POI icons that are displayed adjacent to each other such that a user of the navigation application can readily identify POIs that are likely to be of interest to the user within a region.

Abstract: Systems and methods for rendering 3D maps may highlight a feature in a 3D map while preserving depth. A map tool of a mapping or navigation application that detects the selection of a feature in a 3D map (e.g., by touch) may perform a ray intersection to determine the feature that was selected. The map tool may capture the frame to be displayed (with the selected feature highlighted) in several steps. Each step may translate the map about a pivot point of the selected map feature (e.g., in three or four directions) to capture a new frame. The captured frames may be blended together to create a blurred map view that depicts 3D depth in the scene. A crisp version of the selected feature may then be rendered within the otherwise blurred 3D map. Color, brightness, contrast, or saturation values may be modified to further highlight the selected feature.

Abstract: Some embodiments of the invention provide a navigation application that allows a user to peek ahead or behind during a turn-by-turn navigation presentation that the application provides while tracking a device (e.g., a mobile device, a vehicle, etc.) traversal of a physical route. As the device traverses along the physical route, the navigation application generates a navigation presentation that shows a representation of the device on a map traversing along a virtual route that represents the physical route on the map. While providing the navigation presentation, the navigation application can receive user input to look ahead or behind along the virtual route. Based on the user input, the navigation application moves the navigation presentation to show locations on the virtual route that are ahead or behind the displayed current location of the device on the virtual route. This movement can cause the device representation to no longer be visible in the navigation presentation.

Abstract: Some embodiments provide location-based, application-feature notifications for a multi-feature application that executes on a device. For instance, when a feature (e.g., a functionality, or service) of an application becomes available in a particular region, some embodiments provide a notification of the availability of the new feature in the particular region. In some embodiments, the notification is a location-based notification that is provided to only devices that execute in or near the particular region in which the location-based feature has recently become available. In other embodiments, the notification is also provided to devices that are not near the particular region (e.g., are provided to all devices in the United States, when the feature becomes available in California).

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.