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

Claim 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 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.

Claim 3

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.

Claim 4

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.

Claim 5

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.

Claim 6

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.

Claim 7

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.

Claim 8

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.

Claim 9

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.

Claim 10

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.

Claim 11

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.

Claim 12

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.

Claim 13

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.

Claim 14

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.

Claim 15

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.

Claim 16

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.

Claim 17

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.

Claim 18

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.

Claim 19

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.

Claim 20

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.