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.

Flattenable Mesh Processing by Controllable Laplacian Evolution

An Improved Laplacian Smoothing Approach for Surface Meshes

Tetrahedral mesh improvement by shell transformation

Linear Mesh Deformation With Snake Constraint

Efficient Biscale Design of Semiregular Porous Structures with Desired Deformation Behavior

Improved Boundary Constrained Tetrahedral Mesh Generation by Shell Transformation

Constrained Deformation and Smoothing Technique of Discrete Curve on Surface

Geometry-based adaptive mesh generation for continuous and discrete parametric surfaces

Modifying and Controlling of Smooth Closed Surfaces

A unified approach for fairing arbitrary polygonal meshes

An Optimization Model and Algorithm for the Smoothing of Sizing Functions of Three-Dimensional Finite Element Meshes

Efficient Mesh Deformation Using Tetrahedron Control Mesh

Fast Surface Mesh Generation for STL Models

A Novel Volume Constrained Smoothing Method for Meshes

Local Editing Algorithm for Mesh Models

An Efficient Large Deformation Method Using Domain Decomposition

Clustering Method for Fast Deformation with Constraints

Deformation method based on control meshes

Progressive Mesh Metamorphosis: Animating Geometrical Models

Flexible Mesh Morphing in Sustainable Design Using Data Mining and Mesh Subdivision

A Framework for Real-time Local Free-Form Deformation