Nikolai M Faaland

20070226187, Sep 27, 2007

Mar 27, 2006

11/389765

Bryan Beatty - Sammamish WA, US
Nikolai Faaland - Sammamish WA, US
Duncan Lawler - Bothell WA, US
Elizabeth Wood - Bothell WA, US

Microsoft Corporation - Redmond WA

G06F 17/30

707003000

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.

20070236508, Oct 11, 2007

Mar 28, 2006

11/391045

Duncan Lawler - Bothell WA, US
David Buerer - Woodinville WA, US
Nikolai Faaland - Sammamish WA, US
Bryan Beatty - Sammamish WA, US

Microsoft Corporation - Redmond WA

G09G 5/00

345619000, 345629000

A system(s) and method(s) that facilitate managing regions of a gridded map. The regions maintain independent status and functionality while interfacing with one or more other installed regions. Grids duplicated between one or more regions do not consume system resources and/or are not removed if needed by at least one installed system. Grids are not duplicated between two or more regions and regions can be independently installed and uninstalled. The installed independent regions are maintained as a single file allowing seamless viewing between regions, which is facilitated at various levels of details.

20070260595, Nov 8, 2007

May 2, 2006

11/381182

Bryan Beatty - Sammamish WA, US
Nikolai Faaland - Sammamish WA, US
Duncan Lawler - Bothell WA, US
Elizabeth Wood - Bothell WA, US
David Horne - Redmond WA, US

Microsoft Corporation - Redmond WA

G06F 17/30

707005000

The subject disclosure pertains to systems and methods for performing fuzzy searches of a tree data structure. A search request can include a search term or terms and search conditions. The tree is traversed in response to the search request and nodes of the tree are examined using a function or set of rules to generate a score. The score reflects the probability that the current node is a match to the search term and can be used to determine the search results to be returned. Due to the organization of the tree, if the score indicates that the current node is not a possible match, child nodes of the current node will not be possible matches. Therefore, the traversal of the current node and its children can be terminated.

20080201302, Aug 21, 2008

Feb 16, 2007

11/675847

Gur Kimchi - Bellevue WA, US
Shahaf Abileah - Seattle WA, US
Pusheng Zhang - Kenmore WA, US
Nikolai M. Faaland - Seattle WA, US
Joseph Schwartz - Redmond WA, US
Kenn D. Cartier - Redmond WA, US
Norman L. Bryar - Sammamish WA, US

MICROSOFT CORPORATION - Redmond WA

G06F 17/00

707 3

Computerized methods and systems for performing a search utilizing a spatial index are provided. Upon receiving a search query having a zoom level component (e.g., “Italian Restaurants in Seattle”), a search is initially conducted of the zoom level tags associated with the content items in the spatial index to determine if any of the content items include a zoom level tag indicative of the zoom level component of the search query (e.g., zoom level of city for Seattle). Subsequently, only those content items satisfying the zoom level search are grouped into a primary subset, whereby the primary subset may be filtered by selecting those returned content items with location-based tags that match a location-based component of the query (e.g., Seattle, Wash.). Next, the those content items satisfying the location-based filter are grouped into a location-based subset, which are filtered according to the parsed query components (e.g., category component Italian Restaurants).

20190302903, Oct 3, 2019

Mar 30, 2018

15/942100

- Redmond WA, US
Ishac BERTRAN - Seattle WA, US
Benjamin Hunter BOESEL - Seattle WA, US
Lorenz Henric JENTZ - Seattle WA, US
Nikolai Michael FAALAND - Sammamish WA, US
Christian KLEIN - Duvall WA, US
Xin Xian LIANG - Renton WA, US
Orr SROUR - Ramat-Hasharon, IL

Microsoft Technology Licensing, LLC - Redmond WA

G06F 3/0346
G06F 3/0354

Examples are disclosed herein that relate to a six degree-of-freedom (DOF) input device. An example provides an input device comprising a body, a sensor system configured to sense motion of the input device with six DOF, a communication interface and a controller. The controller is configured to transmit output based on sensor data from the sensor system for use in controlling an application in a first mode in which each of the six degrees-of-freedom is used as input, the application being controlled in the first mode in response to detecting a first condition, and transmit output based on sensor data from the sensor system for use in controlling the application in a second mode in which one or more of the six degrees-of-freedom is not used as input, the application being controlled in the second mode in response to detecting a second condition.

20190236137, Aug 1, 2019

Jan 31, 2018

15/884477

- Redmond WA, US
Nikolai Michael FAALAND - Sammamish WA, US

G06F 17/27
G06F 17/30

Contemporary human-computer interactions include conversational interactions, wherein devices present conversational prompts (e.g., generated speech) and conversational responses to user inquiries (e.g., verbal user input). Presented herein are techniques for automatically assembling conversational representations of web content. A variety of automated assembly techniques are disclosed, such as conversational template for websites of various website types. Interactions of users with a website may be monitored to identify actions that the users frequently perform, and conversational interactions may be generated that correspond to the actions. A web service may present a set of requests, and conversational interactions may be assembled to match the respective requests and responses of the web service. Conversational interactions may include transitions between websites, and conversational representations may be merged to integrate content from multiple websites. Action sets of actions and associated conversational representations may be compiled to provide a conversational interaction that aggregates the capabilities of many websites.

20180348518, Dec 6, 2018

Jun 5, 2017

15/614594

- Redmond WA, US
Roger Sebastian Kevin SYLVAN - Seattle WA, US
Kenneth Liam KIEMELE - Redmond WA, US
Nikolai Michael FAALAND - Sammamish WA, US
Aaron Mackay BURNS - Newcastle WA, US

MICROSOFT TECHNOLOGY LICENSING, LLC - Redmond WA

G02B 27/01
G05D 1/00

Tracking a user head position detects a change to a new head position and, in response, a remote camera is instructed to move to a next camera position. A camera image frame, having an indication of camera position, is received from the camera. Upon the camera position not aligning with the next camera position, an assembled image frame is formed, using image data from past views, and rendered to appear to the user as if the camera moved in 1:1 alignment with the user's head to the next camera position.

20180322690, Nov 8, 2018

May 3, 2017

15/586143

- Redmond WA, US
Nikolai Michael FAALAND - Sammamish WA, US

Microsoft Technology Licensing, LLC - Redmond WA

G06T 15/30
G06T 15/80
G06T 15/00
G06T 17/10
G06T 17/30

A three-dimensional (3D) object is configured for presentation on a display screen. Object data representing a model of a 3D object is received at a graphics processing unit. The object data includes a plurality of interrelated polygons. Coordinates for one or more clipping boundaries are also received at the graphics processing unit. The clipping boundaries definer a presentation region that overlaps at least in part with visible portions of the display screen. Using a geometry shader, per-polygon clipping is performed on each polygon of the object data that intersects with at least one clipping boundary. Only portions of the 3D object that lie within the presentation region are then presented on the display screen.