Models for character animation

GORDON COLLINS and ADRIAN HILTON present a review of methods for the construction and deformation of character models. They consider both state of the art research and common practice. In particular they review applications, data capture methods, manual model construction, polygonal, parametric and implicit surface representations, basic geometric deformations, free form deformations, subdivision surfaces, displacement map schemes and physical deformation. Copyright © 2001 John Wiley & Sons, Ltd.

[1]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[2]  Martin Rutishauser,et al.  Merging range images of arbitrarily shaped objects , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[3]  Malcolm A. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1998 .

[4]  Demetri Terzopoulos,et al.  Realistic modeling for facial animation , 1995, SIGGRAPH.

[5]  Joseph S. B. Mitchell,et al.  Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs , 1998, IEEE Trans. Vis. Comput. Graph..

[6]  Markus H. Gross,et al.  Simulating facial surgery using finite element models , 1996, SIGGRAPH.

[7]  M. Smith.  Close range photogrammetry and machine vision , 1997 .

[8]  CoquillartSabine,et al.  Animated free-form deformation , 1991 .

[9]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[10]  James Arvo,et al.  Creating generative models from range images , 1999, SIGGRAPH.

[11]  R. Smith,et al.  Layered animation of captured data , 2001, The Visual Computer.

[12]  Robert Mencl,et al.  A Graph–Based Approach to Surface Reconstruction , 1995, Comput. Graph. Forum.

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

[14]  S. P. Mudur,et al.  Three-dimensional computer vision: a geometric viewpoint , 1993 .

[15]  Nadia Magnenat-Thalmann,et al.  Animating wrinkles on clothes , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[16]  Ming C. Lin,et al.  Fast volume-preserving free form deformation using multi-level optimization , 1999, SMA '99.

[17]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[18]  Adrian Hilton,et al.  Reliable Surface Reconstructiuon from Multiple Range Images , 1996, ECCV.

[19]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[20]  Christophe Chaillou,et al.  A deformable body model for surgical simulation , 2000, Comput. Animat. Virtual Worlds.

[21]  Gerald E. Farin,et al.  Curves and surfaces for computer-aided geometric design - a practical guide, 4th Edition , 1997, Computer science and scientific computing.

[22]  Pascal Fua,et al.  Animated Heads from Ordinary Images: A Least-Squares Approach , 1999, Comput. Vis. Image Underst..

[23]  Peter Schröder,et al.  Interpolating Subdivision for meshes with arbitrary topology , 1996, SIGGRAPH.

[24]  N. Dyn,et al.  A butterfly subdivision scheme for surface interpolation with tension control , 1990, TOGS.

[25]  Richard E. Parent,et al.  Layered construction for deformable animated characters , 1989, SIGGRAPH.

[26]  Enrico Gobbetti,et al.  Interactive Construction and Animation of Layered Elastically Deformable Characters , 1998, Comput. Graph. Forum.

[27]  Nadia Magnenat-Thalmann,et al.  Simulating wrinkles and skin aging , 1999, The Visual Computer.

[28]  Daniel Thalmann,et al.  Anatomic modeling of deformable human bodies , 2000, The Visual Computer.

[29]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[30]  Charles T. Loop,et al.  Smooth Subdivision Surfaces Based on Triangles , 1987 .

[31]  Kenneth I. Joy,et al.  Free-form deformations with lattices of arbitrary topology , 1996, SIGGRAPH.

[32]  Markus H. Gross,et al.  Emotion Editing using Finite Elements , 1998, Comput. Graph. Forum.

[33]  Nadia Magnenat-Thalmann,et al.  Human body deformations using joint-dependent local operators and finite-element theory , 1991 .

[34]  Nadia Magnenat-Thalmann,et al.  Interactive Hair Styler based on Fluid Flow , 2000, Computer Animation and Simulation.

[35]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1994, ACM Trans. Graph..

[36]  Christian Babski,et al.  3D graphics define virtual humans on the web , 2000 .

[37]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

[38]  Romain Raffin,et al.  Curvilinear displacement of free-form-based deformation , 2000, The Visual Computer.

[39]  Wei Sun,et al.  Whole-body modelling of people from multiview images to populate virtual worlds , 2000, The Visual Computer.

[40]  Nadia Magnenat-Thalmann,et al.  Virtual clothes, hair and skin for beautiful top models , 1996, Proceedings of CG International '96.

[41]  Heinrich Müller,et al.  Graph-based surface reconstruction using structures in scattered point sets , 1998, Proceedings. Computer Graphics International (Cat. No.98EX149).

[42]  Daniel Thalmann,et al.  Simulation of object and human skin formations in a grasping task , 1989, SIGGRAPH.

[43]  Mathieu Desbrun,et al.  Animating soft substances with implicit surfaces , 1995, SIGGRAPH.

[44]  Kikuo Fujimura,et al.  CFFD: a tool for designing flexible shapes , 1998, The Visual Computer.

