2D shape deformation using nonlinear least squares optimization

Authors:
Yanlin Weng;Weiwei Xu;Yanchen Wu;Kun Zhou;Baining Guo
Affiliations:
University of Wisconsin, Milwaukee, WI, USA;Microsoft Research Asia, Beijing, China;Zhejiang University, Hangzhou, Zhejiang, P.R. China;Microsoft Research Asia, Beijing, China;Microsoft Research Asia, Beijing, China
Venue:
The Visual Computer: International Journal of Computer Graphics
Year:
2006

Citing 0
Cited 17

Handle-aware isolines for scalable shape editing

ACM SIGGRAPH 2007 papers
As-rigid-as-possible shape deformation and interpolation

Journal of Visual Communication and Image Representation
A Sketch-and-Spray Interface for Modeling Trees

SG '07 Proceedings of the 8th international symposium on Smart Graphics
As-rigid-as-possible image registration for hand-drawn cartoon animations

Proceedings of the 7th International Symposium on Non-Photorealistic Animation and Rendering
Gradient domain mesh deformation: a survey

Journal of Computer Science and Technology
b-morphs between b-compatible curves in the plane

2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Predictive Simulation of Bidirectional Glenn Shunt Using a Hybrid Blood Vessel Model

MICCAI '09 Proceedings of the 12th International Conference on Medical Image Computing and Computer-Assisted Intervention: Part II
Deformation and smooth joining of mesh models for cardiac surgical simulation

GMP'08 Proceedings of the 5th international conference on Advances in geometric modeling and processing
Shape stylized face caricatures

MMM'11 Proceedings of the 17th international conference on Advances in multimedia modeling - Volume Part I
Sketch-based skeleton-driven 2D animation and motion capture

Transactions on edutainment VI
Shape deformation using freeform deformation axis

ACM SIGGRAPH 2012 Posters
Structure Preserving Manipulation and Interpolation for Multi-element 2D Shapes

Computer Graphics Forum
Technical Section: Planar shape interpolation using relative velocity fields

Computers and Graphics
Transmogrification: causal manipulation of visualizations

Proceedings of the 26th annual ACM symposium on User interface software and technology
Image warping for retargeting garments among arbitrary poses

The Visual Computer: International Journal of Computer Graphics
Shape-aware skeletal deformation for 2D characters

The Visual Computer: International Journal of Computer Graphics
As-rigid-as-possible mesh deformation and its application in hexahedral mesh generation

Advances in Engineering Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a novel 2D shape deformation algorithm based on nonlinear least squares optimization. The algorithm aims to preserve two local shape properties: the Laplacian coordinates of the boundary curve and the local area of the shape interior, which are together represented in a non-quadratic energy function. An iterative Gauss–Newton method is used to minimize this nonlinear energy function. The result is an interactive shape deformation system that can achieve physically plausible results that are difficult to achieve with previous linear least squares methods. In addition to this algorithm that preserves local shape properties, we also introduce a scheme to preserve the global area of the shape, which is useful for deforming incompressible objects.