Large mesh deformation using the volumetric graph Laplacian
Kun Zhou, Jin Huang, John Snyder, Xinguo Liu, Hujun Bao, Baining Guo, Heung-Yeung Shum
In ACM Transactions on Graphics, 24(3), August 2005.
Abstract: We present a novel technique for large deformations on 3D meshes using the volumetric graph Laplacian. We first construct a graph representing the volume inside the input mesh. The graph need not form a solid meshing of the input mesh's interior; its edges simply connect nearby points in the volume. This graph's Laplacian encodes volumetric details as the difference between each point in the graph and the average of its neighbors. Preserving these volumetric details during deformation imposes a volumetric constraint that prevents unnatural changes in volume. We also include in the graph points a short distance outside the mesh to avoid local self-intersections. Volumetric detail preservation is represented by a quadric energy function. Minimizing it preserves details in a least-squares sense, distributing error uniformly over the whole deformed mesh. It can also be combined with conventional constraints involving surface positions, details or smoothness, and efficiently minimized by solving a sparse linear system.

We apply this technique in a 2D curve-based deformation system allowing novice users to create pleasing deformations with little effort. A novel application of this system is to apply nonrigid and exaggerated deformations of 2D cartoon characters to 3D meshes. We demonstrate our system's potential with several examples.
Keyword(s): deformation retargeting, differential domain methods, local transformpropagation, volumetric details
Article URL: http://doi.acm.org/10.1145/1073204.1073219
BibTeX format:
@article{Zhou:2005:LMD,
  author = {Kun Zhou and Jin Huang and John Snyder and Xinguo Liu and Hujun Bao and Baining Guo and Heung-Yeung Shum},
  title = {Large mesh deformation using the volumetric graph Laplacian},
  journal = {ACM Transactions on Graphics},
  volume = {24},
  number = {3},
  pages = {496--503},
  month = aug,
  year = {2005},
}
Search for more articles by Kun Zhou.
Search for more articles by Jin Huang.
Search for more articles by John Snyder.
Search for more articles by Xinguo Liu.
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."