Intersection-Free Morphing of Planar Graphs

Erten, Cesim and Kobourov, Stephen G. and Pitta, Chandan (2004) Intersection-Free Morphing of Planar Graphs. In: Graph Drawing 11th International Symposium, GD 2003, September 21-24, 2003 , pp. 320-331(Official URL:

Full text not available from this repository.


Given two different drawings of a planar graph we consider the problem of morphing one drawing into the other. We designed and implemented an algorithm for intersection-free morphing of planar graphs. Our algorithm uses a combination of different techniques to achieve smooth transformations: rigid morphing, compatible triangulations, as well as morphing based on interpolation of the convex representations of the graphs. Our algorithm can morph between drawings with straight-line segments, bends, and curves. Our system is implemented in Java and available as an applet at

Item Type: Conference Paper
Additional Information: 10.1007/978-3-540-24595-7_30
Classifications: J Applications > J.999 Others
M Methods > M.200 Animation

Actions (login required)

View Item View Item