Computer graphics processing and selective visual display system – Computer graphics processing – Shape generating
Reexamination Certificate
2005-01-25
2005-01-25
Luu, Matthew (Department: 2172)
Computer graphics processing and selective visual display system
Computer graphics processing
Shape generating
C345S441000
Reexamination Certificate
active
06847363
ABSTRACT:
An approach for drawing a straight-line graph with minimal cognitive disruption to the user is disclosed. In one embodiment, information defining a first graph comprising a first vertex set and a first edge set is received. A second vertex set and a second edge set are received. The second edge set is added to the first edge set. A second graph is created based on the first vertex set and the first edge set. For each vertex in the second vertex set, one or more neighboring vertices are determined, a first barycenter is determined based on positions of the neighboring vertices in the second graph, a second barycenter is determined based on positions of the neighboring vertices in the first graph, and a vector directed from the first barycenter to the vertex in the second graph is determined. Coordinates of the vertex in the first graph are modified to a final position equal to a sum of the vector and the second barycenter. The approach preserves a mental map of a viewer or user, on vertices that are added to a graph, and minimizes the cognitive need of a viewer or user to make mental or physical adjustments to the resulting layout.
REFERENCES:
patent: 4951227 (1990-08-01), Todd
patent: 6091424 (2000-07-01), Madden et al.
Giuseppe Di Battista, et al., “Graph Drawing, Algorithms for the Visualization of Graphs,” Chapter 7, 1999, Prentice Hall, pp. 215-238.
Ulrik Brandes, et al., “A Bayesian Paradigma for Dynamic Graph Layout,” 1997, Universität Konstanz, pp. 1-11.
Stephan Diehl, et al., “Preserving the Mental Map using Foresighted Layout,” Proceedings of the Joint Eurographics-IEEE TVCG Symposium on Visualization, VisSym 2001, pp. 175-184.
Cisco Technology Inc.
Hickman Palermo & Truong & Becker LLP
Luu Matthew
LandOfFree
Method and apparatus for drawing line graphs 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 and apparatus for drawing line graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for drawing line graphs will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3372576