Large tree structure visualization and display system

• US 6,104,400 A
• Filed: 07/28/1998
• Issued: 08/15/2000
• Est. Priority Date: 12/30/1997
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Jacovi, Michal, Halachmi, Avi, Ur, Sigalit, Maarek, Yoelle, Shtalhaim, Menachem
• Primary Examiner(s): Bayerl, Raymond J.
• Application Number:
  US09/123,606
• Time in Patent Office: 749 Days
• Field of Search: 345/356, 345/357, 345/353, 345/352, 345/341, 345/342, 345/340, 345/973, 345/146, 345/902
• US Class Current: 715/854
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
• CPC Class Codes: G06F 3/0485 Scrolling or panning
• CPC Class Codes: G06F 3/04855 Interaction with scrollbars
• CPC Class Codes: G06F 3/0489 using dedicated keyboard keys or combinations thereof

Abstract

System for the visualization of a large tree structure in which the selection of a center object (40) amongst the objects of the large tree structure enables n levels of descendants from the center object to be visualized on a screen together with the center object, the system has a visualization control in computer memory enabling the objects of a given level corresponding to the children of a parent object of the immediate higher level to be visualized in a fan-shaped area centered around the parent object. A scrollbar associated with the parent object enables all the children of a parent object to be scrolled in a fan. Fan control buttons on the screen enable the aperture of the fans to be modified so that a variable number of children can be visualized in each fan.

Claims

1. System for the visualization of a large tree structure comprising a processing unit (10), a storage (14), a display screen (32) and a mouse (26) for positioning a cursor on said screen, in which the selection of a center object (40) amongst the objects of said large tree structure under the control of said processing unit enables n levels of descendants from said center object to be visualized on said screen together with said center object

said system being characterized in that it comprises visualization control means in said memory enabling the objects of a given level corresponding to the children of a parent object of the immediate higher level to be visualized in a fan centered around said parent object, a scrollbar (62) associated with said parent object enabling all the children thereof to be scrolled in said fan.

2. System according to claim 1, comprising fan control means (94, 96, 98, 100) in said memory (14) enabling the aperture of said fan centered around said parent object to be modified so that a variable number of children thereof can be visualized in said fan.

3. System according to claim 2, wherein said fan control means (94, 96, 98, 100) are associated with a plurality of fan control buttons (64 to 69) on the screen (32) which are controlled by dragging said mouse (26) to modify the aperture of said fan centered around said parent object.

4. System according to claim 3, wherein at least one of said fan control buttons (64, 65, 66 or 67) is located at the junction between two fans centered around two parent objects of the same level and can be moved on the screen (32) by mouse dragging so that one of said two fans gets bigger while the other one gets smaller when said button is moved.

5. System according to claim 3, wherein at least one of said control buttons (68 or 69) is located at the end of the main fan centered around said center object and can be moved on the screen (32) by mouse dragging so that said main fan and the end fan centered around the parent object which is at the end of the main fan are both enlarged or shrunk.

6. System according to any one of claims 1 to 5, in which said visualization control means comprise for said center object and for each object of at least the n-1 first levels of descendants considered as a parent object:

a buffer (54) for storing the addresses of the M children of said parent object,

a location defining the aperture angle of a fan within a subset of m children is displayed (m≦

M), the addresses of these ones being consecutive in said buffer, and

a first and a second pointers for pointing to respective addresses in said buffer of the first and last children of said subset, the value of said pointers being determined by the value of said aperture angle.

7. System according to claim 6 in which said scrollbar (62) associated with each parent object is displayed adjacent to said parent object when said mouse (26) flies over said parent object and can be controlled by said mouse so that the value of both first and second pointers are simultaneously incremented or decremented whereby the m children corresponding to the m addresses between the addresses defined by said pointers are scrolled on said screen (32).

8. System according to claim 7, in which moving one of said fan control buttons (96, 98) located at the junction between two fans centered around two parent objects of the same level causes the aperture angle of the first one of said two fans to be incremented and the aperture angle of the other fan to be decremented, whereby the first fan is enlarged while the other fan is shrunk.

9. System according to claim 4, in which moving one of said fan control buttons (96, 98) located at the junction between two fans centered around two parent objects of the same level causes the aperture angle of the first one of said two fans to be incremented and the aperture angle of the other fan to be decremented, whereby the first fan is enlarged while the other fan is shrunk.

10. System according to claim 7, in which moving one of said fan control buttons (94, 100) located at the end of the main fan centered around said center object causes the aperture angles of said main fan and of the end fan centered around the parent object which is at the end of the main fan to be both incremented or decremented whereby said main fan and said end fan are both enlarged or shrunk.

11. System according to claim 5, in which moving one of said fan control buttons (94, 100) located at the end of the main fan centered around said center object causes the aperture angles of said main fan and of the end fan centered around the parent object which is at the end of the main fan to be both incremented or decremented whereby said main fan and said end fan are both enlarged or shrunk.

12. System according to claim 6 further comprising means for displaying the chain of ancestors of said center object behind said center object on said screen (32).

13. System according to claim 6, in which said number n of levels is equal to 2.