[45]  Jochen Wingbermühle,et al.  Automatic reconstruction of 3D objects using a mobile monoscopic camera , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[46]  Hong Qin,et al.  Dynamic NURBS with geometric constraints for interactive sculpting , 1994, TOGS.

[47]  Takeo Kanade,et al.  Virtualized Reality: Constructing Virtual Worlds from Real Scenes , 1997, IEEE Multim..

[48]  Tony DeRose,et al.  Subdivision surfaces in character animation , 1998, SIGGRAPH.

[49]  Marc Levoy,et al.  Fitting smooth surfaces to dense polygon meshes , 1996, SIGGRAPH.

[50]  Marc Levoy,et al.  Zippered polygon meshes from range images , 1994, SIGGRAPH.

[51]  Adrian Hilton,et al.  Geometric fusion for a hand-held 3D sensor , 2000 .

[52]  Ming C. Lin,et al.  Fast volume-preserving free-form deformation using multi-level optimization , 2000, Comput. Aided Des..

[53]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[54]  Alla Sheffer,et al.  Volume-preserving free-form solids , 1995, IEEE Trans. Vis. Comput. Graph..

[55]  Dominique Bechmann,et al.  Continuous free form deformation , 1997, Comput. Networks ISDN Syst..

[56]  George Maestri,et al.  Digital character animation , 1996 .

[57]  Adrian Hilton,et al.  Implicit Surface-Based Geometric Fusion , 1998, Comput. Vis. Image Underst..

[58]  Paul Debevec,et al.  Modeling and Rendering Architecture from Photographs , 1996, SIGGRAPH 1996.

[59]  Sabine Coquillart,et al.  Extended free-form deformation: a sculpturing tool for 3D geometric modeling , 1990, SIGGRAPH.

[60]  Steve Hollasch,et al.  Advanced animation and rendering techniques , 1994, Comput. Graph..

[61]  Herbert Edelsbrunner,et al.  Weighted alpha shapes , 1992 .

[62]  Petros Faloutsos,et al.  Dynamic Free-Form Deformations for Animation Synthesis , 1997, IEEE Trans. Vis. Comput. Graph..

[63]  Nadia Magnenat-Thalmann,et al.  Facial deformations for MPEG-4 , 1998, Proceedings Computer Animation '98 (Cat. No.98EX169).

[64]  Sabine Coquillart,et al.  Animated free-form deformation: an interactive animation technique , 1991, SIGGRAPH.

[65]  Dinesh K. Pai,et al.  ArtDefo: accurate real time deformable objects , 1999, SIGGRAPH.

[66]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[67]  Hugues Hoppe,et al.  Displaced subdivision surfaces , 2000, SIGGRAPH.

[68]  Paul J. Besl.  Triangles as a Primary Representation , 1994, Object Representation in Computer Vision.

[69]  Tony DeRose,et al.  Piecewise smooth surface reconstruction , 1994, SIGGRAPH.

[70]  Wei Sun,et al.  Layered animation using displacement maps , 2000, Proceedings Computer Animation 2000.

[71]  Andrew W. Fitzgibbon,et al.  Automatic 3D Model Construction for Turn-Table Sequences , 1998, SMILE.

[72]  Adrian Hilton,et al.  Geometric fusion for a hand-held 3D sensor , 2000, Machine Vision and Applications.

[73]  Alyn P. Rockwood,et al.  A generalized de Casteljau approach to 3D free-form deformation , 1994, SIGGRAPH.

[74]  Denis Laurendeau,et al.  A General Surface Approach to the Integration of a Set of Range Views , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[75]  Jörn Ostermann,et al.  Animation of synthetic faces in MPEG-4 , 1998, Proceedings Computer Animation '98 (Cat. No.98EX169).

[76]  Morten Bro-Nielsen,et al.  Real‐time Volumetric Deformable Models for Surgery Simulation using Finite Elements and Condensation , 1996, Comput. Graph. Forum.

[77]  Marie-Paule Cani,et al.  Automatic Reconstruction of Unstructured 3D Data: Combining a Medial Axis and Implicit Surfaces , 1995, Comput. Graph. Forum.

[78]  Nadia Magnenat-Thalmann,et al.  Dirichlet free-form deformations and their application to hand simulation , 1997, Proceedings. Computer Animation '97 (Cat. No.97TB100120).

[79]  Adrian Hilton,et al.  Building Layered Animation Models from Captured Data , 1999, Computer Animation and Simulation.

[80]  Daniel Thalmann,et al.  Interactive Shape Design Using Metaballs and Splines , 1995 .

[81]  Daniel Thalmann,et al.  Human shoulder modeling including scapulo-thoracic constraint and joint sinus cones , 2000, Comput. Graph..

[82]  Daniel Thalmann,et al.  An Integrated System for Modeling, Animating and Rendering Hair , 1993, Comput. Graph. Forum.

[83]  Daniel Thalmann,et al.  A seamless shape for HANIM compliant bodies , 1999, VRML '99.

[84]  Jane Wilhelms,et al.  Anatomically based modeling , 1997, SIGGRAPH.