Abstract:This paper presents a new method which allows user to manipulate a two-dimensional shape in an intuitive and flexible way. The shape is discretized as a regular grid. User places handles on the grid and manipulates the shape by moving the handles to the desired positions. To meet the constraints of the user's manipulation, the grid is then deformed in an as-rigid-as-possible way. However, this straightforward approach tends to produce unnatural deformations when the grid resolution is not high enough to capture the topological structure of the shape. In the proposed method, the regular grid is trimmed and only the cells that are inside the fatty regions of the shape are preserved, namely “interior grid.” When user manipulates the shape, the interior grid and the shape boundary curve are deformed with minimum distortions. To make the deformations of the interior grid and the boundary curve consistent, a junction energy is introduced. In this way, the unnatural deformation effects could be effectively removed and the physically plausible results can be obtained. Meanwhile, the proposed approach provides user an intuitive and simple way to adjust the shape global and local stiffnesses. The deformation is formulated as an energy minimization problem. The energy function is non-quadratic and could be efficiently solved using an iterative solver with the fast summation technique that exploits the interior grid and boundary curve regularities. In addition, the method could be easily extended to manipulate curves and stick figures. Experimental results demonstrate the capability and flexibility of the new method. Copyright © 2009 John Wiley & Sons, Ltd. This paper presents a new method which allows user to manipulate a two-dimensional shape in an intuitive and flexible way. Based on a hybrid shape representation, the method can produce the natural deformation results subject to the user s constraints. Meanwhile, the proposed approach provides user an intuitive and simple way to adjust the shape global and local stiffnesses. In addition, the method could be easily extended to manipulate curves and stick figures.

Level-set-based deformation methods for adaptive grids

An algebraic deformation approach for moving grid based on barycentric coordinates

Computational Grid Generation for the Design of Free-Form Shells with Complex Boundary Conditions

An Efficient Implementation Scheme for the Moving Grid Method Based on Delaunay Graph Mapping

An Automatic Grid Generation Approach over Free-Form Surface for Architectural Design

A Three-Dimensional Hybrid Grid: Dragon Grid

Digital and automatic design of free-form single-layer grid structures

Adaptive Level Set Method for Mesh Evolution

A Triangular Grid Generation and Optimization Framework for the Design of Free-Form Gridshells

Multi-Block Grid deformation Method in 3D

2D shape manipulation via topology-aware rigid grid

Adaptive Level Set Method Based on the Narrow Band

An Adaptive Level Set Method for Moving-Boundary Problems: Application to Droplet Spreading and Solidification

Level Set Calculations for Incompressible Two-Phase Flows on a Dynamically Adaptive Grid.

Point-Based Geometric Deformable Models for Medical Image Segmentation

Mesh Deformation Method Based on Mean Value Coordinates Interpolation

An Efficient Large Deformation Method Using Domain Decomposition

AN EFFICIENT H-ADAPTIVE SCALED BOUNDARY ELEMENT METHOD FOR TRANSIENT ELASTODYNAMICS

Solving Partial Differential Equations on Evolving Surfaces via the Constrained Least-Squares and Grid-Based Particle Method

Deformation method based on control meshes

New Variational Method of Grid Generation with Prescribed Jacobian Determinant and Prescribed Curl