Planar shape interpolation with bounded distortion

ACM Transactions on Graphics

Volumn 32, Issue 4, 2013, Pages

  Chen, Renjie ^a   Weber, Ofir ^b   Keren, Daniel ^b   Ben Chen, Mirela ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b UNIVERSITY OF HAIFA   (Israel)

Author keywords

Bounded distortion; Conformal distortion; Conformal mapping; Quasi conformal; Shape interpolation; Triangle meshes

Indexed keywords

BOUNDED DISTORTIONS; COMPUTER GRAPHICS APPLICATIONS; CONVERGENCE BEHAVIORS; EXISTENCE AND UNIQUENESS; MATHEMATICAL FORMULATION; QUASI-CONFORMAL; SHAPE INTERPOLATION; TRIANGLE MESH;

COMPUTER GRAPHICS; CONFORMAL MAPPING; TIME DOMAIN ANALYSIS;

INTERPOLATION;

EID: 84880832780     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2461912.2461983     Document Type: Article

References (38)

1. ALEXA, M., COHEN-OR, D., AND LEVIN, D. 2000. As-rigid-aspossible shape interpolation. In Proceedings of the 27th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., 157-164.
2. ALEXA, M. 2002. Recent advances in mesh morphing. In Computer graphics forum, vol. 21, Wiley Online Library, 173-198.
3. BAO, Y., GUO, X., AND QIN, H. 2005. Physically based morphing of point-sampled surfaces. Computer Animation and Virtual Worlds 16, 3-4, 509-518.
4. BAXTER, W., BARLA, P., AND ANJYO, K. 2008. Rigid shape interpolation using normal equations. In Proceedings of the 6th international symposium on Non-photorealistic animation and rendering, ACM, 59-64.
5. CHAO, I., PINKALL, U., SANAN, P., AND SCHRÖDER, P. 2010. A simple geometric model for elastic deformations. ACM Transactions on Graphics (TOG) 29, 4, 38.
6. CHOI, J., AND SZYMCZAK, A. 2003. On coherent rotation angles for as-rigid-as-possible shape interpolation.
7. CRANE, K., PINKALL, U., AND SCHRÖDER, P. 2011. Spin transformations of discrete surfaces. ACM Trans. Graph. 40.
8. FRÖHLICH, S., AND BOTSCH, M. 2011. Example-driven deformations based on discrete shells. In Computer Graphics Forum, vol. 30, Wiley Online Library, 2246-2257.
9. FU, H., TAI, C., AND AU, O. 2005. Morphing with laplacian coordinates and spatial-temporal texture. In Proceedings of Pacific Graphics, 100-102.
10. GRAY, A., ABBENA, E., AND SALAMON, S. 2006. Modern differential geometry of curves and surfaces with Mathematica. Chapman & Hall/CRC.
11. GU, D., LUO, F., AND YAU, S. 2010. Fundamentals of computational conformal geometry. Mathematics in Computer Science 4, 4, 389-429.
12. HU, S., LI, C., AND ZHANG, H. 2004. Actual morphing: a physics-based approach to blending. In Proceedings of the ninth ACM symposium on Solid modeling and applications, Eurographics Association, 309-314.
13. IGARASHI, T., MOSCOVICH, T., AND HUGHES, J. 2005. Asrigid- as-possible shape manipulation. In ACM Transactions on Graphics (TOG), vol. 24, ACM, 1134-1141.
14. KILIAN, M., MITRA, N., AND POTTMANN, H. 2007. Geometric modeling in shape space. In ACM Transactions on Graphics (TOG), vol. 26, ACM, 64.
15. KIRCHER, S., AND GARLAND, M. 2008. Free-form motion processing. ACM Transactions on Graphics (TOG) 27, 2, 12.
16. KLASSEN, E., SRIVASTAVA, A., MIO, M., AND JOSHI, S. 2004. Analysis of planar shapes using geodesic paths on shape spaces. Pattern Analysis and Machine Intelligence, IEEE Transactions on 26, 3, 372-383.
17. LIPMAN, Y., SORKINE, O., LEVIN, D., AND COHEN-OR, D. 2005. Linear rotation-invariant coordinates for meshes. ACM Transactions on Graphics (TOG) 24, 3, 479-487.
18. LIPMAN, Y., KIM, V., AND FUNKHOUSER, T. 2012. Simple formulas for quasiconformal plane deformations. ACM Transactions on Graphics (TOG) 31, 5, 124.
19. LIPMAN, Y. 2012. Bounded distortion mapping spaces for triangular meshes. ACM Transactions on Graphics (TOG) 31, 4, 108.
20. LIU, L., WANG, G., ZHANG, B., GUO, B., AND SHUM, H. 2004. Perceptually based approach for planar shape morphing. In Computer Graphics and Applications, 2004. PG 2004. Proceedings. 12th Pacific Conference on, IEEE, 111-120.
21. LIU, L., ZHANG, L., XU, Y., GOTSMAN, C., AND GORTLER, S. J. 2008. A local/global approach to mesh parameterization. In Computer Graphics Forum, vol. 27, Wiley Online Library, 1495-1504.
22. SEDERBERG, T., AND GREENWOOD, E. 1992. A physically based approach to 2-d shape blending. In ACM SIGGRAPH Computer Graphics, vol. 26, ACM, 25-34.
23. SHAPIRA, M., AND RAPPOPORT, A. 1995. Shape blending using the star-skeleton representation. Computer Graphics and Applications, IEEE 15, 2, 44-50.
24. SHEFFER, A., AND KRAEVOY, V. 2004. Pyramid coordinates for morphing and deformation. In 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004. Proceedings. 2nd International Symposium on, IEEE, 68-75.
25. SORKINE, O., AND ALEXA, M. 2007. As-rigid-as-possible surface modeling. In ACM International Conference Proceeding Series, vol. 257, Citeseer, 109-116.
26. SPRINGBORN, B., SCHRÖ DER, P., AND PINKALL, U. 2008. Conformal equivalence of triangle meshes. ACM Trans. Graph. 27, 3 (Aug.), 77:1-77:11.
27. SURAZHSKY, T., AND ELBER, G. 2002. Metamorphosis of planar parametric curves via curvature interpolation. International Journal of Shape Modeling 8, 02, 201-216.
28. SURAZHSKY, V., AND GOTSMAN, C. 2001. Controllable morphing of compatible planar triangulations. ACM Transactions on Graphics 20, 4, 203-231.
29. SURAZHSKY, V., AND GOTSMAN, C. 2003. Intrinsic morphing of compatible triangulations. International Journal of Shape Modeling 9, 02, 191-201.
30. SÝKORA, D., DINGLIANA, J., AND COLLINS, S. 2009. Asrigid- as-possible image registration for hand-drawn cartoon animations. In Proceedings of the 7th International Symposium on Non-Photorealistic Animation and Rendering, ACM, 25-33.
31. WEBER, O., AND GOTSMAN, C. 2010. Controllable conformal maps for shape deformation and interpolation. ACM Transactions on Graphics (TOG) 29, 4, 78.
32. WEBER, O., MYLES, A., AND ZORIN, D. 2012. Computing extremal quasiconformal maps. In Computer Graphics Forum, vol. 31, Wiley Online Library, 1679-1689.
33. WEINTRAUB, S. 1997. Differential forms : a complement to vector calculus. Academic Press, San Diego.
34. WHITED, B., AND ROSSIGNAC, J. 2011. Ball-morph: Definition, implementation, and comparative evaluation. Visualization and Computer Graphics, IEEE Transactions on 17, 6, 757-769.
35. WINKLER, T., DRIESEBERG, J., ALEXA, M., AND HORMANN, K. 2010. Multi-scale geometry interpolation. In Computer Graphics Forum, vol. 29, Wiley Online Library, 309-318.
36. WOLBERG, G. 1998. Image morphing: a survey. The visual computer 14, 8, 360-372.
37. XU, D., ZHANG, H., WANG, Q., AND BAO, H. 2006. Poisson shape interpolation. Graphical models 68, 3, 268-281.
38. ZENG, W., LUO, F., YAU, S., AND GU, X. 2009. Surface quasiconformal mapping by solving beltrami equations. Mathematics of Surfaces XIII, 391-408.