Visualizing large graphs
US9299176B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 19, 2013 |
| Grant date | Mar 29, 2016 |
| Priority date | — |
| Expiry date | Feb 5, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T11/206
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Large graph visualization embodiments are presented which generally render and display the more important elements for a current view. To this end, a measure of importance referred to as a zoom level is assigned to the vertices and rails of a graph. Each rail is a curve segment in the graph that represents an edge or a set of edges passing through it. The rendering and displaying of a graph (or a part thereof) is done quickly, even as a user moves about the graph, and the visualization of the large graph is not so dense and so full of detail that the user becomes disoriented. In general, this is accomplished by specifying a current viewport, or a current zoom level, or both. Furthermore, the visualization is stable in that the layout of vertices and rails will be the same for the same zoom level and viewport.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.