Computer graphics processing and selective visual display system – Computer graphics processing – Graph generating
Reexamination Certificate
2002-04-02
2009-02-03
Brier, Jeffery A. (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Graph generating
Reexamination Certificate
active
07486292
ABSTRACT:
The present invention provides methods, apparatus and systems to improve the quality of the arrangement of nodes in a graphics display, for which a graphics image consisting of nodes and arcs is generated, and to increase the processing speed. Nodes are sequentially added and arranged in a display space, and each time a new node is added, a predetermined dynamic model is employed to correct the locations of the new node and of nodes that were previously arranged in the display space. The nodes are arranged beginning with a node having numerous adjacent arcs, so that the nodes that are arranged early in the process are located nearer the center of the display space. In the graphics image thus formed in the display space, arcs located within a predetermined distance of a specific node are curved so they detour around the node.
REFERENCES:
patent: 5278951 (1994-01-01), Camacho et al.
patent: 6774899 (2004-08-01), Ryall et al.
patent: 03-228192 (1991-10-01), None
patent: 06-176162 (1994-06-01), None
patent: 09-134440 (1997-05-01), None
patent: 09-204535 (1997-08-01), None
patent: 2000-259841 (2000-09-01), None
patent: 2001-034773 (2001-02-01), None
Mao Lin Huang and Peter Eades, A Fully Animated Interactive System for Clustering and Navigating Huge Graphs, 1998, Springer-Verlag Berlin Heidelberg, 10 pages.
Peter Eades and Mao Lin Huang, Navigating Clustered Graphs using Force-Directed Methods, 2000, Journal of Graph Algorithms and Applications, vol. 4, No. 3, pp. 157-181.
Mao Lin Huang, Peter Eades, and Junhu Wang, Online Animated Graph Drawing using a Modified Spring Algorithm, 1998, J Australian Computer Science Comm.: Proc. 21st Australasian Computer Science Conf., ACSC, pp. 1-18.
Andre M.S. Barreto and helio J.C. Barbosa, Graph Layout Using a Genetic Algorithm, Nov. 22-25, 2000, IEEE, Neural Networks, 2000. Proceedings. Sixth Brazilian Symposium on, pp. 179-184.
Thomas M. J. Fruchterman and Edward M. Reingold, Graph Drawing by Force-directed Placement, Nov. 1991, Software—Practice and Experience, vol. 21(1 1), 1129-1162.
Ed Dengler, Mark Friedell and Joe Marks, in “Constraint-Driven Diagram Layout”, Aug. 24-27, 1993, Proceedings of the 1993 IEEE Symposium on Visual Languages, pp. 330-335 is discussed by Ryall at col. 2 lines 1-22.
Inoue Keisuke
Itoh Takayuki
Alexanian Vazken
Brier Jeffery A.
International Business Machines - Corporation
LandOfFree
Graph data visualization and graphics preparation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Graph data visualization and graphics preparation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Graph data visualization and graphics preparation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4131367