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.

Detail-preserving deformation for large-scale point set surface

Point Set Surfaces Representations Based on Hierarchical Geometry Images

Shape Morphing for Point Set Surface Based on Vertex Deformation Gradient

Generating Large Convex Polytopes Directly on Point Clouds

Progressive transmission of point set surfaces based on geometry image representation.

Constrained Deformation and Smoothing Technique of Discrete Curve on Surface

An Efficient Large Deformation Method Using Domain Decomposition

Homogeneous deformation following the shape of a parametric surface

Clustering Method for Fast Deformation with Constraints

A Fast Progressive Surface Reconstruction Algorithm for Unorganized Points

High Quality Real-Time Rendering of Large Scale Point Model

Material-Aware Differential Mesh Deformation Using Sketching Interface

Multi-level Differential Surface Representation Based on Local Transformations

Efficient Mesh Deformation Using Tetrahedron Control Mesh

Detail-preserved local deformatio n algorithm for mesh surface

Point-Based Geometric Deformable Models for Medical Image Segmentation

Structure Preserving Manipulation and Interpolation for Multi‐element 2D Shapes

Mesh Deformation with Hierarchical B-Splines

Non-uniform differential mesh deformation

GPU-based Smooth Free-Form Deformation with Sharp Feature Awareness.

DP-MVS: Detail Preserving Multi-View Surface Reconstruction of Large-Scale Scenes