CONSTRAINT-BASED CORRECTION OF SHAPE POSITIONS IN A DIAGRAM

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.