Microsoft Technology Licensing, LLC

John Edward Haug, Iii

Jie Li

Amit Velingkar

David Gordon Bradlee

Ramona Canan

Ramona Pousti

Zach Andrew Barth

Technologies are described herein for correcting the layout of shapes in a diagram, and specifically for diagrams having constraint-based layouts, such as with lists of regions and shapes directly connected without connecting lines. A request is received to correct the diagram layout. Shape layouts are predicted for each region, followed by minimal region corrections corresponding to the corrected shape layouts. Corrected layouts are provided sequentially through the lists of regions while resolving conflicts. Virtual nodes may be utilized to preserve region layouts when flipping or rotating diagrams. A connection classification and prioritization system is used to layout shapes and regions within a diagram having one or more direct connections between shapes and/or regions.

Constraint-based correction of shape positions in a diagram

Technologies are described herein for correcting the layout of shapes in a diagram. A request is received to correct the diagram layout. The positional relationships between the shapes in the diagram are determined through the creation of a dependency tree. According to various embodiments, the dependency tree defines parent-child relationships within the diagram and the physical position of shapes with respect to one another. Using the dependency tree and layout rules, the shapes within the diagram may be repositioned to correct misalignment and uneven spacing to make minor corrections in the layout while preserving the general configuration of the original layout. Embodiments provide for layout corrections of diagrams including regions that encompass member shapes and provide for conflict resolution when layout corrective actions result in overlaps of shapes, regions, or page breaks.

Correcting positions of shapes in a diagram

Growing community of inventors

Redmond, WA, United States of America

John Edward Haug, Iii