Proceedings: GI 2007

Stretch-based tetrahedral mesh manipulation

Wenhao Song, Ligang Liu

Proceedings of Graphics Interface 2007: Montréal, Québec, Canada, 28 - 30 May 2007, 319-325

DOI 10.1145/1268517.1268569

  • BibTex

    author = {Song, Wenhao and Liu, Ligang},
    title = {Stretch-based tetrahedral mesh manipulation},
    booktitle = {Proceedings of Graphics Interface 2007},
    series = {GI 2007},
    year = {2007},
    issn = {0713-5424},
    isbn = {978-1-56881-337-0},
    location = {Montr{\'e}al, Qu{\'e}bec, Canada},
    pages = {319--325},
    numpages = {7},
    doi = {10.1145/1268517.1268569},
    acmdoi = {10.1145/1268517.1268569},
    publisher = {Canadian Human-Computer Communications Society},
    address = {University of Waterloo, Waterloo, Ontario, Canada},


We present a novel least scaling distortion metric to measure the deformation distortion for tetrahedral meshes. The stretch-like metric is a combination of Jacobian matrix norm and tetrahedron volume and has the properties of good shape preservation and rotation invariance. Based on our metric, we propose a uniform non-linear optimization solution to a variety of tetrahedral mesh manipulation applications including shape deformation, interpolation, deformation transfer, and deformation learning. Our approach can produce volume preserving and flip free tetrahedral mesh results, which performs much better than the previous tetrahedral manipulation approaches. We also demonstrate an efficient and practical application using free-form deformation technique. The object is embedded in a rough control tetrahedral mesh and deformed by editing the tetrahedral mesh with various constraints. Each vertex of the object can be obtained by its barycentric coordinates according to its embedding tetrahedron of the control tetrahedral mesh.