Proceedings: GI 1999

Discrete Parametrization for Deforming Arbitrary Meshes

Shigeru Kuriyama, Toyohisa Kaneko

Proceedings of Graphics Interface '99: Kingston, Ontario, Canada, 2 - 4 June 1999, 132-139

DOI 10.20380/GI1999.18

  • BibTeX

     title = {Discrete Parametrization for Deforming Arbitrary Meshes},
     author = {Shigeru Kuriyama and Toyohisa Kaneko},
     booktitle = {Proceedings of the Graphics Interface 1999 Conference, June 2-4, 1999, Kingston, Ontario, Canada},
     year = {1999},
     month = {June},
     pages = {132--139},
     url = {}


Techniques for deforming polygonal meshes are demonstrated by using two-dimensional lattices of control points or functions for pasting features. The deformations use a shape-preserving parametrization that embeds the mesh's vertices in a normalized two-dimensional space while preserving shape consistency for non-flat surfaces. A discrete smoothing used for the parametrization has inefficient iterative calculations, which is unsuitable for manipulations of dense meshes, and an initial approximation for the smoothing is therefore proposed in order to reduce the number of iterations. The approximation uses a graph-searching algorithm and a discrete normalization whose computational costs are negligible in comparison with that of the iterative calculations.