Invention Grant
- Patent Title: Method and apparatus for displaying graphical representations of graph layouts
- Patent Title (中): 用于显示图形布局图形表示的方法和装置
-
Application No.: US11551429Application Date: 2006-10-20
-
Publication No.: US08902231B2Publication Date: 2014-12-02
- Inventor: Ulrich Karl Heinkel , Axel Schneider , Stephan Walter
- Applicant: Ulrich Karl Heinkel , Axel Schneider , Stephan Walter
- Applicant Address: FR Boulogne-Billancourt
- Assignee: Alcatel Lucent
- Current Assignee: Alcatel Lucent
- Current Assignee Address: FR Boulogne-Billancourt
- Agency: Wall & Tong LLP
- Main IPC: G06T11/20
- IPC: G06T11/20

Abstract:
The invention includes a method and apparatus for displaying a graphical representation of a graph including nodes and edges. A layout of the graph is determined. The layout of the graph is determined by determining respective positions of each of the nodes and edges within the layout. The position of each node is determined using a first model and, optionally, a second force model, wherein the first force model comprises a substantially linear repulsive force in a first region, a substantially exponential repulsive force in a second region, and an attractive force in a third region. In one embodiment, the position of each edge may be determined using the first force model. A graphical representation of the layout is generated. The graphical representation of the layout is displayed to one or more users.
Public/Granted literature
- US20080094399A1 METHOD AND APPARATUS FOR DISPLAYING GRAPHICAL REPRESENTATIONS OF GRAPH LAYOUTS Public/Granted day:2008-04-24
Information query