Microsoft Technology Licensing, LLC

Taylor S Williams

Paul J Kwiatkowski

Travis Paul Dorschel

Joshua M Smithrud

Simon J Schaffer

Craig A Macomber

Daniel Ryan Lehenbauer

Christine M Johnson

Michael Tang

Andras Nagy

Nicholas J Wilson

Marcel Lugosan

James Robert Olyha

Noah David Encke

Shane J Clifford

Yann Achard

Systems and methods for automatically resolving incompatible changes made by different users to collaborative content by capturing changes in the form of command records, where the command records store user changes as context associated with a user command and related content such as a recursive record of the commands called by each command, anchors, creation descriptors, invariant parameters, observations, and constraints. Using the stored command records, systems and methods described herein are able to 'rebase' the changes to create a resolved content state even in situations where one user may delete content and another user may later add/edit that otherwise deleted content. The system provides efficient and automatic resolution of incompatible edits based on the context from the command records underlying the user's intent when creating the command. Ultimately, the system increases user productivity by coordinating content creation within the collaborative content automatically.

Capturing edit semantics to improve merge outcomes

Systems and methods are directed to a compression scheme for stable universally unique identities in a collaborative editing environment. A client receives edits to a document and immediately creates a local short identity for an element of each edit, whereby the local short identity represents an offset from a base unique identity associated with the client from which a unique identifier assigned to the element is derivable. The local short identity information including the local short identity for each element is transmitted to a server. Subsequently, global short identity information is received from the server from which one or more global short identities that each map to a local short identity of a client of a plurality of clients collaborating on the document can be determined by the client. Each global short identity is a compact identity that is universally unique to the plurality of clients including the client.

Compression scheme for stable universal unique identities

Techniques are presented for enhanced erasing of digital ink. The ink erasing feature of a content creation application can preserve the complex shapes that can result from partial erasure of ink strokes. The ink erasing feature can receive ink stroke data from an ink stroke and display the ink stroke. The ink erasing feature can then receive and display an eraser stroke that contacts the ink stroke. Once the eraser stroke is received, the ink erasing feature can determine whether any eraser segment of the eraser stroke contacts the ink stroke. If an eraser segment does not contact the ink stroke, the ink erasing feature discards the eraser segment. If an eraser segment does contact the ink stroke, the ink erasing feature can update the ink stroke data based on amount of overlap and location of contact between the eraser stroke and the ink stroke.

Enhanced digital ink erasing

Techniques and systems for applying an ink effect to the drawing of an ink stroke can include absolute age for a digital ink stroke. A digital ink system can identify a reference time from which to represent a current time. The system can generate an absolute age of each ink point of the ink stroke based on the reference time. Then the ink effect can be applied to the ink stroke with a rhythm derived from when the ink stroke was originally drawn by using the absolute age of each ink point. In some cases, the rhythm can be the same rhythm as when the ink stroke was originally drawn. In other cases, the rhythm can be modified based on the rhythm the ink stroke was originally drawn. For example, the original rhythm may be accelerating, decelerating, skewed, compressed, affine, or non-affine.

Absolute age for a digital ink stroke

Techniques and systems for managing visual layouts of ink strokes are described. In particular, an ink space coordinate system for a digital ink stroke is provided. A digital ink system can receive ink stroke data of an ink stroke. The system can define an ink space coordinate system along the ink stroke. Defining the ink space coordinate system can include assigning a reference line of the ink stroke and an origin point on the reference line, as well as creating ink space coordinates. Creating the ink space coordinates can include defining ink space x-coordinate values representing a distance along the reference line relative to the origin point and defining ink space y-coordinate values representing a distance along an axis perpendicular to the reference line of the ink stroke. Then the system can perform a warping to create curvature in the ink space coordinate system.

Ink space coordinate system for a digital ink stroke

Growing community of inventors

Seattle, WA, United States of America

Taylor S Williams