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 Framework for Real-time Local Free-Form Deformation

A Method of Interactive Surface Free-Form Deformation Based on Control Point and Neighborhood Constraints

Geometric primitives based deformation techniques for arbitrary meshes.

Free-Form Deformation By Using Arbitrary Topological Mesh

Local Editing Algorithm for Mesh Models

Deformation method based on control meshes

Clustering Method for Fast Deformation with Constraints

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

Efficient Mesh Deformation Using Tetrahedron Control Mesh

Animated Free-Form Deformation Following the Shape of Parametric Surface

An Efficient Large Deformation Method Using Domain Decomposition

Realtime Planar Shape Deformation

Multiresolution free-form deformation with subdivision surface of arbitrary topology

Mesh Deformation with Hierarchical B-Splines

Continuous Field Based Free-Form Surface Modeling and Morphing.

Mesh-free Deformations: Research Articles

A Unified Shape Editing Framework Based on Tetrahedral Control Mesh

Anisotropic deformation for local shape control

Real-time Deformation with Coupled Cages and Skeletons

Exploring Local Modifications for Constrained Meshes.

Multi-Scale Method for Adaptive Mesh Editing Based on Rigidity Estimation