Algorithm for automatic layout of objects in a database
US7770119B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 21, 2007 |
| Grant date | Aug 3, 2010 |
| Priority date | — |
| Expiry date | May 19, 2028 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L41/22
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Systems and methods that automatically arrange, or re-arrange, object nodes in a diagram such that the total length of all associations between nodes and the number of overlapping associations is reduced or minimized. In mathematical terms, the process simplifies the graphical representation of an arbitrary graph. In one aspect, processes of the invention use a physical model of particle interactions to determine a minimal energy state, with object nodes modeled as particles and the associations between the object nodes modeled as interaction forces. Perturbations applied to the system allow for a determination of a minimal energy state.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.