Invention Grant
- Patent Title: Operational-transform-compatible representation of 2-dimensional page layout data
- Patent Title (中): 二维页面布局数据的操作变换兼容表示
-
Application No.: US13736816Application Date: 2013-01-08
-
Publication No.: US08909596B1Publication Date: 2014-12-09
- Inventor: Eric Zhang , Santos Cordon , Kevin Markman , James Watts , Michael Verrilli , Olga Sergeyevna Belomestnykh
- Applicant: Google Inc.
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Birch, Stewart, Kolasch & Birch, LLP
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06Q10/10 ; G06F17/24

Abstract:
Solutions, systems, and techniques for applying 2-dimensional changes to a shared document are discussed. The document is divided into vertical columns of a particular width, each column represented as a one-dimensional vector that is a sequential list of blocks in that column, each block representing a content item included in the document. Each block has a starting column, a block height, and a block width indicated by how many columns the block occupies. Each block has row indexes that represent a relative position of the block in each column it occupies. A document modification command is represented as transfer functions, each transfer function corresponding to a document column. The transfer functions are applied to the document columns to alter a row index of block(s) in the corresponding column(s), thereby altering the relative position of a block with respect to other blocks in that column.
Information query