Automatic graph layout apparatus and methods determining and using a stable state of a physical model
US5764239A · kind A · utility
24Cited by
5References
33Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 6, 1995 |
| Grant date | Jun 9, 1998 |
| Priority date | — |
| Expiry date | Jul 6, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/18
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of automatically laying out a graph having a plurality of nodes and edges, each indicating a relationship between the nodes, capable of laying out a plurality of kinds of edge in accordance with their respective different rules. It is arranged so that forces acting on each edge are defined to control the direction of the edge, a physical model is prepared corresponding to the graph into which the forces are incorporated, a stable state of the physical model is obtained, and the graph is drawn or displayed corresponding to the stable state of the physical model.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.