Abstract
Shape morphing is the process of transforming a source shape into a target shape, through a series of intermediate shapes. There are two important problems to be considered in three-dimensional shape morphing: conforming mesh generation and path interpolation. In this paper, a novel approach in which a template mesh is mapped directly to the target mesh is proposed for the efficient treatment of the conforming mesh generation problem. Our mapping technique is based on a shape deformation method using an implicit function and the well-known mesh smoothing scheme, so the implementation of the method is very simple and robust. After mapping the source mesh to the target mesh, i.e., after obtaining a consistent mesh parameterization of the two shapes, the intermediate shapes are obtained by linear interpolation of the modified Laplacian coordinates of the source and target meshes. We demonstrate many examples of morphing between various shapes, including a model of the human head, a head sculpture model, and models of the human body in different poses to show the validity and effectiveness of the proposed method.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Beier, T. and Neely, S., “Feature-based image meta-morphosis,” In Proc. SIGGRAPH’ 92, pp. 35–42, 1992.
Sederberg, T. W. and Greenwood, E., “A physically based approach to 2-D shape blending,” In Proc. SIGGRAPH’ 92, pp. 25–34, 1992.
Sederberg, T. W., Gao, P., Wang, G. and Mu, H., “2D shape blending: an intrinsic solution to the vertex path problem,” In Proc. SIGGRAPH’ 93, pp. 15–18, 1993.
Kanai, T., Suzuki, H. and Kimura, F., “Metamorphosis of arbitrary triangular meshes,” IEEE Computer Graphics and Applications, Vol. 20, No. 2, pp. 62–75, 2000.
Lee, A. W. F., Dobkin, D., Sweldens, W. and Schroder, P., “Multiresolution mesh morphing,” In Proc. SIGGRAPH’ 99, pp. 343–350, 1999.
Praun, E., Sweldens, W. and Schroder, P., “Consistent mesh parameterization,” In Proc. SIGGRAPH’ 01, pp. 179–184, 2001.
Schreiner, J., Asirvatham, A., Praun, E. and Hoppe, H., “Intersurface mapping,” ACM Transactions on Graphics, Vol. 23, No. 3, pp. 870–877, 2004.
Kraevoy, V. and Sheffer, A., “Cross-parameterization and compatible remeshing of 3d models,” ACM Transactions on Graphics, Vol. 23, No. 3, pp. 861–867, 2004.
Cohen-or, D., Levin, D. and Solomovici, A., “Three dimensional distance field metamorphosis,” ACM Transactions on Graphics, Vol. 17, No. 2, pp. 116–141, 1998.
Alexa, M., Cohen-or, D. and Levin, D., “As rigid as possible shape interpolation,” In Proc. SIGGRAPH’ 00, pp. 157–164, 2000.
Breen, D. E. and Whitaker, R. T., “A level-set approach for the metamorphosis of solid models,” IEEE Transactions on Visualization and Computer Graphics, Vol. 7, No. 2, pp. 173–192, 2001.
Alexa, M., “Differential coordinates for local mesh morphing and deformation,” The Visual Computer, Vol. 19, No. 2, pp. 105–114, 2003.
Yan, H. B., Hu, S. M. and Martin, R., “Morphing based on strain field interpolation,” Computer Animation and Virtual Worlds, Vol. 15,Issues 3–4, pp. 443–452, 2004.
Yoo, D. J., “Three Dimensional Shape Morphing of Triangular Net,” Journal of the Korean Society for Precision Engineering, Vol. 25, No. 1, pp. 160–170, 2008.
Zhang, L., Liu, L., Ji, Z. and Wang, G., “Manifold parameterization,” In Proceedings of 24th Computer Graphics International’ 06, pp. 160–171, 2006.
Brett, A., Brian, C. and Zoran, P., “The space of human body shapes: reconstruction and parameterization from range scans,” ACM SIGGRAPH’ 03, pp. 27–31, 2003.
Sun, Y., Wang, W. and Chin, F., ”Interpolating polyhedral models using intrinsic shape parameters,” Journal of Visualization and Computer Animation, Vol. 8, No. 2, pp. 81–96, 1997.
Sheffer, A. and Kraevoy, V., “Pyramid coordinates for morphing and deformation,” In Proceedings of the International Symposium on 3D Data Processing, Visulalization and Transmission, pp. 68–75, 2004.
Surazhsky, V. and Gotsman, C., “Intrinsic morphing of compatible triangulations,” International Journal on Shape Modelling, Vol. 9, No. 2, pp. 191–201, 2003.
Hu, J., Liu, L. and Wang, G., “Dual Laplacian morphing for triangular meshes,” The Journal of Visualization and Computer Animation, Vol. 18,Issue 4–5, pp. 271–277, 2007.
Turk, G. and O’Brien, J. F., “Modelling with implicit surfaces that interpolate,” ACM Transactions on Graphics, Vol. 21, No. 4, pp. 855–873, 2002.
Carr, J. C., Beatson, R. K., Cherrie, J. B., Mitchell, T. J., Fright, W. R., McCallum, B. C. and Evans, T. R., “Reconstruction and representation of 3D objects with radial basis functions,” In Proceedings of SIGGRAPH’ 01, pp. 67–76, 2001.
Kojekine, N., Hagiwara, I. and Savchenko, V., “Software tools using CSRBFs for processing scattered data,” Computer & Graphics, Vol. 27, No. 2, pp. 311–319, 2003.
Ohtake, Y., Belyaev, A., Alexa, M., Turk, G. and Seidel, H. P., “Multi-level partition of unity implicits,” ACM Transactions on Graphics, Vol. 22, No. 3, pp. 463–470, 2003.
Yoo, D. J., “Filling Holes in Large Polygon Models Using an Implicit Surface Scheme and the Domain Decomposition Method,” International Journal of Precision Engineering and Manufacturing, Vol. 8, No. 1, pp. 3–10, 2007.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yoo, DJ. Three-dimensional morphing of similar shapes using a template mesh. Int. J. Precis. Eng. Manuf. 10, 55–66 (2009). https://doi.org/10.1007/s12541-009-0009-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12541-009-0009-0