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.

Linear Mesh Deformation With Snake Constraint

Active Contour Model Based Gradient Domain Mesh Deformation

Mesh Deformation Transfer Based on Mean-Value Skeleton

Subspace Gradient Domain Mesh Deformation

Locality Preserving Mesh Deformation Based on Mean-Value Skeleton Subspace

Shape Deformation Based on Least-Square Mesh

Geometric primitives based deformation techniques for arbitrary meshes.

Gradient Domain Mesh Deformation — A Survey

Mesh Deformation with Hierarchical B-Splines

Large Mesh Deformation Using the Volumetric Graph Laplacian

Fast Corotational Simulation for Example-Driven Deformation.

Rigidity Constraints for Large Mesh Deformation

Clustering Method for Fast Deformation with Constraints

An Efficient Large Deformation Method Using Domain Decomposition

Interactive Mesh Deformation With Pseudo Material Effects

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

Gradient domain editing of deforming mesh sequences

Sparse Data Driven Mesh Deformation

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

Interactive Mesh Deformation with Pseudo Material Effects: Research Articles

Cage-based Deformation Transfer