Abstract
Maintaining a moving mesh of a deforming surface is widely studied in various disciplines. However, difficulties arise with requirements of topology changes, homeomorphism between mesh and surface, and guarantees of triangle quality. We propose a mesh deformation algorithm to satisfy the above requirements. We employ the skin surface by Edelsbrunner that approximates objects in fields like computer graphics, molecular modeling and engineering. We complete the general deformation framework by introducing a new mesh point movement and scheduling function to satisfy the requirements.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bajaj, C., Blinn, J., Bloomenthal, J., Cani-Gascuel, M.-P., Rockwood, A., Wyvill, B., Wyvill, G.: Introduction to implicit surfaces. Morgan-Kaufmann, San Francisco (1997)
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)
Bertalmio, M., Sapiro, G., Randall, G.: Region tracking on level-sets methods. IEEE Transactions on Medical Imaging 18, 448–451 (1999)
Chen, C., Cheng, H.-L.: Superimposing Voronoi complexes for shape deformation. Int. J. Comput. Geometry Appl. (2006)
Cheng, H.-L., Dey, T.K., Edelsbrunner, H., Sullivan, J.: Dynamic skin triangulation. Discrete Comput. Geom. (2001)
Cheng, H.-L., Edelsbrunner, H., Fu, P.: Shape space from deformation. Comput. Geom. Theory Appl., 191–204 (2001)
Cheng, H.-L., Shi, X.: Quality tetrahedral mesh. generation for macromolecules. In: Asano, T. (ed.) ISAAC 2006. LNCS, vol. 4288, pp. 203–212. Springer, Heidelberg (2006)
Cheng, H.-L., Shi, X.W.: Quality mesh generation for molecular skin surfaces using restricted union of balls. IEEE Visualization (2005)
Cheng, H.-L., Tan, T.: Approximating polyhedral objects with deformable smooth surfaces. Computational Geometry, Thoery and Applications 18, 104–117 (2008)
Cheng, S.-W., Edelsbrunner, H., Fu, P., Lam, P.: Design and analysis of planar shape deformation. Comput. Geom. Theory Appl., 205–218 (2001)
Creighton, T.E.: Proteins structures and molecular principles. Freeman, New York (1984)
Edelsbrunner, H.: Deformable smooth surface design. Discrete Comput. Geom., 87–115 (1999)
Edelsbrunner, H., Ungor, A.: Relaxed scheduling in dynamic skin triangulation. In: Japanese Conf. Comput. Geom. (2002)
Karan, S.: Skinning characters using surface-oriented free-form deformations. In: Graphics Interface 2000, pp. 35–42 (2000)
Kruithof, N.G.H., Vegter, G.: Meshing skin surfaces with certified topology. Computational Geometry 36, 166–182 (2007)
Starck, J., Hilton, A.: Correspondence labelling for wide-timeframe free-form surface matching, pp. 1–8 (2007)
CGAL (version 3.5.1), http://www.cgal.org
Wang, Y., Peterson, B., Staib, L.: Shape-based 3d surface correspondence using geodesics and local geometry. In: CVPR, pp. 2644–2651 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cheng, HL., Yan, K. (2010). Mesh Deformation of Dynamic Smooth Manifolds with Surface Correspondences. In: Hliněný, P., Kučera, A. (eds) Mathematical Foundations of Computer Science 2010. MFCS 2010. Lecture Notes in Computer Science, vol 6281. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15155-2_59
Download citation
DOI: https://doi.org/10.1007/978-3-642-15155-2_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15154-5
Online ISBN: 978-3-642-15155-2
eBook Packages: Computer ScienceComputer Science (R0)