Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: Systems and methods for block based level of detail representation are described herein. A method embodiment includes extracting one or more 3D models from 3D data, grouping the 3D models based on one or more attributes of the 3D models, distributing the grouped 3D models to a plurality of resolution levels of a geospatial data structure, and merging the grouped 3D models as a combined 3D model. A system embodiment includes a prepossessing system configured to extract one or more 3D models from 3D data and a block level of detail (LOD) creator configured to group the 3D models based on one or more attributes of the 3D models, and to render the grouped 3D models as a combined 3D model.

Abstract: 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 “forest”. 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.

Abstract: 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.

Abstract: 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 “forest”. 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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 “forest”. 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.

Abstract: 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.

Abstract: Systems and methods for hierarchical blurring of texture maps are described herein. An embodiment includes determining a region where a texture is partially mapped to a 3D surface and populating an unmapped portion of the determined region with compressible low frequency data. A system embodiment includes a region determiner to determine a region of interest in an image and a blurring engine to populate an unmapped portion of determined region with compressible low frequency data. In this way, when a texture is partially mapped to the 3D model's surface, leaving the rest unused, embodiments of the invention save bandwidth by padding an unmapped region with compressible low frequency information. Furthermore, embodiments avoid contaminating a rendered 3D model with unwanted colors which bleed in when unmapped pixels are averaged in with mapped pixels.

Abstract: 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.

Abstract: A method for compressing a mesh having a plurality of vertices, each vertex characterized by a degree equal to the number of edges incident thereon, including arranging substantially all of the vertices in a consecutive order, generating a topology list including the degrees of the vertices in the consecutive order, and providing a coded stream of signals including the topology list.