Abstract: Techniques for vector object blending are described to generate a transformed vector object based on a first vector object and a second vector object. A transformation module, for instance, receives a first vector object that includes a plurality of first paths and a second vector object that includes a plurality of second paths. The transformation module computes morphing costs based on a correspondence within candidate path pairs that include one of the first paths and one of the second paths. Based on the morphing costs, the transformation module generates a low-cost mapping of paths between the first paths and the second paths. To generate the transformed vector object, the transformation module adjusts one or more properties of at least one of the first paths based on the mapping, such as geometry, appearance, and z-order.

Abstract: In implementations of systems for resolving conflicts in collaborative digital content editing, a computing device implements a resolution system to apply a content editing operation to a digital object. The resolution system writes an indication of the content editing operation at a first position of a local transaction stack of editing operations. The resolution system transmits editing data via a network describing the content editing operation for receipt by a server system. Relay data is received via the network from the server system describing an additional content editing operation for application to the digital object. The resolution system determines a conflict between the additional content editing operation and the content editing operation and writes an indication of the additional content editing operation at a second position of the local transaction stack of editing operations that is before the first position.

Abstract: Methods, systems, and non-transitory computer readable storage media are disclosed for automatically detecting and reconstructing patterns in digital images. The disclosed system determines structurally similar pixels of a digital image by comparing neighborhood descriptors that include the structural context for neighborhoods of the pixels. In response to identify structurally similar pixels of a digital image, the disclosed system utilizes non-maximum suppression to reduce the set of structurally similar pixels to collinear pixels within the digital image. Additionally, the disclosed system determines whether a group of structurally similar pixels define the boundaries of a pattern cell that forms a rectangular grid pattern within the digital image. The disclosed system also modifies a boundary of a detected pattern cell to include a human-perceived pattern object via a sliding window corresponding to the pattern cell.

Abstract: Embodiments are disclosed for managing text co-editing in a conflict-free replicated data type (CRDT) environment. A method of co-editing management includes detecting a burst operation to be performed on a sequential data structure being edited by one or more client devices. A segment of the sequential data structure associated with the burst operation is determined based on a logical index associated with the burst operation. A tree structure associated with the segment is generated, where a root node of the tree structure corresponds to the burst operation. A global index for the root node of the tree structure is determined and an update corresponding to the burst operation, including the root node and the global index, is sent to the one or more client devices.

Abstract: This disclosure covers methods, non-transitory computer readable media, and systems analyze a digital design document having an initial layout of digital objects and automatically generate candidate layouts by concurrently performing operations on the digital objects within the initial layout. By iteratively performing concurrent operations, in some implementations, the methods, non-transitory computer readable media, and systems produce multiple candidate layouts that the systems evaluate by generating design scores. Based on a comparison of such design scores, the methods, non-transitory computer readable media, and systems generate one or more modified layouts (from among the candidate layouts) for presentation to a user.

Abstract: Embodiments are disclosed for managing co-editing management. A method of co-editing management includes detecting a modification operation to be performed on a sequential data structure being edited by one or more client devices, determining a segment of the sequential data structure associated with the modification operation based on a logical index associated with the modification operation, generating a tree structure associated with the segment, a root node of the tree structure corresponding to the modification operation, determining a global index for the root node of the tree structure, and sending an update corresponding to the modification operation, including the root node and the global index, to a co-editing server to be distributed to the one or more client devices.

Abstract: Vector object transformation techniques are described that support generation of a transformed vector object based on a first vector object and a second vector object. A plurality of paths for a first and second vector object, for instance, are generated. Corresponding paths are determined by detecting which of the plurality of paths from the first vector object correspond to which of the plurality of paths from the second vector object. A mapping of control points between the first and second vector objects is generated. Using the mapping, a transformation of the first vector object is generated by adjusting one or more control points of the first vector object. As a result, the transformed vector object includes visual characteristics based on both the first vector object and the second vector object.

Abstract: Vector object transformation techniques are described that support generation of a transformed vector object based on a first vector object and a second vector object. A plurality of paths for a first and second vector object, for instance, are generated. Corresponding paths are determined by detecting which of the plurality of paths from the first vector object correspond to which of the plurality of paths from the second vector object. A mapping of control points between the first and second vector objects is generated. Using the mapping, a transformation of the first vector object is generated by adjusting one or more control points of the first vector object. As a result, the transformed vector object includes visual characteristics based on both the first vector object and the second vector object.

Abstract: In implementations of systems for resolving conflicts in collaborative digital content editing, a computing device implements a resolution system to apply a content editing operation to a digital object. The resolution system writes an indication of the content editing operation at a first position of a local transaction stack of editing operations. The resolution system transmits editing data via a network describing the content editing operation for receipt by a server system. Relay data is received via the network from the server system describing an additional content editing operation for application to the digital object. The resolution system determines a conflict between the additional content editing operation and the content editing operation and writes an indication of the additional content editing operation at a second position of the local transaction stack of editing operations that is before the first position.

Abstract: Embodiments are disclosed for processing multi-frame tasks in a multi-threaded digital design system. In particular, in one or more embodiments, the disclosed systems and methods comprise receiving, by a first thread, a first set of inputs on a graphical user interface, determining that the first set of inputs represent a first multi-frame request, wherein a multi-frame request includes a series of inputs that produce a continuous response, generating a first multi-frame edit task, the first multi-frame edit task including a communications channel between the first thread and a second thread for caching the first set of inputs, enqueuing the first multi-frame edit task in a task queue of the second thread, processing, by the second thread, the first multi-frame edit task.

