Google Inc.

Dg Fastchannel, Inc

Costa Touma

Emil Constantin Praun

Paul Steven Strauss

Tushar Udeshi

Michael Herscovici

Dmitry Zinenko

Ales Holecek

Igor V Guskov

Ari Shotland

Mate Szalay

Alvertos Dayid Angel

Boaz Brickner

Jerry S Amato

Nicolas Brun

Methods, systems, and apparatus, including computer programs encoded on computer storage medium, for facilitating auto-completion of search queries in a group based document sharing environment. In one aspect, a method includes actions of maintaining a prefix index that includes prefix index entries. Each prefix index entry may include a prefix, a group identifier, and a portion of a document. Additional actions may include receiving input from a user that is associated with a search field, determining a user identifier associated with the user that submitted the received input, mapping the user identifier to a particular group identifier, obtaining one or multiple candidate query suggestions based on the received input and the prefix index, and selecting a subset of the candidate query suggestions based on the particular group identifier. Other actions may include providing the subset of candidate query suggestions to the user.

Auto-completion of widely shared search queries

Methods and apparatus for processing autocomplete suggestions. Some implementations are directed to methods and apparatus for generating additional suggestions for provided multiple term autocomplete suggestions and determining additional suggestion scores for the additional suggestions. Like entries among the additional suggestions and the autocomplete suggestions may be identified and each similar grouping of the like entries combined into a consolidated entry. A combined consolidated score for each consolidated entry may be determined based on one or more of the additional suggestion scores and any of the autocomplete scores of the like entries combined into the consolidated entry.

Processing autocomplete suggestions

Systems and methods for aggregation of textures at multiple resolution levels are described herein. An embodiment includes a preprocessing system that aggregates textures associated with objects of interest at multiple resolution levels. Individual textures may have a 'pyramid' of resolution levels, and aggregated textures may be combined into a 'tree' or a &#x201c;forest&#x201d;. Additionally, a texture forest may also be organized spatially and in resolution using the nodes of a quadtree, based on the 3D coordinates of the geometric primitives using each texture. A client identifies a resolution level for each object of interest in an image frame, groups objects based on resolution levels. The client may then test one texture coordinate per object at the beginning of a texture tree, recursively towards each child node of the tree, accumulating texture replacement transforms as a texture matrix. The client may then draw all the textures with the appropriate transform.

Multi-resolution texture aggregation

Methods and systems for geometry compression. In an embodiment, the present invention compresses three dimensional geometry by (1) extracting at least one primitive from the three dimensional geometry, where each extracted primitive includes vertices and property indices that associate properties with the vertices; (2) quantizing, for each extracted primitive, the properties to a fixed grid; (3) converting, for each extracted primitive, the properties from a first data type to a second data type; and (4) encoding property indices, where the encoded property indices and quantized and converted properties are transmitted via a communication network in order to display the three dimensional geometry.

Methods and systems for geometry compression

Embodiments provide a system and method for height based indexing of data. In an embodiment, the present invention parses indexed data by (1) storing a geo-spatial multi-resolution data structure that represents a three dimensional environment, where at least a portion of the three dimensional environment lies within a view frustum; (2) traversing recursively the geo-spatial multi-resolution data structure, where the traversal is based on a range of coordinates that lie within the view frustum; and (3) extracting the indexed data from at least one vertical slice of at least one node of the geo-spatial multi-resolution data structure, where the extracted indexed data is displayed in the view frustum.

Height based indexing

A proxy based approach for generation of level of detail. In an embodiment, the present invention generates level of detail using a proxy based approach by (1) receiving a three dimensional polygon mesh with textures; (2) extracting a set of masking primitives above a first threshold from the three dimensional polygon mesh; (3) calculating a set of proxy planes, where the calculation includes associating each proxy plane with at least one of the masking primitives; and (4) optimizing the set of proxy planes.

Proxy based approach for generation of level of detail

The present invention provides a system and method for height based indexing of data. In an embodiment, the present invention parses indexed data by (1) storing a geo-spatial multi-resolution data structure that represents a three dimensional environment, where at least a portion of the three dimensional environment lies within a view frustum; (2) traversing recursively the geo-spatial multi-resolution data structure, where the traversal is based on a range of coordinates that lie within the view frustum; and (3) extracting the indexed data from at least one vertical slice of at least one node of the geo-spatial multi-resolution data structure, where the extracted indexed data is displayed in the view frustum.

Techniques and implementations for providing enhanced functionality for handling data in Internet browsers or other applications used for accessing data over a network, including providing thumbnail image displays of the current appearance of webpages referenced by URLs returned in a set of search results, providing thumbnail image displays of the webpages referenced by a list of favorite or bookmarked websites, providing thumbnail image displays of webpages which have been blocked from appearing on a user's screen, and providing thumbnail image displays of images which have been extracted from webpages and stored for potential future use.

Growing community of inventors

Santa Clara, CA, United States of America

Costa Touma