Skip to main content
SpringerLink
Log in

3D Morphing Using Strain Field Interpolation

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

In this paper, we present a new technique based on strain fields to carry out 3D shape morphing for applications in computer graphics and related areas. Strain is an important geometric quantity used in mechanics to describe the deformation of objects. We apply it in a novel way to analyze and control deformation in morphing. Using position vector fields, the strain field relating source and target shapes can be obtained. By interpolating this strain field between zero and a final desired value we can obtain the position field for intermediate shapes. This method ensures that the 3D morphing process is smooth. Locally, volumes suffer minimal distortion, and no shape jittering or wobbling happens: other methods do not necessarily have these desirable properties. We also show how to control the method so that changes of shape (in particular, size changes) vary linearly with time.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. George Wolberg. Image morphing: A survey. The Visual Computer, 1998, 14(8/9): 360–372.

    Google Scholar 

  2. Daniel Cohen-Or, Amira Solomovici, David Levin. Three dimensional distance field metamorphosis. ACM Trans. Graphics, 1998, 17(2): 116–141.

    Google Scholar 

  3. Apostolos Lerios, Chase D Garfinkle, Marc Levoy. Feature based volume metamorphosis. Computer Graphics, 1995, 29: 449–456.

  4. Xiang Fang, Hujun Bao, Pheng-Ann Heng, Tien-Tsin Wong, Qunsheng Peng. Continuous field based free-form surface modeling and morphing. Computer and Graphics, 2001, 25(2): 235–243.

  5. Greg Turk, James F O’Brien. Shape transformation using variational implicit functions. In Proc. ACM SIGGRAPH 1999, Los Angeles, USA, 1999, pp. 335–342.

  6. Takashi Kanai, Hiromasa Suzuki, Fumihiko Kimura. Three-dimensional geometric metamorphosis based on harmonic maps. The Visual Computer, 1998, 14(4): 166–176.

    Google Scholar 

  7. Aaron W F Lee, David Dobkin, Wim Sweldens, Peter Schroder. Multiresolution mesh morphing. In Proc. SIGGRAPH, Los Angeles, USA, 1999, pp.343–350.

  8. Marc Alexa, Daniel Cohen-Or, David Levin. As-rigid as-possible shape interpolation. In Proc. SIGGRAPH, New Orleans, USA, 2000, pp.157–164,

  9. Han-Bing Yan, Shi-Min Hu, Ralph Martin. Morphing based on strain field interpolation. Computer Animation and Virtual Worlds, 2004, 15(3-4): 443–452

    Google Scholar 

  10. Marc Alexa. Merging polyhedral shapes with scattered features. The Visual Computer, 2000, 16(1): 26–37.

    Google Scholar 

  11. James R Kent, Wayne E Carlson, Richard E Parent. Shape transformation for polyhedral objects. Computer Graphics, 1992, 26(2): 47–54.

  12. Francis Lazarus, Anne Verroust. Metamorphosis of cylinder-like objects. Journal of Visualization and Computer Animation, 1997, 8(3): 131–146.

    Google Scholar 

  13. Avner Shapiro, Ayellet Tal. Polyhedron realization for shape transformation. The Visual Computer, 1998, 14(8/9): 429–444.

  14. Hujun Bao, Qunsheng Peng. Interactive 3d morphing. Computer Graphics Forum, 1998, 17(3): 23–30.

  15. Arthur Gregory, Andrei State, Ming C Lin, Dinesh Manocha, Mark A Livingston. Feature-based surface decomposition for correspondence. In Proc. Computer Animation, Philadelphia, USA, 1998, pp.64–71.

  16. Tong-Yee Lee, Po-Hua Huang. Fast and intuitive metamorphosis of 3d polyhedral models using smcc mesh merging scheme. IEEE Trans. Visualization Comput. Graphics, 2003, 9(1): 85–98.

  17. Jin-Bey Yu, Jung-Hong Chuang. Consistent mesh parameterizations and its application in mesh morphing. In Proc. Computer Graphics Workshop, Hualian, 2003, http:/cggmwww.csie.nctu.edu.tw/~jbyu/thesis/CMP_CGW.pdf.

  18. Emil Praun, Wim Sweldens, Peter Schroder. Consistent mesh parameterizations. In Proc. SIGGRAPH, Los Angeles, California, USA, 2001, pp.179–184.

  19. Michael S Floater, Craig Gotsman. How to morph tilings injectively. Journal of Computational and Applied Mathematics, 1999, 101(1-2): 117–129.

  20. Vitaly Surazhsky, Craig Gotsman. Intrinsic morphing of compatible triangulations. In Proc. 4th Bi-National Israel-Korea Conference on Geometric Modeling and Computer Graphics, Tel Aviv, Israel, 2004, pp.45–50.

  21. Rob Blanding, George Turkiyyah, Duane Storti, Mark Ganter. Skeleton based three-dimensional geometric morphing. Journal of Computational Geometry: Theory and Applications, 2000, 15(1-3): 129–148.

  22. Marc Alexa. Local control for mesh morphing. In Proceedings of the International Conference on Shape Modeling and Applications, Genoa, Italy, 2001, pp.209–215.

  23. Marc Alexa. Differential coordinates for local mesh morphing and deformation. The Visual Computer, 2003, 19(2): 105–114.

  24. Yizhou Yu, Kun Zhou, Dong Xu et al. Mesh editing with Poisson-based gradient field manipulation. ACM Trans. Graphics (Proc. SIGGRAPH’2004), 2004, 23(3): 644–651.

  25. Olga Sorkine, Daniel Cohen-Or, Yaron Lipman. Laplacian surface editing. In Proc. the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, Nice, France, 2004, pp.179–188.

  26. Alla Sheffer, Vladislav Kraevoy. Pyramid coordinates for morphing and deformation. In Proc. The 2nd Int. Symp. 3D Data Processing, Visualization and Transmission, Thessaloniki, Greece, 2004, pp.68–75.

  27. Yaron Lipman, Olga Sorkine, David Levin, Daniel Cohen-Or. Linear rotation-invariant coordinates for meshes. ACM Trans. Graphics, 2005, 24(3): 479–487.

    Google Scholar 

  28. Dong Xu, Hongxin Zhang, Qing Wang, Hujun Bao. Poisson shape interpolation. In Proc. ACM Symposium on Solid and Physical Modeling, Vienna, Austria, 2005, pp.267–274.

  29. Shi-Min Hu, Chen-Feng Li, Hui Zhang. Actual morphing: A physical-based approach for blending. In Proc. ACM Symp. Solid Modeling and Application, Nice, France, 2004, pp.309–314.

  30. Yunfan Bao, Xiaohu Guo, Hong Qin. Physically based morphing of point-sampled surfaces. Computers Animation Virtual Worlds, 2005, 16: 509–518.

  31. Sumner R-W, Popovic J. Deformation transfer for triangle meshes. ACM Trans. Graphics (Proc. SIGGRAPH 2004), 2004, 23(3): 399–405.

    Google Scholar 

  32. Tong-Yee Lee, Chien-Chi Huang. Dynamic and adaptive morphing of three-dimensional mesh using control maps. IEICE Trans. Information and Systems, 2005, 88(3): 646–651.

  33. Chao-Hung Lin, Tong-Yee Lee. Metamorphosis of 3d polyhedral models using progressive connectivity transformations. IEEE Trans. Visualization Computer Graphics, 2005, 10(6): 2–12.

    Google Scholar 

  34. Tong-Yee Lee, Chih-Yuan Yao, Hung-Kuo Chu et al. Generating genus-n-to-m mesh morphing using spherical parameterization. Computer Animation and Virtual Worlds, 2006, 17: 433–443.

    Google Scholar 

  35. Li-Gang Liu, Guo-Jin Wang. Three-dimensional shape blending: Intrinsic solutions to spatial interpolation problems. Computers & Graphics, 1999, 23(4): 535–545.

    Google Scholar 

  36. Wu-Jun Che, Shi-Min Hu, Ralph R Martin. Skeleton-driven 2d mesh morphing with controllable topological transition. In Proc. 17th Int. Conf. Computer Animation and Social Agents, Geneva, Switzerland, 2004, pp.147–154.

  37. Marc Alexa. Recent advances in mesh morphing. Computer Graphics Forum, 2002, 21(2): 173–197.

    Google Scholar 

  38. Francis Lazarus, Anne Verroust. Three-dimensional metamorphosis: A survey. The Visual Computer, 1998, 14(8/9): 373–389.

  39. Zienkiewicz O C. The Finite Element Method. McGraw-Hill, 2000.

  40. Flugge Wilhelm. Tensor Analysis and Continuum Mechanics. Springer-Verlag, 1972.

Download references

Author information

Authors and Affiliations

  1. National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing, 100029, China

    Han-Bing Yan

  2. Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, China

    Shi-Min Hu

  3. School of Computer Science, Cardiff University, Cardiff, U.K.

    Ralph R Martin

Authors
  1. Han-Bing Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shi-Min Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ralph R Martin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shi-Min Hu.

Additional information

*This work was done while Han-Bing Yan was a Ph.D. candidate in Tsinghua University.

This work was supported by the National Natural Science Foundation of China (Grant Nos. 60673004 and 60333010), the National Grand Fundamental Research 973 Program of China (Grant No. 2006CB303106) and the Basic Research Foundation of Tsinghua National Laboratory for Information Science and Technology (TNList).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yan, HB., Hu, SM. & Martin, R.R. 3D Morphing Using Strain Field Interpolation. J Comput Sci Technol 22, 147–155 (2007). https://doi.org/10.1007/s11390-007-9020-z

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-007-9020-z

Keywords

Search

Navigation