摘要 |
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.
|