Metamorphosis of Polyhedral Surfaces using Decomposition

This paper describes an algorithm for morphing polyhedral surfaces based on their decompositions into patches. The given surfaces need neither be genus-zero nor two-manifolds. We present a new algorithm for decomposing surfaces into patches. We also present a new projection scheme that handles topologically cylinder-like polyhedral surfaces. We show how these two new techniques can be used within a general framework and result with morph sequences that maintain the distinctive features of the input models. Categories and Subject Descriptors (according to ACM CCS): I.3.5 Computational Geometry and Object Modeling: Boundary representations I.3.7 Three-Dimensional Graphics and Realism: Animation