Computer graphics processing and selective visual display system – Computer graphics processing – Graph generating
Patent
1997-08-06
1999-03-02
Nguyen, Phu K.
Computer graphics processing and selective visual display system
Computer graphics processing
Graph generating
G06F 1500
Patent
active
058777750
ABSTRACT:
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.degree. 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.
REFERENCES:
patent: 4524421 (1985-06-01), Searby et al.
patent: 5592599 (1997-01-01), Lindholm
Mark Walter, "MAPA Product Overview-Full Strength Mapping For the World Wide Web", Seybold Report On Internet Publishing, pp.1-21, (Jan. 31, 1997).
Manojit Sarkar & Marc H. Brown, "Graphical Fisheye Views", Communications Of The ACM, pp. 73-84, (Dec. 1994), vol. 37, No. 12.
David Turo, "Hierarchical Visualization With Treemaps: Making Sense Of Pro Basketball Data", Conference Companion--CHI '94, pp. 441-442, (Apr. 24-28, 1994).
George G. Robertson, et al., "Cone Trees: Animated 3D Visualizations of Hierarchical Information", Proceedings Of The ACM SIGCHI '91, pp. 189-194,(1991).
John Lamping, et al., "A focus+Context Technique Based On Hyperbolic Geometry For Visualizing Large Hierarchies", Mosaic Of Creativity--CHI '95, pp. 401-408, (May 7-11, 1995).
Jhong Eugene
Theisen Karen E.
LandOfFree
Method of generating a 3-D representation of a hierarchical data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of generating a 3-D representation of a hierarchical data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of generating a 3-D representation of a hierarchical data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-427078