Local Modification of Skin Surface Mesh: Towards Free-Form Skin Surface Deformation

  • Ke Yan
  • Ho-Lun Cheng
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7033)


Given a triangular skin mesh \(\mathcal M(B)\) constructed by a set of spheres B = {b 1, b 2, ...}, we modify some selected spheres in B and generate a deformation process to a new skin surface mesh \(\mathcal M(B')\). All new skin surface meshes during the deformation are constructed by moving original surface points in \(\mathcal M(B)\), refining bad quality triangles and contracting short edges. Thus, the algorithm guarantees triangle quality and surface coordinate correspondence during the deformation process.


Skin Surface Topology Change Voronoi Cell Mixed Cell Weighted Point 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bänsch, E., Morin, P., Nochetto, R.H.: A parametric finite element method for fourth order geometric evolution equations. Journal of Computational Physics 222, 441–467 (2007)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Chen, C., Cheng, H.-L.: Superimposing Voronoi complexes for shape deformation. Int. J. Comput. Geometry Appl. (2006)Google Scholar
  3. 3.
    Cheng, H.-L., Dey, T.K., Edelsbrunner, H., Sullivan, J.: Dynamic skin triangulation. Discrete Comput. Geom. (2001)Google Scholar
  4. 4.
    Cheng, H.-L., Yan, K.: Mesh deformable smooth manifolds with surface correspondences. Mathematical Foundations of Computer Science (2010)Google Scholar
  5. 5.
    Creighton, T.E.: Proteins structures and molecular principles. Freeman, New York (1984)Google Scholar
  6. 6.
    Edelsbrunner, H.: Deformable smooth surface design. Discrete Comput. Geom., 87–115 (1999)Google Scholar
  7. 7.
    Edelsbrunner, H., Ungor, A.: Relaxed scheduling in dynamic skin triangulation. In: Japanese Conf. Comput. Geom. (2002)Google Scholar
  8. 8.
    Richards, F.M.: Areas, volumes, packing and protein structure. Annu. Rev. Biophys. Bioeng., 151–176 (1977)Google Scholar
  9. 9.
    CGAL (version 3.5.1),

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Ke Yan
    • 1
  • Ho-Lun Cheng
    • 1
  1. 1.National University of SingaporeSingapore

Personalised recommendations