Method, system, and computer program product for visualizing data using partial hierarchies

• US 6,137,499 A
• Filed: 03/07/1997
• Issued: 10/24/2000
• Est. Priority Date: 03/07/1997
• Status: Expired due to Term

• Current Assignee: RPX Corporation
• Original Assignee: Silicon Graphics Incorporated (Graphics Properties Holdings, Inc.)
• Inventors: Tesler, Joel D.
• Primary Examiner(s): Nguyen, Phu K.
• Application Number:
  US08/813,347
• Time in Patent Office: 1,327 Days
• Field of Search: 345/355, 345/357, 345/440, 345/441, 345/117, 345/118
• US Class Current: 345/440
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs

Abstract

A method, system, and computer program product provides data visualization which optimizes visualization of and navigation through hierarchies. A partial hierarchy is generated and displayed. The partial hierarchy consists of a number levels at least equal to a predetermined depth and less than a total number of levels included in a corresponding complete hierarchy. Parent nodes in the bottom level of the partial hierarchy have segments of connection lines extending toward child nodes not included in the partial hierarchy. A user is permitted to mark selected nodes or locations in a displayed partial hierarchy. Partial hierarchies are generated and stored in a cache or generated on-the-fly. Each partial hierarchy ends at a progressively deeper level. An interpolator interpolates a partial hierarchy layout by interpolating corresponding nodes in two partial hierarchies. A hierarchy manager manages partial hierarchies in response to requests from a viewer to move a camera to camera positions. Partial hierarchies are fetched from the cache or the interpolator. A display then displays display views of fetched partial hierarchies corresponding to the camera positions. During free-form navigation, a hierarchy manager determines and maintain an orientation based on at least one reference object. During zooming, an angular orientation is maintained through successive partial hierarchies. Mapping is also provided between a three-dimensional 3D partial hierarchy and a two-dimensional 2D overview of a complete hierarchy.

Claims

1. A computer-implemented method for visualizing data, wherein the data includes data attributes capable of being represented as graphical attributes of a complete hierarchy, comprising the steps of:

generating a partial hierarchy; and

displaying said partial hierarchy;

wherein said partial hierarchy consists of a number of levels, said number of levels being at least equal to a predetermined depth and less than a total number of levels included in the complete hierarchy; and

wherein said partial hierarchy includes a bottom level, wherein parent nodes in said bottom level have segments of connection lines automatically extending toward child nodes not included in said partial hierarchy.

2. A computer-implemented method for visualizing data, wherein the data includes data attributes capable of being represented as graphical attributes of a complete hierarchy, comprising the steps of:

generating a plurality of partial hierarchies, each partial hierarchy ends at a progressively deeper level, and each partial hierarchy includes at least a number of levels equal to a predetermined depth;

storing said plurality of partial hierarchies as a cache of partial hierarchies;

determining first and second partial hierarchies in said cache based on a first effective camera position, said first partial hierarchy ending at a first bottom level and said second partial hierarchy ending at a second bottom level, wherein said first bottom level is higher than said second bottom level;

generating an interpolated partial hierarchy layout based on said determined first and second partial hierarchies; and

determining a z" position coordinate equal to a z coordinate of said first effective camera position advanced by a number of levels equal to said predetermined depth;

wherein said determining first and second partial hierarchies step determines said first and second partial hierarchies in said cache based on said z" position coordinate, said first partial hierarchy ending at a first bottom level and said second partial hierarchy ending at a second bottom level, wherein said z" position coordinate lies between said first bottom level and said seond bottom level, and

said generating an interpolated partial hierarchy step generates an interpolated partial hierarchy based on said determined first and second partial hierarchies, wherein the x coordinate location of each node in said interpolated partial hierarchy is determined by interpolating between the x coordinate locations of corresponding nodes in said first and second partial hierarchies in proportion to the location of said z" position coordinate between said first bottom level and said second bottom level.

3. The method of claim 2, further comprising the steps of:

managing partial hierarchies in response to requests from a viewer to move a camera to camera positions; and

displaying display views showing partial hierarchies corresponding to said camera positions.

4. The method of claim 2, wherein each partial hierarchy includes a respective bottom level, wherein parent nodes in each respective bottom level have segments of connection lines extending toward child nodes not included in said respective partial hierarchy.

