Patent
1994-09-14
1996-12-31
Herndon, Heather R.
395326, G06T 140
Patent
active
055902502
ABSTRACT:
Layout data indicate positions in a negatively curved layout space for nodes in a hierarchical branch of a node-link structure. The layout data indicate a parent position for parent nodes and, for children that share a parent node, child positions approximately along a circle in the layout space with the parent position approximately at the circle's center. Adjacent child positions are separated by approximately a base spacing. The radii of circles within the branch together approximate a function that increases slowly with number of child nodes such that the radii and spacings along circles are all approximately uniform within the branch. The layout data can be obtained from data defining the node-link structure. The layout data can be used to perform mappings, each obtaining positions for a subset of the nodes. The layout data can be used to present a first representation of the node-link structure on a display. In response to a user signal indicating a change from a first display position near a first feature to a second display position, a second representation can be presented that is perceptible as a changed continuation of the first. The second representation includes, near the second display position, a second feature representing the same part of the node-link structure as the first feature. The second representation can be obtained by a transformation of the layout space, which can be a discrete approximation of a hyperbolic plane.
REFERENCES:
patent: 4528643 (1985-07-01), Freeny, Jr.
patent: 4710763 (1987-12-01), Franke et al.
patent: 5295243 (1994-03-01), Robertson et al.
patent: 5297241 (1994-03-01), Hirr, Jr. et al.
patent: 5333254 (1994-07-01), Robertson
patent: 5337404 (1994-08-01), Baudelaire et al.
patent: 5339390 (1994-08-01), Robertson et al.
patent: 5428744 (1995-06-01), Webb et al.
patent: 5515488 (1996-05-01), Hoppe et al.
Robertson, G. G., Mackinlay, J. D., Card, S. K., "Cone Trees: Animated 3D Visualizations of Hierarchical Information," Reaching Thru Technology--CHI '91 Conference Proceedings, New Orleans, Louisiana, Apr. 27-May 2, 1991, pp. 189-194.
Austin, J. D., Castellanos, J., Darnell, E., Estrada, M., "An Empirical Exploration of the Poincare Model for Hyperbolic Geometry," Mathematics and Computer Education, Winter 1993, pp. 51-68.
Johnson, B., "TreeViz: Treemap Visualization of Hierarchically Structured Information," Striking a Balance--CHI'92 Conference Proceedings, Monterey, California, May 3-7, 1992, pp. 369-370.
Hirtle, S. C., Ghiselli-Crippa, T., "Visualization Tools for Clustering, Trees and Ordered Trees," Advances in Classification Research, vol. III, 1992, pp. 37-46.
Matsuura, T., Taniguchi, K., Masuda, S., Nakamura, T., "A Graph Editor for Large Trees with Browsing and Zooming Capabilities," Systems and Computers in Japan, 1993, pp. 35-46.
Munzner, T., and Burchard, P., "Visualizing the Structure of the World Wide Web in 3D Hyperbolic Space," hardcopied from Web site URL http://www.geom.umn.edu:80/docs/research/webviz/and following sequence of nodes, dated Nov. 21, 1995, also published in Proceedings of VRML '95, (San Diego, CA Dec. 14-15 1995), special issue of Computer Graphics, ACM SIGGRAPH, New York, 1995, pp. 33-38.
Munzner, T., Chi, E. H., and Burchard, P., "Visualization through the World Wide Web with Geomview, Cyberview, W3Kit, and WebOOGL," a single page hardcopied from the Web site designated by the URL http://www.ncsa.uiuc.edu/SDG/IT94/Proceedings/VR/munzner/munzner-abstract. html.
Hardcopy of changes file from the Web site designated by the URL http://www.geom.umn.edu/software/download/geomview.html, bearing date Oct. 21, 1994.
"Visual Recall--Sophisticated document management and visualization technology for NetWare workgroups," Xerox Corporation, 1994.
Vizard, M., "Document manager taps data visualizer." PC Week, Apr. 18, 1994, pp. 63, 66.
"The Latest Word--XSoft brings document management to PCs," The Seybold Report on Desktop Publishing, vol. 8, No. 8, Apr. 4, 1994, pp. 29 and 30.
Bertin, J., Semiology of Graphics--Diagrams Networks Maps, Berg, W. J., Trans., Madison, Wis.: U. of Wisconsin press, 1983, pp. 269-283.
Levy, S., "Automatic Generation of Hyperbolic Tilings," in Emmer, M., Ed., The Visual Mind: Art and Mathematics, Cambridge, Mass.: MIT Press, 1993, pp. 165-170.
Rigby, J. F., "Compound Tilings and Perfect Colourings," in Emmer, M., Ed., The Visual Mind: Art and Mathematics, Cambridge, Mass.: MIT Press, 1993, pp. 177-186.
Farrand, W. A., "Information Display in Interactive Design," Ph.D. Thesis, Department of Engineering, University of California Los Angeles, 1973.
Leung, Y. K., "A Review and Taxonomy of Distortion-Oriented Presentation Techniques," ACM Transactions on Computer-Human Interactions, vol. 1, No. 2, Jun. 1994, pp. 126-160.
Koike, H., and Yoshihara, H., "Fractal Approaches for Visualizing Huge Hierarchies," Proceedings of 1993 IEEE/CS Symposium on Visual Languages, Aug. 24-27, 1993, IEEE, 1993, pp. 55-60.
Sarkar, M., and Brown, M. H., "Graphical Fisheye Views of Graphs," Proceedings of ACM CHI '92 Conference on Human Factors in Computing Systems, 1992, pp. 83-91.
Beier, T., and Neely, S., "Feature-Based Image Metamorphosis," SIGGRAPH '92, Chicago, Computer Graphics Proceedings, vol. 26, No. 2, Jul. 1992, pp. 35-42.
Sederberg, T. W., and Parry, S. R., "Free-Form Deformation of Solid Geometric Models," SIGGRAPH '86, Dallas, Computer Graphics Proceedings, vol. 20, No. 4, Aug. 1986, pp. 151-160.
Wolberg, G., Digital Image Warping, IEEE Computer Society Press, Los Alamitos, California, 1990, pp. 1-10, 222-240, and 301-314.
Fairchild, K. M., Poltrock, S. E., and Furnas, G. W., "SemNet: Three-Dimensional Graphic Representations of Large Knowledge Bases," in Guindon, R., Ed., Cognitive Science and its Application for Human Computer Interaction, Lawrence Erlbaum, Hillsdale, N.J., 1988, pp. 201-233.
Austin, J. D., Castellanos, J., Darnell, E., and Estrada, M., "An Empirical Exploration of the Poincare Model for Hyperbolic Geometry," Computer Graphics and Mathmatics Conference, 1991, Mathmatics and Computer Education Journal, Winter 1993, vol. 27, No. 1, pp. 51-68.
Turo, D., and Johnson, B., "Improving the Visualization of Hierarchies with Treemaps: Design Issues and Experimentation," Proceedings of Visualization '92, IEEE, pp. 124-131.
Ahlfors, L. V., Complex Analysis, McGraw-Hill, 1966, pp. 76-89.
Phillips, M., and Gunn, C., "Visualizing Hyperbolic Space: Unusual Uses of 4.times.4 Matrices," Symposium Proceedings Interactive 3D Graphics, ACM, 1992, pp. 209-214.
Lamping John O.
Rao Ramana B.
Herndon Heather R.
Vo Cliff N.
Xerox Corporation
LandOfFree
Layout of node-link structures in space with negative curvature does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Layout of node-link structures in space with negative curvature, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Layout of node-link structures in space with negative curvature will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1148455