Intersection-free morphing of planar graphs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2912, Issue , 2004, Pages 320-331

  Erten, Cesim ^a   Kobourov, Stephen G ^a   Pitta, Chandan ^b  

^a University of Arizona   (United States)

^b University of Arizona   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DRAWING (GRAPHICS); GRAPHIC METHODS;

COMPATIBLE TRIANGULATIONS; MORPHING; PLANAR GRAPH; SMOOTH TRANSFORMATION; STRAIGHT-LINE SEGMENTS;

GRAPH THEORY;

EID: 33244462353     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24595-7_30     Document Type: Article

References (27)

1. B. Aronov, R. Seidel, and D. Souvaine. On compatible triangulations of simple polygons. CGTA: Computational Geometry: Theory and Applications, 3:27-35, 1993.
2. T. Beier and S. Neely. Feature-based image metamorphosis. In E.E. Catmull, editor, Computer Graphics (SIGGRAPH '92 Proceedings), volume 27, pages 3542, July 1992.
3. S. Bespamyatnikh. An optimal morphing between polylines. IJCGA: International Journal of Computational Geometry and Applications, 12(3):217-228, 2002.
4. S. S. Cairns. Deformations of plane rectilinear complexes. American Math. Monthly, 51:247-252, 1944.
5. G. Di Battista, P. Eades, R. Tamassia, and I. G. Tollis. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, Englewood Cliffs, NJ, 1999.
6. M. Floater. Mean value coordinates. Conip. Aided Geom. Design, 20:19-27, 2003.
7. M. Floater and C. Gotsman. How to morph tilings injectively. Journal of Computational and Applied Mathematics, 101:117-129, 1999.
8. G. Friedrich. The ffgraph library. Technical Report 9520, Universität Passau, 1995.
9. G. Friedrich and P. Eades. The Marey graph animation tool demo. In Proceedings of the 8th Symposium on Graph Drawing (GD), pages 396-406, 2000.
10. C. Friedrich and P. Eades. Graph drawing in motion. Journal of Graph Algorithms and Applications, 6(3):353-370, 2002.
11. G. Friedrich and M. E. Houle. Graph drawing in motion II. In Proceedings of the 9th Symposium on Graph Drawing (GD), pages 220-231, 2001.
12. E. Goldstein and C. Gotsman. Polygon morphing using a multiresolution representation. In Graphics Interface '95, pages 247-254, 1995.
13. J. Gomes, L. Darsa, B. Costa, and D. M. Vello. Warping and Morphing of Graphical Objects. Morgan Kaufmann, 1999.
14. C. Gotsman and V. Surazhsky. Guaranteed intersection-free polygon morphing. Computers and Graphics, 25(l):67-75, Feb. 2001.
15. T. He, S. Wang, and A. Kaufman. Wavelet-based volume morphing. In Proceedings of the Conference on Visualization, pages 85-92, 1994.
16. M. L. Huang and P. Eades. A fully animated interactive system for clustering and navigating huge graphs. In Proceedings of the 6th Symposium on Graph Drawing (GD), pages 374-383, 1998.
17. J. F. Hughes. Scheduled Fourier volume morphing. Computer Graphics, 26(2):4346, July 1992.
18. M. Kaufmann and D. Wagner. Drawing graphs: methods and models, volume 2025 of Lecture Notes in Computer Science. Springer-Verlag, 2001.
19. T. Samoilov and G. Eiber. Self-intersection elimination in metamorphosis of twodimensional curves. The Visual Computer, 14:415-428, 1998.
20. T. W. Sederberg, P. Gao, G. Wang, and H. Mu. 2D shape blending: An intrinsic solution to the vertex path problem. In Computer Graphics (SIGGRAPH '93 Proceedings), volume 27, pages 15-18, 1993.
21. T. W. Sederberg and E. Greenwood. A physically based approach to 2-D shape blending. In E. E. Catmull, editor, Computer Graphics (SIGGRAPH '92 Proceedings), volume 26, pages 25-34, July 1992.
22. M. Shapira and A. Rappoport. Shape blending using the star-skeleton representation. IEEE Computer Graphics and Applications, 15(2):44-50, Mar. 1995.
23. K. Shoemake and T. Duff. Matrix animation and polar decomposition. In Proceedings of Graphics Interface '92, pages 258-264, May 1992.
24. V. Surazhsky and C. Gotsman. Controllable morphing of compatible planar triangulations. ACM Transactions on Graphics, 20(4):203-231, Oct. 2001.
25. A. Tal and G. Eiber. Image morphing with feature preserving texture. Computer Graphics Forum, 18(3):339-348, Sept. 1999. ISSN 1067-7055.
26. C. Thomassen. Deformations of plane graphs. J. Combin. Theory Ser. B, 34:244257, 1983.
27. W. T. Tutte. How to draw a graph. Proc. London Math. Society, 13(52):743-768, 1963.