5. The method of claim 3, further comprising the steps of:

displaying a partial hierarchy; and

permitting a user to mark at least one of a selected object or a selected location in said displayed partial hierarchy.

8. A computer graphics system for visualizing data, wherein the data includes data attributes capable of being represented as graphical attributes of a complete hierarchy, comprising:

means for generating a partial hierarchy; and

means for displaying said partial hierarchy;

wherein said partial hierarchy consists of a number of levels, said number of levels being at least equal to a predetermined depth and less than a total number of levels included in the complete hierarchy; and

wherein said partial hierarchy includes a bottom level, wherein parent nodes in said bottom level have segments of connection lines automatically extending toward child nodes not included in said partial hierarchy.

6. The method of claim 8, further comprising the step of:

storing relative coordinates for a mark that identify a location of said mark relative to coordinates for the selected object.

7. The method of claim 8, further comprising the steps of:

storing absolute coordinates for a mark that identifies a specific location,

interpreting said absolute coordinates directly when a camera position is at approximately the same z coordinate position as a z coordinate of said absolute coordinates; and

transforming said camera position to a coordinate system having the same z coordinate position as a z coordinate of said absolute coordinates.

9. A computer graphics system for visualizing data, wherein the data includes data attributes capable of being represented as graphical attributes of a complete hierarchy, comprising:

means for generating a plurality of partial hierarchies, each partial hierarchy ends at a progressively deeper level, and each partial hierarchy includes at least a number of levels equal to a predetermined depth;

means for storing said plurality of partial hierarchies as a cache of partial hierarchies;

means for determining first and second partial hierarchies in said cache based on a first effective camera position, said first partial hierarchy ending at a first bottom level and said second partial hierarchy ending at a second bottom level, wherein said first bottom level is higher than said second bottom level;

means for generating an interpolated partial hierarchy layout based on said determined first and second partial hierarchies; and

means for determininng a z" position coordinate equal to a z coordinate of said first effective camera position advanced by a number of levels equal to said predetermined depth;

wherein said determining means determines said first and second partial hierarchies in said cach based on said z" position coordinate, said first partial hierarchy ending at a first bottom level and said second partial hierarchy ending at a second bottom level, wherein said z" position coordinate lies between said first bottom level and said second bottom level, and

said generating means generates an interpolated partial hierarchy based on said determined first and second partial hierarchies, wherein the x coordinate location of each node in said interpolated partial hierarchy is determined by interpolating between the x coordinate locations of corresponding nodes in said first and second partial hierarchies in proportion to the location of said z" position coordinate between said first bottom level an said second bottom level.

10. The system of claim 9, further comprising:

means for managing partial hierarchies in response to requests from a viewer to move a camera to camera positions; and

means for displaying display views showing partial hierarchies corresponding to said camera positions.

11. The system of claim 9, wherein each partial hierarchy includes a respective bottom level, wherein parent nodes in each respective bottom level have segments of connection lines extending toward child nodes not included in said respective partial hierarchy.

12. The system of claim 9, further comprising:

means for displaying a partial hierarchy; and

means for permitting a user to mark at least one of a selected object or a selected location in said displayed partial hierarchy.

13. The system of claim 12, further comprising:

means for storing relative coordinates for a mark that identify a location of said mark relative to coordinates for the selected object.

14. The system of claim 12, further comprising:

means for storing absolute coordinates for a mark that identifies a specific location;

means for interpreting said absolute coordinates directly when a camera position is at approximately the same z coordinate position as a z coordinate of said absolute coordinates; and

means for transforming said camera position to a coordinate system having the same z coordinate position as a z coordinate of said absolute coordinates.

15. A computer program product comprising a computer useable medium having computer program logic recorded thereon for enabling a processor in a computer system to visualize data, wherein the data includes data attributes capable of being represented as graphical attributes of a complete hierarchy, said computer program logic comprising:

means for enabling the processor to generate a partial hierarchy; and

means for enabling the processor to display said partial hierarchy;

wherein said partial hierarchy consists of a number of levels, said number of levels being at least equal to a predetermined depth and less than a total number of levels included in the complete hierarchy; and

wherein said partial hierarchy includes a bottom level, wherein parent nodes in said bottom level have segments of connection lines automatically extending toward child nodes not included in said partial hierarchy.