Abstract:This survey reviews the recent development of gradient domain mesh deformation method. Different to other deformation methods, the gradient domain deformation method is a surface-based, variational optimization method. It directly encodes the geometric details in differential coordinates, which are also called Laplacian coordinates in literature. By preserving the Laplacian coordinates, the mesh details can be well preserved during deformation. Due to the locality of the Laplacian coordinates, the variational optimization problem can be casted into a sparse linear system. Fast sparse linear solver can be adopted to generate deformation result interactively, or even in real-time. The nonlinear nature of gradient domain mesh deformation leads to the development of two categories of deformation methods: linearization methods and nonlinear optimization methods. Basically, the linearization methods only need to solve the linear least-squares system once. They are fast, easy to understand and control, while the deformation result might be suboptimal. Nonlinear optimization methods can reach optimal solution of deformation energy function by iterative updating. Since the computation of nonlinear methods is expensive, reduced deformable models should be adopted to achieve interactive performance. The nonlinear optimization methods avoid the user burden to input transformation at deformation handles, and they can be extended to incorporate various nonlinear constraints, like volume constraint, skeleton constraint, and so on. We review representative methods and related approaches of each category comparatively and hope to help the user understand the motivation behind the algorithms. Finally, we discuss the relation between physical simulation and gradient domain mesh deformation to reveal why it can achieve physically plausible deformation result.

Survey of Physical-Based Deformable Modeling

Geometric primitives based deformation techniques for arbitrary meshes.

Active Contour Model Based Gradient Domain Mesh Deformation

Two Computational Models for Animation of the Deformable Objects

A Survey on Fast Simulation of Elastic Objects

An Efficient Large Deformation Method Using Domain Decomposition

Survey: Parameterized 3d Human Body Modeling And Geometric Deformation Technology

Visualization Simulation Technology of Cloth Deformation Based on Mass-Spring Model and Its Prospect

Deformable Models for Surgical Simulation: A Survey

Survey on the Application and Design of Material Constitutive Model for Deformable Solid Simulation

Mesh Deformation with Hierarchical B-Splines

Research of Human Head Deformable Model

Geometrically Based Potential Energy for Simulating Deformable Objects

A Boundary Element Method for Simulation of Deformable Objects

Continuous Field Based Free-Form Surface Modeling and Morphing.

Animated Free-Form Deformation Following the Shape of Parametric Surface

Interactive Mesh Deformation with Pseudo Material Effects: Research Articles

ADVANCES IN THE RESEARCH ON UNSTRUCTURED MESH DEFORMATION

Gradient Domain Mesh Deformation — A Survey

Particle-Based Deformable Modeling with Pre-computed Surface Data in Real-Time Surgical Simulation

MPM Based Simulation for Various Solid Deformation.