2D shape deformation using nonlinear least squares optimization

doi:10.1007/s00371-006-0054-y

2D shape deformation using nonlinear least squares optimization

2006-08-24

84

PRE

AI

DOI：10.1007/s00371-006-0054-y

Original

Original request for help

Save

Abstract

En 中文

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.

Keywords:

object manipulation

image editing

character animation

area preservation

2D shape deformation using nonlinear least squares optimization

Abstract

Journal

Organization