Google Inc.

John Day-Richter

Brian Lewis Cairns

Micah Lemonik

Janani R Ravi

Edgard Lindner

Olga Sergeyevna Saviano

Michael Jeffrey Procopio

Eric Benson Schoeffler

Andrew Alexander Grieve

Adam Besen

Alexey Kalinichenko

Luiz Amaral Franca Pereira Filho

Olga Sergeyevna Belomestnykh

Robert Eugene Wyrick

Brian Eaton

Luiz A F Pereira Filho

Nicholas Cooper

John McGowan

Peter Mcnerney

A method for providing a binary data file to at least a first client application and a second client application includes receiving a first request to access the binary data file from the first client application, and identifying a first document model associated with the binary data file, wherein the first document model reflects edits made to the binary data file by the first client application and the second client application. The method further includes transmitting data corresponding to the first document model to the first client application, receiving, from the second client application, a second request indicating a modification to the binary data file, revising the first document model associated with the binary data file to include the modification to the binary data file, and transmitting data corresponding to the revised first document model to the second client application.

Providing a binary data file to a client application using a document model

A document collaboration system allows applications to collaborate on a binary data file even if the binary data file is not in a collaborative document format. In response to a request from an application to access a binary data file, the document collaboration system gives the application access to a document model corresponding to the binary data file and the application If the document model does not already exist, it may be created by generating an empty document model, transmitting the binary data file to the application, and allowing the application to fill in the empty document model based on the binary data file. The document model may be provided to and modified by its related application through an application programming interface (API), and changes to the document model may be applied to the binary data file.

A GPU receives an image comprising an array of pixels. The image includes at least one pixel of interest, the pixel of interest being positioned a number of pixels along a first axis from a reference and a number of pixels from the reference along a second axis that is orthogonal from the first axis. The GPU sets at least one first color channel of an output image of the pixel of interest based on the position along the first axis and at least one second remaining color channel of the output image of the pixel of interest based on the position along the second axis.

Encoding positional coordinates based on multiple channel color values

A GPU receives an image comprising an array of pixels. The image depicts features in a field of an object on a background. The features and the background contrasting with the object field, and at least a portion of the object is at the center of the image. In parallel for each particular pixel of a first plurality of the pixels, the GPU sets the color value of the particular pixel to the lightest color value of a second plurality of the pixels substantially along a line outward from the particular pixel toward an edge of the image. The line can be defined by the particular pixel and the image center.

Feature erasure

A computer-implemented method for coordinating documents between computer systems includes identifying, on a computing device, changes made by a user to a document having a model stored on the computing device, with corresponding models stored on a remote client and a server system; generating from the identified changes, one or more mutations that describe the changes and a one or more locations that correspond to positions in the model where the changes are to be provided; receiving one or more mutations from the server system and transforming the generated mutations using the received mutations; and updating the model stored on the computing device using the transformed mutations.

Real-time collaboration in a hosted word processor

A document collaboration system allows applications to collaborate on a binary data file even if the binary data file is not in a collaborative document format. In response to a request from an application to access a binary data file, the document collaboration system gives the application access to a document model corresponding to the binary data file and the application. If the document model does not already exist, it may be created by generating an empty document model, transmitting the binary data file to the application, and allowing the application to fill in the empty document model based on the binary data file. The document model may be provided to and modified by its related application through an application programming interface (API), and changes to the document model may be applied to the binary data file.

Systems and methods for providing binary data files for real-time collaboration

A tangible computer-readable storage medium having encoded on it data that represents a model of a document, the document model including a one-dimensional character string that includes characters of the document in an order in which they appear in the document; a map of styles that includes markers that correspond to changes in styles in the document, and pointers to the character string, wherein the pointers define locations along the character string at which the changes in styles are to occur and define style runs between matched markers; and one or more external references to objects outside the document model, the external references including identifiers for the objects and pointers to the character string indicating where in the character string the object will appear.

Rich content in a browser-based word processor

An object that is not linked to a root object of a data model is identified. A first instruction comprising a fingerprint and a request to delete the object from memory is transmitted to a plurality of user devices. A second instruction to undo the first instruction is received from one of the plurality of user devices, and, in response to the second instruction, a third instruction comprising the fingerprint and a request to execute and delete any instruction that includes the fingerprint is transmitted to the plurality of user devices.

System and method for performing data management in a collaborative development environment

A device embeds a first frame in a second frame. A first mutation defining a first change made to a document within the first frame is generated. A second mutation defining a second change made to the document within the second frame is generated. The first mutation and a first embed identifier assigned to the first mutation and the second mutation and a second embed identifier assigned to the second mutation are transmitted to a remote server. A first instruction relating to the document and including the first embed identifier and a second instruction relating to the document and including the second embed identifier are received from the remote server. The first instruction, based on the first embed identifier, is transmitted by the device to the first frame. The second instruction, based on the second embed identifier, is transmitted by the device to the second frame.

System and method of document embedding in collaborative editors

A request for a document from a mobile device via a network is received. In response to the request, within the document a non-textual document element unrecognizable to the mobile device is identified. Within the document, at a first location associated with the non-textual document element, a start marker comprising a first code selected from a predetermined Unicode range is inserted. Within the document, at a second location associated with the non-textual document element, an end marker comprising a second code selected from the predetermined Unicode range is inserted. The second code has a predetermined relationship to the first code. The document is transmitted to the mobile device via the network.

System and method for using pre-defined character ranges to denote document features

Techniques are described for facilitating file access control of a storage service. In response to a third-party application requesting access to a user's file, the service extracts an application-specific ID from a file type associated with the retrieved file; and grants access to the requested file in response to a determination that an application-specific ID for the third-party application matches an application-specific ID extracted from the file. This Abstract is submitted with the understanding that it will not be used to interpret or limit the scope or meaning of the claims.

Application-specific file type generation and use

Techniques are shown for installing third-party applications onto a network system in appropriate containers on the network system. The containers store data and content of the same internet media type or MIME-type as the third-party applications.

Installation of third-party web applications into a container

A first instruction specifying a first change to an object instance associated with a document is received from a first device, and a second instruction specifying a second change to the object instance is received from a second device. A transformed operation is determined based on the first change and the second change, and the object instance is updated based on the transformed operation. For example, a visual representation of the object instance may be updated based on the transformed operation.

Growing community of inventors

Denver, CO, United States of America

John Day-Richter