Google Inc.

Other

Paul Steven Strauss

Emil Constantin Praun

Costa Touma

Tushar Udeshi

Christopher S Co

Igor V Guskov

Quarup Barreirinhas

Michael Price

Systems, methods, and computer storage mediums are provided for animating a static structure rendered in a three-dimensional environment. A method includes accessing mesh data associated with the static structure. The mesh data describes primitives used to render the static structure in the three-dimensional environment. Once the mesh data is accessed, the static structure is rendered in the three-dimensional environment such that the mesh data associated with the static structure is used to represent the static structure. Animation data associated with the static structure is also accessed. The animation data includes a transform that includes a motion type and a description of the group of primitives from the mesh data that the motion type is applied to. Once the animation data is accessed, the group of primitives is animated such that the motion type is applied to the group of primitives.

Animated 3D buildings in virtual 3D environments

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

An exemplary method for publishing replicated geographic data in a node tree for display in a three-dimensional environment includes ingesting instances, each instance including an instance location and a reference to a geographic model to be displayed at the instance location. The exemplary method also includes determining levels of detail in the node tree for instances based at least on a size of a model referenced by the instances. The exemplary method further includes distributing the instances to a set of nodes in the node tree at the corresponding levels of detail. The exemplary method also includes determining an ancestor node in the node tree for one or more nodes in the set of nodes. The exemplary method further includes generating a collection to be referenced by the ancestor node in the node tree. The exemplary method also includes publishing the node tree with the collection and the instances.

Streaming replicated geographic data for display in a three-dimensional environment

An exemplary method for displaying replicated geographic data in a three-dimensional environment includes identifying a first node in a node tree including an instance set. The exemplary method also includes identifying a collection referenced by the instance set. The exemplary method further includes identifying a second node in the node tree including the collection referenced by the instance set, a depth of the first node in the node tree being greater than a depth of the second node in the node tree. The exemplary method also includes identifying a model in the collection, the model being referenced by the instance set and the instance set including location data for replicated instances in the instance set. The exemplary method further includes displaying the first node, where displaying the first node includes displaying model data in the collection at the locations specified by the instance set.

Display of replicated geographic data using a hierarchical data structure

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.

The novel card game employs a deck of cards with two or more suits and each suit having cards consecutively numbered starting from zero. The players select how many suits they will hold in, their hand and the number of cards from each suit. The cards are then dealt and each player, in order, places a card face up in the middle between the players. Each consecutive player then places a higher numbered card in the middle of the table until one player has no cards or until no cards can be played by any of the players. A winner is then declared based on the player who has no cards or the player with the lowest total value of face cards in his hand.

Growing community of inventors

Sunnyvale, CA, United States of America

Paul Steven Strauss