Virtual Reality

, Volume 6, Issue 4, pp 196–204

Polyhedral Objects Metamorphosis Using Convex Decomposition and Morphology

Regular Article

DOI: 10.1007/s10055-003-0103-z

Cite this article as:
Liu, WY., Li, H., Wang, F. et al. Virtual Reality (2003) 6: 196. doi:10.1007/s10055-003-0103-z


A new technique is presented for computing continuous shape transformations between polyhedral objects. The polyhedron shape transformations can be divided into polyhedron metamorphosis and bi-directional local rigid body rotation transformation. By decomposing two objects into sets of individual convex sub-objects respectively, and establishing the matching between two subsets, the approach can solve the metamorphosis problem of two non-homotopic objects (including concave objects and holey objects). Compared with other methods, this metamorphosis algorithm can be executed automatically for arbitrary polyhedrons and no need user interaction. The user has the ability to choose an automatic matching or to select interactively pairs of corresponding matching convex subsets to obtain special effects. Experiments show that this method can generate natural, high-fidelity, eye-pleasing metamorphosis results with simple computation.


Convex DecompositionGeneralised MorphingLocal RotationMetamorphosis

Copyright information

© Springer-Verlag London Limited 2003

Authors and Affiliations

  1. 1.Department of Electronics & Information EngineeringState Education Commission Laboratory for Image Processing and Intelligent Control, Huazhong University of Science & Technology, WuhanHubeiPeoples Republic of China
  2. 2.Department of Electronics and Information Engineering Huazhong University of Science and Technology, WuhanHubei 430074China