article

3D morphing using strain field interpolation

Authors:

Ralph R. MartinAuthors Info & Claims

Journal of Computer Science and Technology, Volume 22, Issue 1

Pages 147 - 155

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

Published: 01 January 2007 Publication History

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.

References

[1]

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

[2]

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

Digital Library

[3]

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

Digital Library

[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.

Digital Library

[6]

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

[7]

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

Digital Library

[8]

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

Digital Library

[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.

Digital Library

[10]

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

Digital Library

[11]

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

Digital Library

[12]

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

[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, Mint C Lin, Dinesh Manocha, Mark A Livingston. Feature-based surface decomposition for correspondence. In Proc. Computer Animation, Philadelphia, USA, 1998, pp. 64-71.

Digital Library

[16]

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

Digital Library

[17]

Jin-Bey Yu, Jung-Hong Chnang. 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.

Digital Library

[19]

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

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[27]

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

Digital Library

[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.

Digital Library

[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.

Digital Library

[30]

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

Digital Library

[31]

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

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[35]

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

[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.

[38]

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

[39]

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

[40]

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

Cited By

Ong KNg KYoong Y(2019)3D Shape BlendingProceedings of the 2019 2nd International Conference on Computational Intelligence and Intelligent Systems10.1145/3372422.3372445(117-121)Online publication date: 23-Nov-2019
https://dl.acm.org/doi/10.1145/3372422.3372445
Baek SLim JLee K(2015)Isometric shape interpolationComputers and Graphics10.1016/j.cag.2014.09.02546:C(257-263)Online publication date: 1-Feb-2015
https://dl.acm.org/doi/10.1016/j.cag.2014.09.025
Cai YZhang LSheng NWang LZhang X(2015)Dynamic 3D Reconstruction of Tongue Surface Based on Photometric Stereo TechniqueProceedings, Part I, of the 8th International Conference on Intelligent Robotics and Applications - Volume 924410.1007/978-3-319-22879-2_43(462-472)Online publication date: 24-Aug-2015
https://dl.acm.org/doi/10.1007/978-3-319-22879-2_43

Index Terms

3D morphing using strain field interpolation

Recommendations

Morphing based on strain field interpolation: Research Articles
Special Issue: The Very Best Papers from CASA 2004

Strain fields provide a method of deformation measurement based on physics. Using these as a tool, we can analyze deformation of objects in a measurable way. We have developed a new morphing technique based on strain field interpolation. Shape shaking ...
Physically based morphing of point-sampled surfaces: Animating Geometrical Models
CASA 2005

This paper presents an innovative method for naturally and smoothly morphing point-sampled surfaces via dynamic meshless simulation on point-sampled surfaces. While most existing literature on shape morphing emphasizes the issue of finding a good ...
Three-dimensional distance field metamorphosis

Given two or more objects of general topology, intermediate objects are constructed by a distance field metamorphosis. In the presented method the interpolation of the distance field is guided by a warp function controlled by a set of corresponding ...

Comments

Information & Contributors

Information

Published In

cover image Journal of Computer Science and Technology

Journal of Computer Science and Technology Volume 22, Issue 1

January 2007

167 pages

ISSN:1000-9000

Issue’s Table of Contents

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 January 2007

Revised: 16 October 2006

Received: 20 February 2006

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ong KNg KYoong Y(2019)3D Shape BlendingProceedings of the 2019 2nd International Conference on Computational Intelligence and Intelligent Systems10.1145/3372422.3372445(117-121)Online publication date: 23-Nov-2019
https://dl.acm.org/doi/10.1145/3372422.3372445
Baek SLim JLee K(2015)Isometric shape interpolationComputers and Graphics10.1016/j.cag.2014.09.02546:C(257-263)Online publication date: 1-Feb-2015
https://dl.acm.org/doi/10.1016/j.cag.2014.09.025
Cai YZhang LSheng NWang LZhang X(2015)Dynamic 3D Reconstruction of Tongue Surface Based on Photometric Stereo TechniqueProceedings, Part I, of the 8th International Conference on Intelligent Robotics and Applications - Volume 924410.1007/978-3-319-22879-2_43(462-472)Online publication date: 24-Aug-2015
https://dl.acm.org/doi/10.1007/978-3-319-22879-2_43

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents