Animating Volumetric Models

This paper describes a technique to animate three-dimensional sampled volumes. The technique gives the animator the ability to treat volumes as if they were standard polygonal models and to use all of the standard animation/motion capture tools on volumetric data. A volumetric skeleton is computed from a volumetric model using a multi-resolution thinning procedure. The volumetric skeleton is centered in the object and accurately represents the shape of the object. The thinning process is reversible in that the volumetric model can be reconstructed from the volumetric skeleton. The volumetric skeleton is then connected and imported into a standard graphics animation package for animation. The animated skeleton is used for reconstruction, which essentially recreates a deformed volume around the deformed skeleton. Polygons are never computed and the entire process remains in the volumetric domain. This technique is demonstrated on one of the most complex 3D datasets, the Visible Male, resulting in actual "human animation,"

[1]  John P. Lewis,et al.  Pose Space Deformation: A Unified Approach to Shape Interpolation and Skeleton-Driven Deformation , 2000, SIGGRAPH.

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

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

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

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

[6]  Jules Bloomenthal,et al.  Polygonization of non-manifold implicit surfaces , 1995, SIGGRAPH.

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

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

[9]  Karl Heinz Höhne,et al.  High quality rendering of attributed volume data , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

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

[11]  Hanspeter Pfister,et al.  The VolumePro real-time ray-casting system , 1999, SIGGRAPH.

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

[13]  Jun-ichiro Toriwaki,et al.  New algorithms for euclidean distance transformation of an n-dimensional digitized picture with applications , 1994, Pattern Recognit..

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

[15]  Deborah Silver,et al.  Shape-Based Volumetric Collision Detection , 2000, 2000 IEEE Symposium on Volume Visualization (VV 2000).

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

[17]  Deborah Silver,et al.  Realistic Volume Animation with Alias , 2000, Volume Graphics.

[18]  Eugene Fiume,et al.  Depicting fire and other gaseous phenomena using diffusion processes , 1995, SIGGRAPH.

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

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

[21]  Stephen M. Pizer,et al.  Usine Multiscale Medial Models to Guide Volume Visualization , 1999 .

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

[23]  Ronald N. Perry,et al.  Adaptively sampled distance fields: a general representation of shape for computer graphics , 2000, SIGGRAPH.

[24]  David S. Ebert,et al.  Rendering and animation of gaseous phenomena by combining fast volume and scanline A-buffer techniques , 1990, SIGGRAPH.

[25]  Dimitris N. Metaxas,et al.  Realistic Animation of Liquids , 1996, Graphics Interface.

[26]  Nestor Burtnyk,et al.  Interactive skeleton techniques for enhancing motion dynamics in key frame animation , 1976, Commun. ACM.

[27]  Herbert Edelsbrunner,et al.  The union of balls and its dual shape , 1993, SCG '93.

[28]  Deepak R. Kenchammana-Hosekote,et al.  Volume animation using the skeleton tree , 1998, IEEE Symposium on Volume Visualization (Cat. No.989EX300).

[29]  A. ROSENFELD,et al.  Distance functions on digital pictures , 1968, Pattern Recognit..

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

[31]  James F. Blinn,et al.  A Generalization of Algebraic Surface Drawing , 1982, TOGS.

[32]  William E. Lorensen,et al.  The visualization toolkit (2nd ed.): an object-oriented approach to 3D graphics , 1998 .

[33]  Badler,et al.  Techniques for Generating the Goal-Directed Motion of Articulated Structures , 1982, IEEE Computer Graphics and Applications.