Volume-based three-dimensional metamorphosis using sphere-guided region correspondence

surface metamorphosis extends this paradigm by interpolating between discrete volume representations of the surfaces. The insensitivity of the established techniques to the surface topology enables morphing between completely different surfaces: however it can also lead to intermediate surfaces which have different topology from the originals. We present a method which improves on this situation by ensuring that no part of each surface remains disconnected during the morph. The morph is guided by region correspondence, derived automatically from a sphere representation of each surface: this can be combined with manual correspondence to retain user control over the morph. What emerges is a fast and flexible method for morphing surfaces, as demonstrated on several examples.

[1]  James F. O'Brien,et al.  Shape transformation using variational implicit functions , 1999, SIGGRAPH 1999.

[2]  Daniel Cohen-Or,et al.  Three-dimensional distance field metamorphosis , 1998, TOGS.

[3]  Heinrich Müller,et al.  Deformed cross-dissolves for image interpolation in scientific visualization , 1994, Comput. Animat. Virtual Worlds.

[4]  Andrew H. Gee,et al.  Fast surface and volume estimation from non-parallel cross-sections, for freehand 3-D ultrasound , 1998 .

[5]  Dinesh Manocha,et al.  Interactive surface decomposition for polyhedral morphing , 1999, The Visual Computer.

[6]  Arie E. Kaufman,et al.  Alias-Free Voxelization of Geometric Objects , 1999, IEEE Trans. Vis. Comput. Graph..

[7]  Andrew H. Gee,et al.  Regularised marching tetrahedra: improved iso-surface extraction , 1999, Comput. Graph..

[8]  Min Chen,et al.  Volume distortion and morphing using disk fields , 1996, Comput. Graph..

[9]  Jules Bloomenthal,et al.  Skeletal methods of shape manipulation , 1999, Proceedings Shape Modeling International '99. International Conference on Shape Modeling and Applications.

[10]  George Wolberg,et al.  Image morphing: a survey , 1998, The Visual Computer.

[11]  Cohen-OrDaniel,et al.  Three-dimensional distance field metamorphosis , 1998 .

[12]  Marc Alexa,et al.  Merging polyhedral shapes with scattered features , 1999, Proceedings Shape Modeling International '99. International Conference on Shape Modeling and Applications.

[13]  Hans-Christian Hege,et al.  Fast and intuitive generation of geometric shape transitions , 2000, The Visual Computer.

[14]  Arie E. Kaufman,et al.  Wavelet-based volume morphing , 1994, Proceedings Visualization '94.

[15]  Luiz Velho,et al.  Warping and morphing of graphical objects , 1998 .

[16]  Andrew H. Gee,et al.  Surface interpolation from sparse cross sections using region correspondence , 2000, IEEE Transactions on Medical Imaging.

[17]  Anne Verroust-Blondet,et al.  Three-dimensional metamorphosis: a survey , 1998, The Visual Computer.

[18]  Daniel Cohen-Or,et al.  Volume graphics , 1993, Computer.

[19]  J. Udupa,et al.  Shape-based interpolation of multidimensional objects. , 1990, IEEE transactions on medical imaging.

[20]  Arthur W. Toga,et al.  Distance field manipulation of surface models , 1992, IEEE Computer Graphics and Applications.

[21]  Marc Levoy,et al.  Feature-based volume metamorphosis , 1995, SIGGRAPH.

[22]  James F. O'Brien,et al.  Shape transformation using variational implicit functions , 1999, SIGGRAPH Courses.

[23]  S.F.F. Gibson,et al.  Using distance maps for accurate surface representation in sampled volumes , 1998, IEEE Symposium on Volume Visualization (Cat. No.989EX300).

[24]  G. Borgefors.  Distance transformations in arbitrary dimensions , 1984 .

[25]  David P. Dobkin,et al.  Multiresolution mesh morphing , 1999, SIGGRAPH.

[26]  John F. Hughes,et al.  Scheduled Fourier volume morphing , 1992, SIGGRAPH.

[27]  Mark W. Jones,et al.  The Production of Volume Data from Triangular Meshes Using Voxelisation , 1996, Comput. Graph. Forum.

[28]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[29]  Chin-Tu Chen,et al.  Morphologic field morphing: Contour model-guided image interpolation , 1997, Int. J. Imaging Syst. Technol..

[30]  A. Fournier,et al.  Shape Transformations Using Union of Spheres , 1995 .

[31]  Arie E. Kaufman,et al.  Efficient algorithms for scan-converting 3D polygons , 1988, Comput. Graph..