Visualizing a layered graph using edge bundling
US8933937B2 · kind B2 · utility
6Cited by
4References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 22, 2010 |
| Grant date | Jan 13, 2015 |
| Priority date | — |
| Expiry date | Dec 7, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG09G5/14
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A graph processing module is described for producing a visualization of a layered graph. The graph processing module operates by: bundling edges in the layered graph to produce respective edge bundles; ordering the edges associated with the edge bundles to reduce edge crossings; straightening the edges; and separating the edges in the edges bundles with respect to each other. The graph processing module can operate on a layered graph produced by the Sugiyama algorithm or some other technique, reducing clutter in the layered graph and thus improving a user's understanding of the layered graph.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.