US5515487A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Displaying partial graphs by expanding and collapsing nodes
Assignee: International Business Machines Corp
•
Filing: 1994-04-18
•
Granted: 1996-05-07
•
Expires: 2014-04-18
Abstract
Abstract A method for selectively displaying portions of complex graphics including trees, directed acyclic graphics, and cyclic graphics on a computer display screen while retaining information concerning all nodes interconnections so that graphic information can be correctly recalled as required. Relevant interconnection information concerning a node or nodes to be collapsed or expanded are collected and analyzed. Elements of that interconnect information are displayed while retaining all information needed to display any obscured or hidden portions of the graphic when required. All nodes connected to each selected node are identified and each identified node is assigned to a first set of nodes. A second set of nodes is created that is initially empty. Each node is removed from the first set of nodes and assigned to the second set of nodes. All nodes connected to a remove node are identified and compared to nodes already stored in the first set of nodes. When nodes are not found in the first set of nodes, the nodes are added to the second set of nodes. This process of removing and identifying connected nodes are repeated until the first set of nodes is empty.
Inventors
- 👤 Phillip J. Beaudet
- 👤 Eduardus A. T. Merks
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 21:13
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/20; G06T11/26
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
200 words
A process for selectively modifying a display of graphical information on a computer display screen, said display of graphical information having a plurality of nodes, wherein nodes within said plurality of nodes are connected to each other with a plurality of arcs, said process comprising the computer implemented steps of: a) selecting at least one node on said graph for modification; b) identifying all nodes connected to each said at least one node in a first direction along at least one arc and assigning all identified nodes to a first set of nodes; c) creating a second set of nodes, said second set being initially empty; d) removing each node from said first set of nodes and assigning it to said second set of nodes; e) identifying all nodes connected in said first direction to each said removed node in said second set nodes f) comparing each node identified in step e) to nodes stored in said first set of nodes and adding each node identified in step e) that is not in said first set of nodes to said second set of nodes; and g) repeating said steps d) through f) until said first set of nodes is empty.
Claim 2
Dependent Claim
200 words
A process for selectively modifying a display of graphical information on a computer display screen, said display of graphical information having a plurality of nodes, wherein nodes within said plurality of nodes are connected to each other with a plurality of arcs, said process comprising the computer implemented steps of: a) selecting at least one node on said graph for modification; b) identifying all nodes connected to each said at least one node in a first direction along at least one arc and assigning all identified nodes to a first set of nodes; c) creating a second set of nodes, said second set being initially empty; d) removing each node from said first set of nodes and assigning it to said second set of nodes; e) identifying all nodes connected in said first direction to each said removed node in said second set nodes f) comparing each node identified in step e) to nodes stored in said first set of nodes and adding each node identified in step e) that is not in said first set of nodes to said second set of nodes; and g) repeating said steps d) through f) until said first set of nodes is empty.
Claim 3
Dependent Claim
31 words
The process in accordance with claim 1 further including the step of refreshing the contents of the display screen to replace the first displayed graph with a graph containing collapsed nodes.
Claim 4
Dependent Claim
18 words
The process in accordance with claim 2, further comprising highlighting said collapsed nodes on said computer display screen.
Claim 5
Dependent Claim
20 words
The process in accordance with claim 3, wherein said step of highlighting includes drawing a box around each collapsed node.
Claim 6
Dependent Claim
28 words
The process in accordance with claim 3, wherein each collapsed node has a shape and wherein said step of highlighting includes changing the shape for each collapsed node.
Claim 7
Dependent Claim
20 words
The process in accordance with claim 3, wherein said step of highlighting includes modifying a color for each collapsed node.
Claim 8
Dependent Claim
20 words
The process in accordance with claim 2 further comprising displaying arcs from collapsed nodes not currently displayed in the graph.
Claim 9
Independent Claim
120 words
A method for selectively modifying a display of graphical information on a computer display screen, wherein said display of graphical information includes a plurality of nodes, wherein said plurality of nodes are arranged in a plurality of levels, said method comprising the steps of: a) selecting at least one node displayed on said screen for modification; b) identifying all nodes connected to each at least one selected node; c) identifying all nodes connected to each said node identified in step b); d) deleting all nodes identified in step b) and c) from said display when said identified node is located in a level below said selected node; and e) highlighting each retained node that is connected to a deleted node.
Claim 10
Independent Claim
120 words
A method for selectively modifying a display of graphical information on a computer display screen, wherein said display of graphical information includes a plurality of nodes, wherein said plurality of nodes are arranged in a plurality of levels, said method comprising the steps of: a) selecting at least one node displayed on said screen for modification; b) identifying all nodes connected to each at least one selected node; c) identifying all nodes connected to each said node identified in step b); d) deleting all nodes identified in step b) and c) from said display when said identified node is located in a level below said selected node; and e) highlighting each retained node that is connected to a deleted node.
Claim 11
Dependent Claim
31 words
The method in accordance with claim 8 further including the step of refreshing the contents of the display screen to replace the first displayed graph with a graph containing collapsed nodes.
Claim 12
Dependent Claim
18 words
The process in accordance with claim 9, further comprising highlighting said collapsed nodes on said computer display screen.
Claim 13
Dependent Claim
20 words
The process in accordance with claim 10, wherein said step of highlighting includes drawing a box around each collapsed node.
Claim 14
Dependent Claim
28 words
The process in accordance with claim 10, wherein each collapsed node has a shape and wherein said step of highlighting includes changing the shape for each collapsed node.
Claim 15
Dependent Claim
20 words
The process in accordance with claim 10, wherein said step of highlighting includes modifying a color for each collapsed node.
Claim 16
Dependent Claim
20 words
The process in accordance with claim 9 further comprising displaying arcs from collapsed nodes not currently displayed in the graph.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-05-07 | 1999-11-06 | 2000-05-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-05-07 | 2003-11-06 | 2004-05-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-05-07 | 2007-11-06 | 2008-05-07 | $7700.00 | Window Closed / Lapsed |