Refolding planar polygons

Proceedings of the Annual Symposium on Computational Geometry

Volumn 2006, Issue , 2006, Pages 71-79

  Iben, Hayley N ^a   O'Brien, James F ^a   Demaine, Erik D ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Morphing; Polygon interpolation; Refolding; Shape transformation

Indexed keywords

ALGEBRA; ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER GRAPHICS; CONSTRAINT THEORY; INTERPOLATION;

COMPUTATIONAL MACHINERY; MORPHING; SELF-INTERSECTION; SHAPE TRANSFORMATION;

COMPUTATIONAL GEOMETRY;

EID: 33748048807     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1137856.1137869     Document Type: Conference Paper

References (24)

1. Oswin Aichholzer, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, Mark Overmars, Michael A. Soss, and Godfried T. Toussaint. Reconfiguring convex polygons. Computational Geometry: Theory and Applications, 20(1-2):85-95, October 2001.
2. Marc Alexa, Daniel Cohen-Or, and David Levin. As-rigid-as-possible shape interpolation. In Proceedings of ACM SIGGRAPH 2000, pages 157-164, July 2000.
3. Kendall E. Atkinson. An introduction to numerical analysis. John Wiley & Sons Inc., New York, second edition, 1989.
4. J. Baumgarte. Stabilization of constraints and integrals of motion in dynamical systems. Computer Methods in Applied Mechanics and Engineering, 1:1-16, 1972.
5. Jason H. Cantarella, Erik D. Demaine, Hayley N. Iben, and James F. O'Brien. An energy-driven approach to linkage unfolding. In Proceedings of the 20th annual Symposium on Computational Geometry, pages 134-143, June 2004.
6. Eyal Carmel and Daniel Cohen-Or. Warp-guided object-space morphing. The Visual Computer, 13:465-478, 1997.
7. Daniel Cohen-Or, Amira Solomovic, and David Levin. Three-dimensional distance field metamorphosis. ACM Transactions on Graphics, 17(2): 116-141, 1998.
8. Robert Connelly, Erik D. Demaine, and Günter Rote. Straightening polygonal arcs and convexifying polygonal cycles. Discrete & Computational Geometry, 30(2):205-239, September 2003.
9. J. E. Dennis and Robert B. Schnabel. Numerical Methods for Unconstrained Optimization and Nonlinear Equations. SIAM, Englewood Cliffs, NJ, 1996.
10. Alon Efrat, Sariel Har-Peled, Leonidas J. Guibas, and T. M. Murali. Morphing between polylines. In Proceedings of the twelfth ACM-SIAM Symposium on Discrete Algorithms, pages 680-689, 2001.
11. Eli Goldstein and Craig Gotsman. Polygon morphing using a multiresolution representation. In Proceedings of Graphics Interface, pages 247-254, 1995.
12. Craig Gotsman and Vitaly Surazhsky. Guaranteed intersection-free polygon morphing. Computers and Graphics, 25(1):67-75, 2001.
13. Leonidas Guibas and John Hershberger. Morphing simple polygons. In Proceedings of the tenth annual Symposium on Computational Geometry, pages 267-276, 1994.
14. Taosong He, Sidney Wang, and Arie Kaufman. Wavelet-based volume morphing. In Daniel Bergeron and Arie Kaufman, editors, Proceedings of Visualization '94, pages 85-92, 1994.
15. John F. Hughes. Scheduled fourier volume morphing. In Proceedings of ACM SIGGRAPH 1992, pages 43-46, 1992.
16. Anil Kaul and Jarek Rossignac. Solid-interpolating deformations: Construction and animation of PIPs. In Proceedings of Eurographics '91, pages 493-505, 1991.
17. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling. Numerical Recipes in C. Cambridge University Press, second edition, 1994.
18. Thomas W. Sederberg, Peisheng Gao, Guojin Wang, and Hong Mu. 2-d shape blending: an intrinsic solution to the vertex path problem. In Proceedings of ACM SIGGRAPH 1993, pages 15-18, August 1993.
19. Thomas W. Sederberg and Eugene Greenwood. A physically based approach to 2-d shape blending. In Proceedings of ACM SIGGRAPH 1992, pages 25-34, July 1992.
20. Michal Shapira and Ari Rappoport. Shape blending using the star-skeleton representation. IEEE Computer Graphics and Applications, 15:44-50, March 1995.
21. Ileana Streinu. A combinatorial approach to planar non-colliding robot arm motion planning. In Proceedings of the 41st annual Symposium on Foundations of Computer Science, pages 443-453, Redondo Beach, California, November 2000.
22. Vitaly Surazhsky and Craig Gotsman. Controllable morphing of compatible planar triangulations. ACM Transactions on Graphics, 20(4):203-231, 2001,
23. Vitaly Surazhsky and Craig Gotsman. Intrinsic morphing of compatible triangulations. International Journal of Shape Modeling, 9(2):191-201, 2003.
24. Greg Turk and James F. O'Brien, Shape transformation using variational implicit functions. In Proceedings of ACM SICGRAPH 1999, pages 335-342, August 1999.