3-D Mesh Morphing

By Newton Der

Overview
  

Volume vs. Mesh Morphing Algorithm Applications

Volume Morphing
   

Voxel: the cubic unit of volume Volumetric data set: a collection of voxels Independent of topology of model Generate in-between volumes with an interpolation function:

Mesh Morphing


 

Triangle: polygonal surface formed by three vertices Mesh: a collection of triangles Interpolate in-between meshes


Typically done based on user-selected feature points

Dependent on topology of model

Multiresolution Meshes
 

Reduce overhead by view-dependent resolution Maintain model at different levels of detail



Varying detail in different parts of model

Mesh Morphing Algorithm



Specify pairs of feature points between source mesh S and target mesh T

Multiresolution Adaptive Parameterization of Surfaces



Use MAPS to construct base domains Sb and Tb

Multiresolution Adaptive Parameterization of Surfaces



Mesh simplification


Remove vertices and retriangulate edges

Correspondence Maps


Compute correspondence maps:

   

IIs : S Sb IIT : T Tb Mb : IIs IIT M = IIT-1 Mb IIs

Morph the Meshes



Metamesh: an in-between mesh that combines triangles from source and target

Applications
 

Motion picture special effects Facial animation



Distorting facial features

References


Multiresolution Mesh Morphing Aaron Lee, David Dobkin, Wim Sweldens, Peter Schrder. Proceedings of SIGGRAPH 99. pp. 343-350, 1999. MAPS: Multiresolution Adaptive Parameterization of Surfaces Aaron W. F. Lee, Wim Sweldens, Peter Schrder, Lawrence Cowsar, David Dobkin. Proceedings of SIGGRAPH 98. pp. 95104, 1998. Multiresolution Interpolation Meshes Takashi Michikawa, Takashi Kanai, Masahiro Fujita, Hiroaki Chiyokura. Proc. 9th Pacific Graphics International Conference (Pacific Graphics 2001), pp.60-69, IEEE CS Press, Los Alamitos, CA, October 2001.