Abstract: An integrated map and navigation program is described. The program provides a first operational mode for browsing and searching a map. The program provides a second operational mode for providing a navigation presentation that provides a set of navigation directions along a navigated route by reference to the map.

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: 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: Embodiments may include receiving signal strength information reported by multiple client communication devices. The signal strength information reported by a given client device may indicate one or more locations detected by the given client device. The signal strength information may also indicate, for each location, a respective measure of signal strength for a communication signal detected at that location by the client device. Embodiments may also include generating a signal strength map for a region based on the client-reported signal strength information. Generating the signal strength map may include, for each location of multiple locations within the region, generating an expected signal strength value for that location based on an evaluation of the signal strength information received for that location. The generation of the signal strength map for the region may also be based on the expected signal strength values for the locations within the region.

Abstract: Methods and apparatus for a map tool on a mobile device for implementing cartographically aware gestures directed to a map view of a map region. The map tool may base a cartographically aware gesture on an actual gesture input directed to a map view and based on map data for the map region that may include metadata corresponding to elements within the map region. The map tool may then determine, based on one or more elements of the map data, a modification to be applied to an implementation to the gesture. Given the modification to the gesture implementation, the map tool may then render, based on performing the modification to the gesture, an updated map view instead of an updated map view based solely on the user gesture.

Abstract: Methods, systems and apparatus are described to dynamically generate map textures. A client 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 texture indicators linked to the one or more shapes. Embodiments may render the map data. For one or more shapes, a texture definition may be obtained. Based on the texture definition, a client device may dynamically generate a texture for the shape. The texture may then be applied to the shape to render a current fill portion of the shape. In some embodiments the render map view is displayed.

Abstract: Some embodiments provide a non-transitory machine-readable medium that stores a program which when executed on a device by at least one processing unit provides different viewing modes for viewing a three-dimensional (3D) map. The program renders a first view of the 3D map for display in a first viewing mode based on a first set of map data. The program receives input to adjust the view of the 3D map. In response to the input, the program renders a second view of the 3D map for display in a second viewing mode based on a second set of map data different from the first set of map data.

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: 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: 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: 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: 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: Systems and methods are provided for displaying a portion of a map on a mobile device of a user while the user is traveling along a route. The mobile device can use a selected route and a current location of the device to load map tiles for parts of the map that are upcoming along the route. In this manner, the user can have quick access to the portions of the map that the user likely will want to view. For example, the map tiles can be loaded for the next 50 Km, and then when the stored tiles reaches only 25 Km ahead, another 25 Km of tiles can be retrieved. The amount of tiles loaded (e.g., minimum and maximum amounts) can vary based on a variety of factors, such as network state, distance traveled along the route, and whether the mobile device is charging.

Abstract: For a device that runs a mapping application, a method of displaying search completions in a display area of the mapping application that includes a search field for receiving inputs is described. The method identifies a set of search completions that include any recent search completions used to search locations on a map. Upon receiving a non-text input through the search field when the search field is empty, the method displays the set of search completions in the display area.

Abstract: Methods and apparatus for an environment analysis tool on a mobile device which may construct a model of the surrounding environment in order to determine whether or not characteristics of the model implicate a degradation in wireless signal quality. In response to an analysis of the constructed model to determine signal quality, the environment analysis tool may alter the behavior of any number of hardware or software functions to avoid or reduce efforts to receive or use the affected signal over the duration of the mobile device's presence within the environment with the signal-degrading characteristics.

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: A multi-step animation sequence for smoothly transitioning from a map view to a panorama view of a specified location is disclosed. An orientation overlay can be displayed on the panorama, showing a direction and angular extent of the field of view of the panorama. An initial specified location and a current location of the panorama can also be displayed on the orientation overlay. A navigable placeholder panorama to be displayed in place of a panorama at the specified location when panorama data is not available is disclosed. A perspective view of a street name annotation can be laid on the surface of a street in the panorama.

Abstract: Devices, methods, and machine-readable media to facilitate intuitive comparison and selection of calculated navigation routes are disclosed. An electronic device for navigation includes a touch-sensitive screen and a processing module for displaying a map, calculating a number or navigation routes simultaneously on the touch-sensitive screen, and receiving a selection of a route. Callouts, or markers for presenting key information about each route, are also displayed discretely on the map. Navigation tiles including key route information and route pictorials can also be created and displayed for each calculated route.

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: A device, method, and graphical user interface for providing maps, directions, and location-based information on a touch screen display are disclosed.