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.

Active Contour Model Based Gradient Domain Mesh Deformation

Linear Mesh Deformation With Snake Constraint

Mesh Deformation Transfer Based on Mean-Value Skeleton

Locality Preserving Mesh Deformation Based on Mean-Value Skeleton Subspace

Gradient Domain Mesh Deformation — A Survey

Subspace Gradient Domain Mesh Deformation

Shape Deformation Based on Least-Square Mesh

Geometric primitives based deformation techniques for arbitrary meshes.

Gradient Field Based Inhomogeneous Volumetric Mesh Deformation for Maxillofacial Surgery Simulation.

Shape Morphing for Point Set Surface Based on Vertex Deformation Gradient

Fast Corotational Simulation for Example-Driven Deformation.

Detail-preserved local deformatio n algorithm for mesh surface

Local Editing Algorithm for Mesh Models

Deformation method based on control meshes

A New Mesh Deformation Method Based On Disk Relaxation Algorithm With Pre-Displacement And Post-Smoothing

Mesh Deformation with Hierarchical B-Splines

As-Rigid-as-Possible Mesh Deformation Based on Volumetric Graph

Material-Aware Differential Mesh Deformation Using Sketching Interface

Shape Deformation Based on Tetrahedral Control Mesh

Non-uniform differential mesh deformation

Rigidity Constraints for Large Mesh Deformation