Browse > Article

Fast Planar Shape Deformation using a Layered Mesh  

Yoo, Kwang-Seok (Ajou Uuiversity)
Choi, Jung-Ju (Ajou Uuiversity)
Publication Information
Journal of the Korea Computer Graphics Society / v.17, no.3, 2011 , pp. 43-50 More about this Journal
Abstract
We present a trade-off technique for fast but qualitative planar shape deformation using a layered mesh. We construct a layered mesh that is embedding a planar input shape; the upper-layer is denoted as a control mesh and the other lower-layer as a shape mesh that is defined by mean value coordinates relative to the control mesh. First, we try to preserve some shape properties including user constraints for the control mesh by means of a known existing nonlinear least square optimization technique, which produces deformed positions of the control mesh vertices. Then, we compute the deformed positions of the shape mesh vertices indirectly from the deformed control mesh by means of simple coordinates computation. The control mesh consists of a small number of vertices while the shape layer contains relatively a large number of vertices in order to embed the input shape as tightly as possible. Since the time-consuming optimization technique is applied only to the control mesh, the overall execution is extremely fast; however, the quality of deformation is sacrificed due to the sacrificed quality of the control mesh and its relativity to the shape mesh. In order to change the deformation behavior and consequently to compensate the quality sacrifice, we present a method to control the deformation stiffness by incorporating the orientation into the user constraints. According to our experiments, the proposed technique produces a planar shape deformation fast enough for real-time applications on limited embedded systems such as cell phones and tablet PCs.
Keywords
shape deformation; deformation energy optimization; deformation control;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P. Joshi, M. Meyer, T. DeRose, B. Green, and T. Sanocki, "Harmonic coordinates for character articulation," ACM Transactions on Graphics, vol. 26, no. 3, p. 71, 2007.   DOI   ScienceOn
2 Y. Lipman, D. Levin, and D. Cohen-Or, "Green coordinates," ACM Transactions on Graphics, vol. 27, no. 3, pp. 1-10, 2008.
3 J. Manson and S. Schaefer, "Moving least squares coordinates," Computer Graphics Forum (Proceedings of the Symposium on Geometry Processing), vol. 29, no. 5, pp. 1517- 1524, 2010.
4 W. Yang, J. Feng, and X. Jin, "Shape deformation with tunable stiffness," The Visual Computers, vol. 24, no. 7, pp. 495-503, 2008.   DOI   ScienceOn
5 W.-W. Xu and K. Zhou, "Gradient domain mesh deformation: a survey," Journal of Computer Science and Technology, vol. 24, no. 1, pp. 6-18, 2009.   DOI   ScienceOn
6 M. S. Floater, "Mean value coordinates," Computer Aided Geometric Design, vol. 20, no. 1, pp. 19-27, 2003.   DOI   ScienceOn
7 O. Sorkine, D. Cohen-Or, Y. Lipman, M. Alexa, C. Rossl, and H.-P. Seidel, "Laplacian surface editing," in Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, 2004, pp. 175-184.
8 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.
9 S. Schaefer, T. McPhail, and J. Warren, "Image deformation using moving least squares," ACM Transactions on Graphics, vol. 25, pp. 533-540, 2006.   DOI   ScienceOn
10 K. Hormann and M. S. Floater, "Mean value coordinates for arbitrary planar polygons," ACM Transactions on Graphics, vol. 25, no. 4, pp. 1424-1441, 2006.   DOI   ScienceOn
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
12 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, pp. 653-660, 2006.   DOI   ScienceOn
13 D. Cohen-Or, "Space deformations, surface deformations and the opportunities in-between," Journal of Computer Science and Technology, vol. 24, no. 1, pp. 2-5, 2009.   DOI   ScienceOn
14 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