Google Inc.

Daniel Otero

Jennifer Maurer

Brian Cornell

James Darpinian

Jonathan P Siegel

Su Chuin Leong

Jonah Jones

Paul Merrell

Bernhard Seefeld

Kelvin Ho

Yatin Dilip Chawathe

Alirez Ali

Nicholas Lee

A mapping system allows a user to interact with any location on a digital map and present the user with location related information associated with the selected location. The location related information may be in the form or a card, pop-up, image, or other graphic and may be displayed on the map at or near the selected location, around the map, etc. The displayed location related information may include predetermined or pre-stored data about the location or may include location related information collected and generated on the fly in response to the user interaction with the digital map. The displayed location related information may be displayed in the same graphical format on the digital map regardless of whether location related information is predetermined information about the location that already exists or information that is collected and generated on the fly in response to the user interaction.

Method and apparatus for supporting user interactions with non-designated locations on a digital map

Method and apparatus for supporting user interactions with non- designated locations on a digital map

A map server generates a set of base map tiles having vector descriptors, each indicating a geometry of a respective map element, in accordance with a non-raster format for rendering a first map image. The map server provides the base map tiles to the client device. Upon receiving an indication that a specific map image for the selected geographic region is to be rendered at the client device, the map server generates a set of difference map tiles that indicate changes to be made to the set of base map tiles and sends the difference map tiles to the client device for use, along with the set of base map tiles, in rendering the requested specific map image. The client device renders the new map view defined by the difference map tiles without needing to again pre-process all of the features or elements defined in the base map tiles.

Efficient composition and rendering of graphical elements

To provide map data for rendering map images corresponding to a selected geographic region at a client device, a map server generates a set of base map tiles having vector descriptors, each of which indicates a geometry of a respective map element, in accordance with a non-raster format for rendering a first map image. The map server, at some point, provides the base map tiles to the client device. Upon receiving an indication that a specific map image for the selected geographic region is to be rendered at the client device, the map server further generates a set of difference map tiles that indicate changes to be made to the set of base map tiles and sends the difference map tiles to the client device for use, along with the set of base map tiles, in rendering the requested specific map image.

Use of map data difference tiles to iteratively provide map data to a client device

Rendering map tiles with style data for zoom levels other than the style data intended for that tile at its nominal zoom level can be used to avoid abrupt changes between map tiles. Particularly when changing zoom levels, use of styles from more than one level may create an uneven look. To address this, either the new data may be displayed with the style for the previous zoom level or the old data may be presented with the style for the new zoom level style until all tiles for the new zoom level are received. At that time, all the map tiles may be displayed using the style for the new zoom level along with the map data intended for that zoom level. Displaying map tiles at a first zoom level using a progression of styles from other zoom levels may also be used when creating a perspective view map.

Seamless vector map tiles across multiple zoom levels

Multiple individually renderable map elements, each representing a respective physical entity in a geographic area, are rendered to generate a digital map of the geographic area. A description of an aggregate map feature that includes several but not all of the multiple map elements is received. The several map elements represent physical entities that form a common administrative unit. A selection of one of the several map elements is received via the user interface. In response to receiving the selection, the several map elements included in the aggregate map feature are automatically selected, and an indication that the aggregate map feature has been selected is provided on the user interface.

Managing map elements using aggregate feature identifiers

A graphics or image rendering system, such as a map image rendering system, may receive map data associated with a set of zoom levels, where the map data includes style attribute data corresponding to various features of a map surface at corresponding zoom levels. The system may interpolate at least some of the style parameter values from the received map data to provide style parameter values over a range of zoom levels.

Map rendering using interpolation of style parameters across zoom levels

To provide map data to a client device for rendering a raster map image including map elements corresponding to various physical entities, map data is generated in a non-raster format. A method includes generating a description of a map feature that includes two or more of the map elements and does not include at least one of the map elements, where the map elements included in the map feature correspond to related physical entities or portions of a same physical entity. Generating a description of the map feature includes providing an indication of a portion of the map data corresponding to the map feature providing a map feature identifier that uniquely identifies the map feature. The method further includes causing the map data and the description of the map feature to be transmitted to the client device via a communication network.

Growing community of inventors

Seattle, WA, United States of America

Daniel Otero