Abstract:Efficiently simulating large deformations of flexible objects is a challenging problem in computer graphics. In this paper, we present a physically based approach to this problem, using the linear elasticity model and a finite elements method. To handle large deformations in the linear elasticity model, we exploit the domain decomposition method, based on the observation that each sub-domain undergoes a relatively small local deformation, involving a global rigid transformation. In order to efficiently solve the deformation at each simulation time step, we pre-compute the object responses in terms of displacement accelerations to the forces acting on each node, yielding a force–displacement matrix. However, the force–displacement matrix could be too large to handle for densely tessellated objects. To address this problem, we present two methods. The first method exploits spatial coherence to compress the force-displacement matrix using the clustered principal component analysis method; and the second method pre-computes only the force–displacement vectors for the boundary vertices of the sub-domains and resorts to the Cholesky factorization to solve the acceleration for the internal vertices of the sub-domains. Finally, we present some experimental results to show the large deformation effects and fast performance on complex large scale objects under interactive user manipulations.

A New General Constrained Deformation Model

General Constrained Deformations Based on Generalized Metaballs.

Constrained deformations based on metaballs

Constrained deformations based on convolution surfaces

Locally Constrained Deformation for Digital Images

Constrained Deformation and Smoothing Technique of Discrete Curve on Surface

Active Contour Model Based Gradient Domain Mesh Deformation

Clustering Method for Fast Deformation with Constraints

Geometric primitives based deformation techniques for arbitrary meshes.

Deformation method based on control meshes

A Framework for Real-time Local Free-Form Deformation

Geodesic-Based Constrained Deformations for Polygonal Mesh Models

Cage-based Deformation Transfer

Homogeneous deformation following the shape of a parametric surface

Efficient Mesh Deformation Using Tetrahedron Control Mesh

A New Free-Form Deformation Through the Control of Parametric Surfaces

Free-Form Deformation By Using Arbitrary Topological Mesh

Animated Free-Form Deformation Following the Shape of Parametric Surface

An Efficient Large Deformation Method Using Domain Decomposition

Joint-aware Manipulation of Deformable Models

Locally Controlled As-Rigid-as-possible Deformation for 2D Characters