Patent
1994-09-14
1997-04-08
Jankus, Almis R.
395326, 395356, G06T 1100
Patent
active
056196326
ABSTRACT:
Node-link data defining a node-link structure are used to present a sequence of representations on a display. The last representation in the sequence is perceptible as a changed continuation of the first. Each representation includes bounded node features, each with a center of area and a nearest node spacing that define a mid-spacing circle. All mid-spacing circles together determine an outer convex hull enclosing a total area for the representation. The mid-spacing circles of a subset of more spaced node features determine an inner convex hull enclosing approximately half the total area and enclosing a region in which nearest node spacings are in general perceptibly greater than in another region outside the second convex hull. The node features also represent a peripheral branch with lower level nodes that are not represented by more spaced node features. In the peripheral branch, node features that share a parent have centers of area positioned approximately along an arc with sufficiently similar spacings from the center of area of the parent node feature and from adjacent node features that they are perceptible as a group of related node features. The inner convex hulls of the first and last representations include subsets of node features representing different sets of nodes. The sequence can produce a perception that one node feature's nearest node spacing increases while another's decreases. The representations can be presented by a series of iterations, and can be presented at animation speeds to produce a perception of continuously moving node features.
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: 5384908 (1995-01-01), Mackinlay et al.
patent: 5408596 (1995-04-01), Nonaka et al.
patent: 5428744 (1995-06-01), Webb et al.
patent: 5515488 (1996-05-01), Hoppe et al.
patent: 5522022 (1996-05-01), Rao et al.
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.ed u/SDG/IT94/Proceedings/VR/munzner/munzner-abstract.html.
Hardcopy of changes file from the Web site designated by the URL http://www.geom.umn.ed u/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.
Johnson, B., and Schneiderman, B., "Tree-Maps: A Space-Filling Approach to the Visualization of Hierarchical Information Structures," Proceedings of the 2nd International IEEE Visualisation Conference, New York: IEEE, 1991, pp. 284-291.
Schneiderman, B., "Tree Visualization with Tree-Maps: 2-d Space-Filling Approach," ACM Transactions on Graphics, vol. 11, No. 1, Jan. 1992, pp. 92-99.
Furnas, G.W., "Generalized Fisheye Views," Proceedings of ACM CHI '86 Conference on Human Factors in Computing Systems, 1986, pp. 16-23.
Sarkar, M., and Brown, M.H., "Graphical Fisheye Views of Graphs," Proceedings of ACM CHI '92 Conference on Human Factors in Computing Systems, 1992, p. 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.
Tang, S.H., and Linton, M.A., "Pacers: Time-elastic objects," Proceedings of the ACM Symposium on User Interface Software and Technology, ACM Press, Nov. 1993, pp. 35-43.
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.
Phillips, M., and Gunn, C., "Visualizing Hyperbolic Space: Unusual Uses of 4X4 Matrices," Symposium Proceedings Interactive 3D Graphics, ACM, 1992, pp. 209-214.
Lamping John O.
Rao Ramana B.
Jankus Almis R.
Xerox Corporation
LandOfFree
Displaying node-link structure with region of greater spacings a does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Displaying node-link structure with region of greater spacings a, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Displaying node-link structure with region of greater spacings a will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2402353