×

Multimorphing: A tool for shape synthesis and analysis. (English) Zbl 1161.65317

Summary: Morphing is a shape transformation where the shape of one object is deformed to the shape of the other object. It is used as an animation or a modeling technique. Classical morphing operates between two input objects but this concept can be extended to multiple input objects - the so called multimorphing. Shapes generated by the multimorphing form a space of shapes motivated by an affine space. Besides the analogy with an affine space we also introduce an inner product and a concept of an orthogonal projection. We also show how to explore space of shapes and how to systematically generate new shapes. The paper focuses on the boundary representation, although some ideas are more general and can be used for other representations, too.

MSC:

65D18 Numerical aspects of computer graphics, image analysis, and computational geometry

Software:

Multimorphing
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Alexa M, Müller W. The morphing space. In: WSCG’99, 1999. · Zbl 0942.68752
[2] Alexa, M.: Merging polyhedral shapes with scattered features, Visual comput 16, No. 1, 26-37 (2000) · Zbl 0956.68545 · doi:10.1007/PL00007211
[3] Alexa, M.; Müller, W.: Representing animations by principal components, Comput graph forum 19, No. 3 (2000)
[4] Barr, AH. Global and local deformations of solid primitives. In: SIGGRAPH’84: proceedings of the 11th annual conference on computer graphics and interactive techniques, 1984. p. 21 – 30.
[5] Beier T, Neely S. Feature-based image metamorphosis. In: SIGGRAPH’92: proceedings of the 19th annual conference on computer graphics and interactive techniques, 1992. p. 35 – 42.
[6] Cheng H, Edelsbrunner H, Fu P. Shape space from deformation, 1997. · Zbl 0986.65011
[7] Floater, M. S.; Horman, K.: Surface parametrization: a tutorial and survey, Adv multiresolut geom modell, 157-186 (2005) · Zbl 1065.65030
[8] He, T.; Wang, S.; Kaufamn, A.: Wavelet-based volume morphing, , 85-92 (1994)
[9] Hughes JF. Scheduled Fourier volume morphing. In: SIGGRAPH’92: proceedings of the 19th annual conference on computer graphics and interactive techniques, 1992. p. 43 – 6.
[10] Hutton TJ, Buxton BF, Hammond P. Dense surface point distribution models of the human face. In: IEEE workshop on mathematical methods in biomedical image analysis, 2001. p. 153 – 60.
[11] Kent, J. R.; Carlson, W. E.; Parent, R. E.: Shape transformation for polyhedral objects, Comput graph 26, No. 2, 47-54 (1992)
[12] Klug T, Alexa M. Bounding volumes for linearly interpolated shapes. In: CGI’04: proceedings of the computer graphics international (CGI’04), 2004. p. 134 – 9.
[13] Kraevoy, V.; Sheffer, A.: Cross-parameterization and compatible remeshing of 3D models, ACM trans graph 23, No. 3, 861-869 (2004)
[14] Larsson, T.; Akeine-Moller, T.: Efficient collision detection for models deformed by morphing, Visual comput 19, No. 2/3, 64-174 (2003) · Zbl 1039.68133
[15] Lazarus, F.; Veroust, A.: Three dimensional metamorphosis: a survey, Visual comput 14, No. 2, 373-389 (1998)
[16] Lee, S.; Wolberg, G.; Shin, S. Y.: Polymorph: morphing among multiple images, IEEE comput graph appl 18, No. 1, 58-71 (1998)
[17] Lerios A, Garfinkle CD, Levoy M. Feature-based volume metamorphosis. In: SIGGRAPH’95: proceedings of the 22nd annual conference on computer graphics and interactive techniques, 1995. p. 449 – 56.
[18] Málková M. A new core-based morphing algorithm for polygons. In: CESCG 2007.
[19] Meyer, M.; Lee, H.; Barr, H.; Desbrun, M.: Generalized barycentric coordinates on irregular polygons, J graph tools 7, No. 1, 13-22 (2002) · Zbl 1024.68109
[20] Miller, J. R.: Vector geometry for computer graphics, IEEE comput graph appl 19, No. 3, 66-73 (1999)
[21] Parus J, Kolingerová I. Morphing of meshes with attributes. In: Proceedings of spring conference on computer graphics, 2004. p. 69 – 78.
[22] Pasko G, Nieda T, Pasko A, Kunii TL. Space – time modeling and analysis. In: SCCG’04: proceedings of the 20th spring conference on computer graphics, 2004. p. 13 – 20.
[23] Rossignac J, Kaul A. ARGELs and BIPs: metamorphosis as a Bezier curve in the space of polyhedra. In: Proceedings of EUROGRAPHICS’94 1994. p. 179 – 84.
[24] Sloan PJ, Rose CF, Cohen MF. Shape by example. In: I3D’01: proceedings of the 2001 symposium on interactive 3D graphics, 2001. p. 135 – 43.
[25] Turk G, O’Brien JF. Shape transformation using variational implicit functions. In: SIGGRAPH’99: proceedings of the 26th annual conference on computer graphics and interactive techniques, 1999. p. 335 – 42.
[26] Warren, J.; Schaefer, S.; Hirani, A. N.; Desbrun, M.: Barycentric coordinates for convex sets, (2006) · Zbl 1124.52010
[27] Lewis JP, Cordner M, Fong N. Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation. In: SIGGRAPH’00: proceedings of the 27th annual conference on computer graphics and interactive techniques, 2000. p. 165 – 72.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.