Abstract: Vector object stylization techniques from raster objects are described that support editing of vector objects in a manner that maintains an underlying mathematical representation of object. A raster object, for instance, is generated from an edited version of an output of a vector object. This raster object, along with the vector object are received as inputs by a vector conversion system. These inputs are utilized by the vector conversion system to generate a stylized vector object having a visual appearance that mimics and simulates a visual appearance of the raster object. As a result, the stylized vector object provides a mathematical representation of the raster object.

Abstract: Vector object stylization techniques from raster objects are described that support editing of vector objects in a manner that maintains an underlying mathematical representation of object. A raster object, for instance, is generated from an edited version of an output of a vector object. This raster object, along with the vector object are received as inputs by a vector conversion system. These inputs are utilized by the vector conversion system to generate a stylized vector object having a visual appearance that mimics and simulates a visual appearance of the raster object. As a result, the stylized vector object provides a mathematical representation of the raster object.

Abstract: In implementations of systems for resolving conflicts in collaborative digital content editing, a computing device implements a resolution system to apply a content editing operation to a digital object. The resolution system writes an indication of the content editing operation at a first position of a local transaction stack of editing operations. The resolution system transmits editing data via a network describing the content editing operation for receipt by a server system. Relay data is received via the network from the server system describing an additional content editing operation for application to the digital object. The resolution system determines a conflict between the additional content editing operation and the content editing operation and writes an indication of the additional content editing operation at a second position of the local transaction stack of editing operations that is before the first position.

Abstract: This disclosure involves applying an edit to objects in a vector design corresponding to a selected level of an object hierarchy. A system accesses a vector design comprising first, second, and third objects, each of the objects having a respective axis coordinate. The system assigns the first object and the second object to or within a common level in an object hierarchy based on determining that a similarity score comparing the two objects exceeds a threshold and that a modification causing the axis coordinates of the two objects to be adjacent maintains an overlap between the third object and the two objects. The system receives a user input selecting the first object and expands the selection to the second object based on the second object being assigned to the common level. The system applies an edit to the first and second objects based on the expansion of the selection.

Abstract: A graphics processing system generates and employs an affine transformation matrix of transformations for creation of computer graphics replications. The affine transformation matrix encapsulates transformations to the base art to create a replication of a computer graphic. For given transformations, the graphics processing system identifies operations and operation configuration data relating to each operation. For each operation, the graphics processing system generates coefficients for the affine transformation matrix. The affine transformation matrix is multiplied with the base art to generate the repetition. In some configurations, each repetition may require more than one affine transformation matrix to achieve the desired repetition. The order of application of affine transformation matrices to the base art is also modified depending on order of operations to be applied to the base art. A prior repetition may serve as base art for another level of repetition.

Abstract: Embodiments are disclosed for pixel-based techniques for combining vector graphics shapes. In particular, in one or more embodiments, the disclosed systems and methods comprise receiving a selection of a plurality of vector graphics shapes to be combined based on an operation type, identifying a dominant shape based on the operation type, applying stroke and fill properties associated with the dominant shape to each of the plurality of vector graphics shapes, initializing a buffer at least as large as a bounding box associated with the plurality of vector graphics shapes, the buffer storing pixels inside the bounding box, and populating each pixel of the buffer with values representing pixel types determined from the plurality of vector graphics shapes based on the operation type.

Abstract: Transformation of graphic objects is described. A graphic object modification system receives an indication of a transformation to be performed on one or more graphic objects. For merger transformations, a stroke and a fill are identified for each graphic object being merged. Fill values are written to a buffer in a first pass, and stroke values are written to the buffer in a second pass without overwriting fill values. The merged graphic object is then output by rendering values stored in the buffer. For other non-merger transformations, z-order information is identified for each displayed graphic object. Graphic objects selected for transformation are allocated into clusters based on their z-order information. Clusters are rendered in separate GPU textures and transformations are applied to the separate textures, enabling the graphic object modification system to output transformation results in real-time without re-rendering the actual graphic objects being transformed.

Abstract: Embodiments are disclosed for processing multi-frame tasks in a multi-threaded digital design system. In particular, in one or more embodiments, the disclosed systems and methods comprise receiving, by a first thread, a first set of inputs on a graphical user interface, determining that the first set of inputs represent a first multi-frame request, wherein a multi-frame request includes a series of inputs that produce a continuous response, generating a first multi-frame edit task, the first multi-frame edit task including a communications channel between the first thread and a second thread for caching the first set of inputs, enqueuing the first multi-frame edit task in a task queue of the second thread, processing, by the second thread, the first multi-frame edit task.

Abstract: Dynamic spread anti-aliasing is described. In some embodiments, a filled object is segmented into control tiles. Along the object border, multiple exterior control tiles respectively correspond to multiple curves forming the border. For each curve, one side is filled and the other is anti-aliased to smooth the appearance of the filled object. Each exterior control tile is expanded to create an expanded control tile having a spread zone that includes additional pixels. For example, a control triangle is transformed into a control rectangle, and the control rectangle is enlarged to create an expanded control rectangle by extending an edge outward and away from the curve on the side to be anti-aliased. The additional pixels of the spread zone are subjected to anti-aliasing, such as by applying alpha modulation to the pixels based on respective distances between the pixels and the curve. For subpixel zoom levels, pixel color can be adjusted.

Abstract: This disclosure involves applying an edit to objects in a vector design corresponding to a selected level of an object hierarchy. A system accesses a vector design comprising first, second, and third objects, each of the objects having a respective axis coordinate. The system assigns the first object and the second object to or within a common level in an object hierarchy based on determining that a similarity score comparing the two objects exceeds a threshold and that a modification causing the axis coordinates of the two objects to be adjacent maintains an overlap between the third object and the two objects. The system receives a user input selecting the first object and expands the selection to the second object based on the second object being assigned to the common level. The system applies an edit to the first and second objects based on the expansion of the selection.