Browse > Article

Improved deformation energy for enhancing the visual quality of planar shape deformation  

Yoo, Kwangseok (Ajou University)
Choi, Jung-Ju (Ajou University)
Publication Information
Journal of the Korea Computer Graphics Society / v.18, no.4, 2012 , pp. 1-8 More about this Journal
Abstract
We present improved deformation energy to enhance the visual quality of a shape deformation technique, where we preserve the local structure of an input planar shape. The deformation energy, in general, consists of several constraints such as Laplacian coordinate constraint to preserve the quality of deformed silhouette edges, mean value coordinates and edge length constraints to preserve the quality of deformed internal shape, and user-specified position constraints to control the shape deformation. When the positions of user-specified vertices change, shape deformation techniques compute the positions of the other vertices by means of nonlinear least squares optimization to minimize the deformation energy. When a user-specified vertex changes its position rapidly, it is frequently observed that the visual quality of the deformed shape decrease rapidly, which is mainly caused by unnecessary enlargement of the Laplacian vectors and unnecessary change of the edge directions along the boundary of the shape. In this paper, we propose improved deformation energy by prohibiting the Laplacian and edge length constraints from changing unnecessarily. The proposed deformation energy incorporated with well-known optimization technique can enhance the visual quality of shape deformation along the silhouette and within the interior of the planar shape while sacrificing only a little execution time.
Keywords
Shape deformation; Deformation energy; Edge length constraints;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Y. Weng, W. Xu, Y. Wu, K. Zhou, and B. Guo, "2D shape deformation using nonlinear least squares optimization," The Visual Computer, vol. 22, no. 9-11, pp. 653-660, 2006.   DOI   ScienceOn
2 H. Guo, X. Fu, F. Chen, H. Yang, Y. Wang, and H. Li, "As-rigid-as-possible shape deformation and interpolation," Journal of Visual Communication and Image Representation, vol. 19, no. 4, pp. 245-255, 2008.   DOI   ScienceOn
3 유광석and최정주, "계층메쉬를이용한빠른형상변형," 한국컴퓨터그래픽스학회논문지, vol. 17, no. 3, pp. 43-50, 2011.
4 T. W. Sederberg and S. R. Parry, "Free-form deformation of solid geometric models," in SIGGRAPH '86: Proceedings of the 13th annual conference on Computer graphics and interactive techniques, 1986, pp. 151-160.
5 R. MacCracken and K. I. Joy, "Free-form deformations with lattices of arbitrary topology," in SIGGRAPH '96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, 1996, pp. 181-188.
6 J. P. Lewis, M. Cordner, and N. Fong, "Pose space deformation: A unified approach to shape interpolation and skeletondriven deformation," in SIGGRAPH 2000: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, 2000, pp. 165-172.
7 S. Schaefer, T. McPhail, and J. Warren, "Image deformation using moving least squares," ACM Transactions on Graphics, vol. 25, no. 3, pp. 533-540, 2006.   DOI   ScienceOn
8 A. Nealen, M.Muller, R. Keiser, E. Boxermann, and M. Carlson, "Physically based deformable models in computer graphics(state of the art report)," in Eurographics STAR, 2005.
9 G. Celniker and D. Gossard, "Deformable curve and surface finite elements for free-form shape design," in SIGGRAPH '91: Proceedings of the 18th annual conference on Computer graphics and interactive techniques, 1991, pp. 257-266.
10 M. Alexa, D. Cohen-Or, and D. Levin, "As-rigig-as-possible shape interpolation," in SIGGRAPH 2000: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, 2000, pp. 157-164.
11 T. Igarashi, T. Moscovich, and J. F. Hughes, "As-rigid-aspossible shape manipulation," ACM Transactions on Graphics, vol. 24, no. 3, pp. 1134-1141, 2005.   DOI   ScienceOn