Subspace gradient domain mesh deformation
Jin Huang, Xiaohan Shi, Xinguo Liu, Kun Zhou, Li-Yi Wei, Shang-Hua Teng, Hujun Bao, Baining Guo, Heung-Yeung Shum
In ACM Transactions on Graphics, 25(3), July 2006.
Abstract: In this paper we present a general framework for performing constrained mesh deformation tasks with gradient domain techniques. We present a gradient domain technique that works well with a wide variety of linear and nonlinear constraints. The constraints we introduce include the nonlinear volume constraint for volume preservation, the nonlinear skeleton constraint for maintaining the rigidity of limb segments of articulated figures, and the projection constraint for easy manipulation of the mesh without having to frequently switch between multiple viewpoints. To handle nonlinear constraints, we cast mesh deformation as a nonlinear energy minimization problem and solve the problem using an iterative algorithm. The main challenges in solving this nonlinear problem are the slow convergence and numerical instability of the iterative solver. To address these issues, we develop a subspace technique that builds a coarse control mesh around the original mesh and projects the deformation energy and constraints onto the control mesh vertices using the mean value interpolation. The energy minimization is then carried out in the subspace formed by the control mesh vertices. Running in this subspace, our energy minimization solver is both fast and stable and it provides interactive responses. We demonstrate our deformation constraints and subspace deformation technique with a variety of constrained deformation examples.
Keyword(s): nonlinear constraints, projection constraint, skeletal control, volume preservation
Article URL: http://doi.acm.org/10.1145/1141911.1142003
BibTeX format:
@article{Huang:2006:SGD,
  author = {Jin Huang and Xiaohan Shi and Xinguo Liu and Kun Zhou and Li-Yi Wei and Shang-Hua Teng and Hujun Bao and Baining Guo and Heung-Yeung Shum},
  title = {Subspace gradient domain mesh deformation},
  journal = {ACM Transactions on Graphics},
  volume = {25},
  number = {3},
  pages = {1126--1134},
  month = jul,
  year = {2006},
}
Search for more articles by Jin Huang.
Search for more articles by Xiaohan Shi.
Search for more articles by Xinguo Liu.
Search for more articles by Kun Zhou.
Search for more articles by Li-Yi Wei.
Search for more articles by Shang-Hua Teng.
Search for more articles by Hujun Bao.
Search for more articles by Baining Guo.
Search for more articles by Heung-Yeung Shum.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."