Google Inc.

Zhou Bailiang

David Robert Gordon

Judith Shade

Guangqiang Zhang

Jonah Jones

Mark Yinan Li

James Aspinall

Steve Chien

Ruwen Hess

Benjamin James Anderson

Marc Andreas Schaub

Robertus Christianus Elisabeth Mariet

Sascha Benjamin Brawer

Patrick Hofmann

Kenneth Richard Hoetmer

Presented are techniques of identifying, processing and displaying data point clusters associated with map information in an efficient manner. Methods and systems are disclosed which process map information to identify clusters of requested data points for display, based on iterative clustering and filtering of the data points. Methods and systems are also disclosed which generate polygons representing the clusters. The amount of data to be processed and/or displayed can be reduced, without loss of any associated information content in a displayed map.

Identifying, processing and displaying data point clusters

To provide synergy between spatial and qualitative information in a single display, a client computing device displays a schematic representation of geographic entities that includes qualitative information about each geographic entity. The geographic entities may be portions of a geographic area which are organized spatially in the schematic. While each geographic entity may have a different size or geometry, the geographic entities are displayed within same sized geographic information cards. The geographic information cards are also traversable by a user through panning from one geographic information card to the next or zooming in and out of different views of the geographic information cards.

System and method for generating a geographic information card map

Methods and apparatus directed to utilizing an automated messaging system to initiate and/or adapt a dialog with at least one user, where the dialog occurs via user interface input and output devices of at least one computing device of the user. In some of those implementations, the automated messaging system identifies at least one task associated with the user and initiates the dialog with the user based on identifying the task. The automated messaging system may initiate the dialog to provide the user with additional information related to the task and/or to determine, based on user input provided during the dialog, values for one or more parameters of the task. In some implementations, the automated messaging system may further initiate performance of the task utilizing parameters determined during the dialog.

Automated initiation and adaptation of a dialog with a user via user interface devices of a computing device of the user

Systems and methods for providing map data of a selected region and supplemental data associated with one or more locations outside of the selected region are disclosed. A computing system can initiate a request for map data associated with a selected region of a mapped region. The one or more requests can be associated with one or more search criteria. The computing system can receive the map data associated with the selected region and supplemental data associated with a subset of records. Each record may satisfy the one or more search criteria and be associated with a respected location outside of the selected region. The computing system can present, within a viewport of a digital mapping application, the map data of the selected region and a visual indication of the supplemental data associated with the subset of records.

Off-viewport location indications for digital mapping

Systems and methods of providing map data to a user are provided. For instance, a plurality of points of interest associated with a geographic area to be displayed in a viewport associated with a digital mapping application can be identified. An adjusted position can be determined for an orientation point of interest. The adjusted position is a position that does not align with a position of the orientation point of interest in the physical world. A map topology associated with map data defining a visual representation of the geographic area can be adjusted based at least in part on the adjusted position. The orientation POI can be provided for display at the adjusted position associated with the map data within the mapping application.

Contextual map view

A system and method are provided that display search results and user location on a map. A floor selector interface may be displayed with the map. The floor selector interface may include one or more floor selectors, each of which correspond to a floor in a multi-story building. Upon selection of a floor selector, first search result and location indicators may be displayed transparently or semi-transparently to indicate whether the user or the search results are on the selected floor. If the user or the search results are on a non-selected floor, such indicators may be displayed differently, such as with a different transparency. The floor selector interface may also include second search result and location identifiers. Such second identifiers may be displayed at particular floor selectors corresponding to the present elevation of the user and search results, respectively.

Method of displaying location of a device

Presented are techniques of identifying, processing and displaying data point clusters () associated with map information () in an efficient manner. Methods and systems are disclosed which process map information () to identify clusters () of requested data points for display (), based on iterative clustering and filtering of the data points. Methods and systems are also disclosed which generate polygons (-) representing the clusters. The amount of data to be processed and/or displayed can be reduced, without loss of any associated information content in a displayed map.

A non-transitory computer-readable medium stores instructions that implement an application programming interface (API) for generating digital maps. When invoked by a software module executing on one or more processors of a client device, the API operates to (i) determine a geographic location to be included in a digital map, where the geographic location is specified by a server device coupled to the client device via a communication network, (ii) select a parameter for a viewport of the digital map based at least on a distance from a current location of the client device to the specified geographic location, (iii) generate the digital map in accordance with the selected parameter, and display the digital map via a user interface of the client device.

Dynamically controlling map viewport in view of user signals

Display screen with graphical user interface

A mapping API provides a digital map via a user interface of a computing device. When invoked by a software application, the mapping API is configured to receive an identifier of a user operating the software application, provide a first interactive digital map including a representation of a certain geographic area for display by the software application, where the first interactive digital map is personalizable via the software application, receive personalization content from the user via the software application, and cause a second digital map including a representation of the geographic area, when provided to the same user, to be modified in view of the personalization content, where the first digital map and the second digital map are created independently.

Personalization of map content via an application programming interface

To dynamically vary map content based on the speed at which a portable device is moving, for a map in which a portable device user is following, a request for map data for a particular location is received along with an indication of the speed of the portable device. As a result, at least two versions of map data for the particular location are identified and one of the versions is selected based on the speed. The selected version is then transmitted to the portable device for display.

Varying map information density based on the speed of the vehicle

An interactive digital map of a geographic area is provided via a viewport that defines a visible portion of the digital map. The digital map includes a representation of a structure. The viewport is panned relative to the digital map in response to receiving a user request. An indication that indoor map data is available for the structure is displayed in response to determining that the viewport is panning, and the indication is removed in response to determining that the viewport has stopped panning.

Indicating availability of indoor content on a digital map

A digital map of a geographic area is provided via a user interface within a viewport, which defines a viewable portion of the digital map. The viewport is repositioned relative to the digital map in accordance with user commands provided via the user interface. A substantially continuous movement of the viewport in response to a plurality of similar user commands is detected. In response, a geographic place located in a general direction of the continuous movement of the viewport is determined, and a control for directly positioning the viewport over a portion of the digital map representing the geographic place is provided.

Growing community of inventors

Balgowlah, Australia

Zhou Bailiang