METHOD OF GENERATING A 3-D REPRESENTATION OF A HIERARCHICAL DATA STRUCTURE

摘要

A method of generating a three-dimensional representation of a hierarchical data structure is disclosed. By taking advantage of a compact three-dimensional representation, the present invention provides an overview of an entire hierarchy of files so as to facilitate use orientation within the hierarchical data structure. The method commences with the generation of a hierarchical data structure, which is then mapped onto a two-dimensional grid by assigning each node in the hierarchical data structure X and Y axis coordinates. A Z axis, which may be at an angle of 30 DEG relative to an X axis, is then defined. Within each level within the hierarchical data structure, a Z line is then defined as being parallel to the Z axis and as intersecting the level. Thereafter, for each level, each node is mapped from a location on a Y line to a corresponding location on the defined Z line, so that at least the Y coordinate for each node is recalculated. A node representation for each node is then displayed at a first point defined by the respective X coordinate and the recalculated Y coordinate on a display unit. A connector representation is then displayed between each parent and child node on the display unit.