Constraint-based correction of shape positions in a diagram
US9324168B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 25, 2010 |
| Grant date | Apr 26, 2016 |
| Priority date | — |
| Expiry date | Aug 11, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T11/60
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.