Microsoft Technology Licensing, LLC

Duncan Murray Lawler

David Ross Buerer

John R Douceur

Moe Khosravy

Pasquale DeMaio

Romualdo T Impas

Danyel Aharon Fisher

Jonathan Ryan Howell

Jeremy Eric Elson

Jeffrey Darren Couckuyt

Chandrasekhar Thota

Leonard Smith, Jr

Bryan Beatty

Nikolai Michael Faaland

Keith Robert Kinnan

Charles Frankel

Timothy S McGrath

Jaya Bhatia

David P Horne

Elizabeth Jean Wood

Pasquale Demaio

The present disclosure relates to methods, devices, and systems for blending geographic data when combining geographic data sources. The methods, devices, and systems identify a blend region for transitioning between a first dataset and a second dataset. The methods, devices, and systems extrapolate geographic data from the second dataset to blend with the geographic data from the first dataset to create blended elevation data in the blend region. The methods, devices, and systems may generate an image for a geographic region with the first set of geographic data, the second set of geographic data, and the blended elevation data.

Blending elevation data into a seamless heightfield

Architecture that enables single and multi-modal interaction with computing devices, as well as interpreting user intensity (or liveliness) in the gesture or gestures. In a geospatial implementation, a multi-touch interaction can involve the detection and processing of tactile pressure (touch sensitive) to facilitate general navigation between two geographical points. This is further coupled with providing detailed information that facilitates navigation and turn-by-turn directions. This includes the use of time and/or pressure to release or increase the zoom level of map tiles, the touching of the two geographical points and speaking to obtain directions between these two geographical points, and the blending of tiles to create a compelling user experience, where the map is in different levels of zoom on the same view.

Multi-modal user expressions and user intensity as interactions with an application

Various embodiments relating to displaying viewpoints from a point of interest are disclosed. One embodiment includes displaying an entry point that includes a link to a view of a three dimensional scene from a point of interest, receiving a selection of the entry point from the user, retrieving a predetermined path of a plurality of predetermined viewpoints located around the point of interest, displaying the view of the three dimensional scene, the view being a rendering of the three dimensional scene from a first predetermined viewpoint in the plurality of predetermined viewpoints, displaying an interaction interface including a control to scroll along the predetermined path to a next location on the predetermined path, receiving a selection of the control, and displaying a second view of the three dimensional scene, the second view being a rendering of the three dimensional scene from the next location.

Path-linked viewpoints from point of interest

Digital maps can be composed of a series of image tiles that are selected based on the context of the map to be presented. Independently hosted tiles can comprise additional details that can be added to the map. A manifest can be created that describes the layers of map details composed of such independently hosted tiles. Externally referable mechanisms can, based on the manifest and map context, select tiles, from among the independently hosted tiles, that correspond to map tiles being displayed to a user. Subsequently, the mechanisms can instruct a browser, as specified in the manifest, to combine the map tiles and the independently hosted tiles to generate a more detailed map. Alternatively, customized mechanisms can generate map detail tiles in real-time, based on an exported map context. Also, controls instantiated by the browser can render three-dimensional images based on the combined map tiles.

Adding custom content to mapping applications

A routing system for efficiently determining a route between an origin and destination is provided. The routing system operates on route data that is organized into rectangular grids. The route data includes edges with their costs, and nodes that identify connecting edges. The route data is also organized according to a hierarchy, with higher level grids corresponding to at least one lower level grid. The lowest level grids contain all route data corresponding to the area covered by each low level grid. The higher level grids contain a copy of route data from their corresponding lower level grids for only those routes that are identified as important routes. A routing algorithm uses the hierarchy in a manner such that higher level grids are used whenever practical to efficiently find a route from the origin to the destination.

Efficient navigation routing system and method

A spatial data handling and map generation system comprises a receiver component that receives a request for information associated with a geographic region and data associated with an initiator of the request. A mapping component renders a representation of the geographic region, the representation is customized according to a role assigned to the initiator of the request, the role is assigned based at least in part upon the received data.

Controlling and customizing access to spatial information

In an electronic document such as a map, an entity lookup system associates primitive data with entity data though parallel or corresponding grids of a primitive quad-tree and an entity quad-tree. A key is assigned to grids in the primitive quad-tree in association to particular grids in the entity quad-tree.

Entity lookup system

The subject disclosure pertains to systems and methods for storing and maintaining a large volume of data in a hierarchical data structure. In particular, geographical data can be stored in the hierarchical data structure to facilitate location and retrieval of data. In addition, system and methods for retrieving data from the hierarchical data structure are provided. Search queries can specify both the point of origin of the search and a search method or strategy for navigating the hierarchical data structure. In one aspect, the hierarchical data structure can provide for maintaining sibling relationships.

Growing community of inventors

Bothell, WA, United States of America

Duncan Murray Lawler