2D shape deformation using nonlinear least squares optimization

Visual Computer

Volumn 22, Issue 9-11, 2006, Pages 653-660

  Weng, Yanlin ^b   Xu, Weiwei ^a   Wu, Yanchen ^c   Zhou, Kun ^a   Guo, Baining ^a  

^a MICROSOFT RESEARCH ASIA   (China)

^b UNIVERSITY OF WISCONSIN MILWAUKEE   (United States)

^c ZHEJIANG UNIVERSITY   (China)

Author keywords

Area preservation; Character animation; Image editing; Object manipulation

Indexed keywords

ENERGY FUNCTION; GAUSS NEWTON METHOD; IMAGE EDITING; LAPLACIAN COORDINATES; OBJECT MANIPULATION; SHAPES;

ALGORITHMS; ANIMATION; BOUNDARY CONDITIONS; NONLINEAR CONTROL SYSTEMS; OPTIMIZATION;

LEAST SQUARES APPROXIMATIONS;

EID: 33748522387     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-006-0054-y     Document Type: Article

References (20)

1. Alexa, M., Cohen-Or, D., Levin, D.: As-rigid-as-possible shape interpolation. In: SIGGRAPH 2000 Conference Proceedings, pp. 157-164 (2000)
2. Au, O.K.C., Tai. C.L., Liu, L., Fu, H.: Mesh editing with curvature flow Laplacian operator. Computer Science Technical Report, HKUST-CS05-10 (2005)
3. Celniker, G., Gossard, D.: Deformable curve and surface finite-elements for free-form shape design. In: SIGGRAPH 91 Conference Proceedings, pp. 257-266 (1991)
4. Floater, M.S.: Mean value coordinates. Comput. Aided Geom. Des. 20(1), 19-27 (2003)
5. Gibson, S.F.F., Mirtich, B.: A survey of deformable modeling in computer graphics. Technical report TR-97-19, Mitsubishi Electric Research Laboratories (1997)
6. Huang, J., Shi, X., Liu, X., Zhou, K., Wei, L., Teng, S., Bao, H., Quo, B., Shum, H.Y.: Subspace gradient domain mesh deformation. ACM Trans. Graph. 25(3), 1126-1134 (2006)
7. Igarashi, T., Moscovich, T., Hughes, J.F.: As-rigid-as-possible shape manipulation. ACM Trans. Graph. 24(3), 1134-1141 (2005)
8. James, D.L., Pai, U.K.: Artdefo: Accurate real time detbrmable objects. In: SIGGRAPH 99 Conference Proceedings, pp. 65-72 (1999)
9. Lewis, J.P., Cordner, M., Fong, N.: Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation. In: SIGGRAPH 2000 Conference Proceedings, pp. 165-172 (2000)
10. Lipman, Y, Sorkine, O., Levin, D., Cohen-Or, D.: Linear rotation-invariant coordinates for meshes. ACM Trans. Graph. 24(3), 479-487 (2005)
11. MacCracken, R., Joy, K.: Free-form deformations with lattices of arbitrary topology. In: SIGGRAPH 96 Conference Proceedings, pp. 181-188 (1996)
12. Madsen, K., Nielsen, H., Tingleff, O.: Methods for nonlinear least squares problems. Tech. rep., Informatics and Mathematical Modelling, Technical University of Denmark (2004)
13. Madsen, K., Nielsen, H., Tingleff, O.: Optimization witli constraints. Tech. rep. Informatics and Mathematical Modelling. Technical University of Denmark (2004)
14. Milliron, T., Jensen, R., Barzel, R., Finkelstein, A.: A framework for geometric warps and deformations. ACM Trans. Graph. 21(1), 20-51 (2002)
15. Müller, M., Heidelberger, B., Teschner, M., Grass, M.: Meshless deformations based on shape matching. ACM Trans. Graph. 24(3), 471-478 (2005)
16. Sederberg, T., Parry, S.: Free-form deformation of solid geometric models. SIGGRAPH '86 Conference Proceedings 20(4), 151-160 (1986)
17. Sheffer, A., Kraevoy, V.: Pyramid coordinates for morphing and deformation. In: Proceedings of 3DPVT, pp. 68-75. IEEE, Thessaloniki, Greece (2004)
18. Sorkine, O., Lipman, Y., Cohen-Or, D., Alexa, M., Rössl, C., Seidel, H.P.: Laplacian surface editing. In: Symposium on Geometry Processing, pp. 179-188. ACM SIGGRAPH / Eurographics (2004)
19. Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Quo, B., Shum, H.Y.: Mesh editing with poisson-based gradient field manipulation. ACM Trans. Graph. 23(3), 644-651 (2004)
20. Zhou, K., Huang, J., Snyder, J., Liu, X., Bao, H., Guo, B., Shum, H.Y.: Large mesh deformation using the volumetric graph Laplacian. ACM Trans. Graph. 24(3), 496-503 (2005)