Morphing Graph Drawings
Models and algorithms to morph graph drawings.
The purpose of this topic is the study of algorithms for morphing graph drawings. A morph is a continuous transformation of a drawing into another one. When several drawings of the same graph are of interest, morphs can be effectively applied to switch from a representation to another preserving the "mental map" of the graph that one has. The usual goal, in fact, is to ensure that the structure of the shapes be "visible" throughout the entire transformation. Morphs are useful in many areas of computer science such as Computer Graphics, Animation, and Modeling, etc.