Localized layout and routing in an interactive diagramming system
US8363054B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 16, 2010 |
| Grant date | Jan 29, 2013 |
| Priority date | — |
| Expiry date | Mar 24, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/34
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Embodiments are directed to determining an appropriate neighborhood region for updating a node layout of an interactive diagramming system. A computer system receives an input indicating at least one change to various selected nodes displayed in the interactive diagramming system, where the changes to the selected nodes affect the positions of the other nodes on the node layout. The computer system traverses adjacent node edges to determine s minimal node neighborhood to which the node changes are to be applied. The computer system accesses diagram parameters that identify diagram and node characteristics and determines the minimal neighborhood region based on both the determined number of adjacent nodes and the accessed parameters. The computer system also updates the position of the selected node and the updated positions of those nodes and corresponding edges that are determined to be within the neighborhood region.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.