Volume animation using the skeleton tree

We describe a technique to animate volumes using a volumetric skeleton. The skeleton is computed from the actual volume, based on a reversible thinning procedure using the distance transform. Polygons are never computed, and the entire process remains in the volume domain. The skeletal points are connected and arranged in a "skeleton tree", which can be used for articulation in an animation program. The full volume object is regrown from the transformed skeletal points. Since the skeleton is an intuitive mechanism for animation, the animator deforms the skeleton and causes corresponding deformations in the volume object. The volumetric skeleton can also be used for volume morphing, automatic path navigation, volume smoothing and compression/decimation.

[1]  Deborah Silver,et al.  Parameter-Controlled Volume Thinning , 1999, Graph. Model. Image Process..

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

[3]  Jules Bloomenthal,et al.  Skeletal design of natural forms , 1996 .

[4]  Marie-Paule Cani,et al.  Skeletal Reconstruction of Branching Shapes , 1996, Comput. Graph. Forum.

[5]  Sarah F. Frisken.  3D Chainmail: A Fast Algorithm for Deforming Volumetric Objects , 1997, SI3D.

[6]  Daniel Thalmann,et al.  Computer Animation , 1990, Computer Science Workbench.

[7]  J. Bloomenthal.  Bulge Elimination in Implicit Surface Blends , 1997 .

[8]  Gunilla Borgefors,et al.  On Digital Distance Transforms in Three Dimensions , 1996, Comput. Vis. Image Underst..

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

[10]  James F. Blinn,et al.  A generalization of algebraic surface drawing , 1982, SIGGRAPH.

[11]  Brian Mirtich,et al.  A Survey of Deformable Modeling in Computer Graphics , 1997 .

[12]  Thomas W. Sederberg,et al.  A physically based approach to 2–D shape blending , 1992, SIGGRAPH.

[13]  Brian Wyvill,et al.  Interactive techniques for implicit modeling , 1990, I3D '90.

[14]  Jules Bloomenthal,et al.  Convolution surfaces , 1991, SIGGRAPH.

[15]  Roni Yagel,et al.  Space Deformation using Ray Deflectors , 1995, Rendering Techniques.

[16]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[17]  Deborah Silver,et al.  Parameter Controlled Skeletonization of Three Dimensional Objects Computer Aids for Industrial Productivity Table of Contents , 1997 .

[18]  Zhengrong Liang,et al.  3D virtual colonoscopy , 1995, Proceedings 1995 Biomedical Visualization.

[19]  Daniel Thalmann,et al.  Computer animation - theory and practice , 1985, Computer science workbench.

[20]  Arie E. Kaufman,et al.  Physically-based animation of volumetric objects , 1998, Proceedings Computer Animation '98 (Cat. No.98EX169).