Morphing Graph Drawings

Morphing Graph Drawings

Topic home

Graph Drawing
 Topics
 Tools

Publications:
 By type
 By year

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.