Abstract
Morphing process continuously transforms one object to another. The morphing sequence is the ultimate product of a morphing algorithm. In general, the morphing algorithms proposed in the literature aim at providing a unique or just a small amount of possible morphing sequences with benefits such as better shape deformation characteristics or works minimization. This may limit the possibility of creating variations in morphing sequence and therefore hinder artists’ creativity. On the contrary, in this paper, we propose a new morphing algorithm, which aims at generating a huge amount of possible morphing sequences. The key concept underlying this work is the application of an evolutionary-like algorithm to the morphing issue. Each intermediate object in the morphing sequence is taken as an offspring of the source and target objects. A software tool is developed based on this concept. It was demonstrated that this tool could generate a variety of three dimensional morphing sequences.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Lazarus F and Verroust A. Three-dimensional Metamorphosis: a Survey. The Visual Computer 1998; Vol. 14,No. 8/9, 373–389.
Kaul A and Rossignac J. Solid-Interpolating Deformations: Construction and Animations of PIPs. In Proceedings of EUROGRAPHICS’ 91, September 1991, 493–505.
Kent JR, Carlson WE and Parent RE. Shape Transformation for Polyhedral Objects. In Proceedings of SIGGRAPH’92, 1992, 47–54.
Cohen-Or D, Levin D and Solomovici A. Three-Dimensional Distance Field Metamorphosis. ACM Transactions on Graphics 1998; Vol. 17,No. 2, 116–141.
Lerios A, Garfinkle CD and Levoy M. Feature based Volume Metamorphosis. In Proceedings of SIGGRAPH’95, 1995, 449–464.
Rossignac J and Kaul A. AGRELS and BIBs: Metamorphosis as a Bezier Curve in the Space of Polyhedra. In Proceedings of Eurographics’94, 1994, 179–184.
Beier T and Neely S. Feature-based Image Metamorphosis. In Proceedings of SIGGRAPH’92, 1992, 35–42.
Lee, SY, Chwa KY and Shin SY. Image Metamorphosis Using Snakes and Free-Form Deformations. In Proceedings of SIGGRAPH’95, 1995, 439–448.
Lazarus F and Verroust A. Metamorphosis of Cylinder-like Objects. International Journal of Visualization and Computer Animation 1997; 8:131–146.
Back T, Hammel U and Schwefel H P. Evolutionary Computation: Comments on the History and Current State. IEEE Transactions on Evolutionary Computation 1997; Vol. 1,No. 1, 3–17.
Fogel DB. Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. Piscataway, NJ: IEEE Press, 1995.
Michalewicz Z, Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, 1994.
Dasgupta D and Michalewicz Z (edited). Evolutionary Algorithms in Engineering Applications. Springer-Verlag, 1997.
Todd S and Latham W. Evolutionary Art and Computers. Academic Press, 1992.
Sims, K. Evolving Virtual Creatures, In Proceedings of SIGGRAPH’94, 1994, 15–22.
He T, Hong L, Kaufman A and Pfister H. Generation of transfer functions with stochastic search techniques. In Proceedings of the conference on Visualization’ 96, 1996, 227–234.
Fujiwara Y and Sawai H. Evolutionary Computation Applied to Mesh Optimization of a 3D Facial Image, IEEE Transactions on Evolutionary Computation 1999; Vol. 3,No. 2, 113–123.
Taura T, Nagasaka I and Yamagishi A. Application of Evolutionary Programming to Shape Design, Computer-Aided Design 1998; Vol. 30,No. 1, 29–35.
Smith, JM. Evolutionary Genetics. Oxford University Press, 1989.
Wolpert L. The Triumph of the Embryo. Oxford University Press, 1991.
Holland, JH. Adaptation in Natural and Artificial Systems. MIT Press, 1992.
Gregory A, State, A, Lin MC, Manocha D and Livingston MA. Interactive Surface Decomposition for Polyhedral Morphing, The Visual Computer 1999; 15:453–470.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lam, S.WC., Ho, K.YH. (2001). A Genetic Algorithm Based Approach to the Synthesis of Three Dimensional Morphing Sequences. In: Liu, J., Yuen, P.C., Li, Ch., Ng, J., Ishida, T. (eds) Active Media Technology. AMT 2001. Lecture Notes in Computer Science, vol 2252. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45336-9_18
Download citation
DOI: https://doi.org/10.1007/3-540-45336-9_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43035-3
Online ISBN: 978-3-540-45336-9
eBook Packages: Springer Book Archive