Animation of deformable models using implicit surfaces

IEEE Transactions on Visualization and Computer Graphics

Volumn 3, Issue 1, 1997, Pages 39-50

  Cani Gascuel, Marie Paule ^a   Desbrun, Mathieu ^b  

^a iMAGIS GRAVIR/IMAGE INRIA   (France)

^b CNRS   (France)

Author keywords

Animation; Collision detection; Collision response; Deformable models; Implicit surfaces; Inelasticity

Indexed keywords

COMPUTATIONAL COMPLEXITY; IMAGE COMPRESSION; MATHEMATICAL MODELS;

DEFORMABLE MODELS; IMPLICIT SURFACES;

ANIMATION;

EID: 0030713794     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/2945.582343     Document Type: Article

References (47)

1. D. Baraff, Dynamic Simulation of Non-Penetrating Rigid Bodies, PhD thesis, Cornell Univ., May 1992.
2. D. Baraff and A. Witkin, Dynamic Simulation of Non-Penetrating Flexible Bodies, Computer Graphics, vol. 26, no. 2, pp. 303-308, July 1992. Proc. SIGGRAPH '92, Chicago, July 1992.
3. C. Blanc and C. Schlick, Extended Filed Functions for Soft Objects, Implicit Surfaces '95-First Eurographics Workshop Implicit Surfaces, pp. 21-32, Grenoble, France, Apr. 1995.
4. J. Bloomenthal, Polygonisation of Implicit Surfaces, Computer Aided Geometric Design, vol. 5, pp. 341-355, 1988.
5. J. Bloomenthal and B. Wyvill, Interactive Techniques for Implicit Modeling, Computer Graphics, vol. 24, no. 2, pp. 109-116, Mar. 1990. Proc. Symp. Interactive 3D Graphics.
6. N. Burtnyk and M. Wein, Interactive Skeleton Technique for Enhancing Motion Dynamics in Key Frame Animation, Comm. ACM, vol. 19, no. 10, pp. 564-569, Oct. 1976.
7. J.E. Chdwick, D.R. Haumann, and R.E. Parent, Layered Construction for Deformable Animated Characters, Computer Graphics, vol. 23, no. 3, pp. 243-252, July 1989.
8. M. Desbrun and M.-P. Gascuel, Highly Deformable Material for Animation and Collision Processing, Proc. Fifth Eurographics Workshop Animation and Simulation, pp. 89-102, Oslo, Sept. 1994.
9. M. Desbrun and M.-P. Gascuel, Animating Soft Substances with Implicit Surfaces, SIGGRAPH 95 Conf. Proc., arm. conference series, pp. 287-290, Aug. 1995.
10. M. Desbrun, N. Tsingos, and M.-P. Gascuel, Adaptive Sampling of Implicit Surfaces for Interactive Modeling and Animation, Proc. Implicit Surfaces '95-First Eurographics Workshop Implicit Surfaces, pp. 171-185, Grenoble, France, Apr. 1995. An extended version appears in Computer Graphics Forum, vol. 15, no. 5, Dec. 1996.
11. D.R. Forsey, A Surface Model for Skeleton-Based Character Animation, Proc. Second Eurographics Workshop Animation and Simulalion, pp. 55-73, Vienna, Sept. 1991.
12. M. Furio, M.-P. Gascuel, J.-D. Gascuel, and A. Lamouret, Simply Implicit, an animation produced by iMAGIS/LIENS, Paris, July 1993.
13. J.-D. Gascuel, Implicit Patches: An Optimized and Powerful Ray Intersection Algorithm for Implicit Surfaces, Proc. Implicit Surfaces '95-First Eurographics Workshop Implicit Surfaces, pp. 143-159, Grenoble, France, Apr. 1995.
14. J.-D. Gascuel and M.-P. Gascuel, Displacement Constraints for Interactive Modeling and Animation of Articulated Structures, The Visual Computer, vol. 10, no. 4, pp. 191-204, Mar. 1994.
15. M.-P. Gascuel, An Implicit Formulation for Precise Contact Modeling Between Flexible Solids, Computer Graphics, vol. 27, pp. 313-320, Aug. 1993. Proc. SIGGRAPH '93, Anaheim, Calif.
16. M.-P. Gascuel, M. Desbrun, J.-D. Gascuel, and S. Réhel, Kitchen Fiction, Eurographics '96, video competition, Aug. 1996.
17. M.-P. Gascuel, A. Verroust, and C. Puech, A Modeling System for Complex Deformable Bodies Suited to Animation and Collision Processing, J. Visualization and Computer Animation, vol. 2, no. 3, pp. 82-91, Aug. 1991. A shorter version of this paper appeared in Proc. Graphics Interface '91.
18. H. Goldstein, Classical Mechanics. Addison-Wesley, 1950.
19. J.-P. Gourret, N.M. Thalmann, and D. Thalmann, Simulation of Object and Human Skin Deformations in a Grasping Task, Computer Graphics, vol. 23, no. 3, pp. 21-29, July 1989. Proc. SIGGRAPH '89, Boston, July 1989.
20. A. Guy and B. Wyvill, Controlled Blending for Implicit Surfaces Using a Graph, Proc. Implicit Surfaces '95-First Eurographics Workshop Implicit Surfaces, pp. 107-112, Grenoble, France, Apr. 1995.
21. Z. Kacic-Alesic and B. Wyvill, Controlled Blending of Procedural Implicit Surfaces, Proc. Graphics Interface '91, pp. 236-245, Calgary, Canada, June 1991.
22. J. Lasseter, Principles of Traditional Animation Applied to 3D Computer Animation, Computer Graphics, vol. 21, no. 4, pp. 35-43, July 1987. Proc. SIGGRAPH '87, Anaheim, Calif., July 1987.
23. W. Lorensen and H. Cline, Marching Cubes: A High Resolution 3D Surface Construction Algorithm, Computer Graphics, vol. 21, no. 4, pp. 163-169, July 1987. Proc. SIGGRAPH '87, Anaheim, Calif., July 1987.
24. A. Luciani, S. Jimenez, O. Raoult, C. Cadoz, and J.-L. Florens, A Unified View of Multitude Behaviour, Flexibility, Platicity, and Fractures: Balls, Bubbles, and Agglomerates, Proc. IGIP WG 5.10 Working Conf., Tokyo, Apr. 1991.
25. G. Miller, The Motion Dynamics of Snakes and Worms, Computer Graphics, vol. 22, no. 4, pp. 169-177, Aug. 1988. Proc. SIGGRAPH '88, Atlanta.
26. G. Miller and A. Pearce, Globular Dynamics: A Cnnected Particle System for Animating Viscous Fluids, SIGGRAPH '89 Course 30 Notes, pp. 305-309, Aug. 1989.
27. B. Mirtich and J. Canny, Impulse Based Simulation of Rigid Bodies, Proc. Symp. Interactive 3D Graphics, pp. 181-188, ACM SIGGRAPH, Apr. 1995.
28. M. Moore and J. Wilhelms, Collision Detection and Response for Computer Animation, Computer Graphics, vol. 22, no. 4, pp. 289-298, Aug. 1988. Proc. SIGGRAPH '88, Atlanta.
29. P. Ning and J. Bloomenthal, An Evaluation of Implicit Surface Tilers, IEEE Computer Graphics and Applications, vol. 13, no. 6, pp. 33-41, Nov. 1993.
30. A. Opalach and S. Maddock, Implicit Surfaces: Appearance, Blending, and Consistency, Proc. Fourth Eurographics Workshop Animation and Simulation, pp. 233-245, Barcelona, Sept. 1993.
31. A. Opalach and S. Maddock, High Level Control of Implicit Surfaces for Character Animation, Proc. Implicit Surfaces '95-First Eurographics Workshop Implicit Surfaces, pp. 223-232, Grenoble, France, Apr. 1995.
32. A. Pentland and J. Williams, Good Vibrations: Modal Dynamics for Graphics and Animation, Computer Graphics, vol. 22, no. 4, pp. 15-222, July 1989. Proc. SIGGRAPH '89, Boston.
33. J. Platt and A. Barr, Constraint Methods for Flexible Models, Computer Graphics, vol. 22, no. 4, pp. 279-288, Aug. 1988. Proc. SIGGRAPH '88, Atlanta.
34. A. Rappoport, A. Sheffer, D. Youlus, and M. Bercovier, VolumePreserving Free-Form Deformations, Proc. ACM Solid Modeling '95, pp. 361-372, Salt Lake City, Ut., May 1995.
35. S. Sclaroff and A. Pentland, Generalized Implicit Functions for Computer Graphics, Computer Graphics, vol. 25, no. 4, pp. 247-250, July 1991. Proc. SIGGRAPH '91, Las Vegas.
36. D. Terzopoulos and K. Fleischer, Modeling Inelastic Deformations: Viscoeleasticity, Plasticity, Fracture, Computer Graphics, vol. 22, no. 4, pp. 269-278, Aug. 1988. Proc. SIGGRAPH '88, Atlanta.
37. D. Terzopoulos, J. Platt, A. Barr, and K. Fleischer, Elastically Deformable Models, Computer Graphics, vol. 21, no. 4, pp. 205-214, July 1987. Proc. SIGGRAPH '87, Anaheim, Calif.
38. D. Terzopoulos, J. Platt, and K. Fleischer, Heating and Melting Deformable Models (From Goop to Glop), Proc. Graphics Interface '89, pp. 219-226, London, Ontario, Canada, June 1989.
39. D. Terzopoulos and A. Witkin, Physically Based Model with Rigid and Deformable Components, IEEE Computer Graphics and Applications, pp. 41-51, Dec. 1988.
40. D. Tonnesen, Modeling Liquids and Solids Using Thermal Particles, Proc. Graphics Interface '91, pp. 255-262, Calgary, Alberta, Canada, June 1991.
41. R. Turner, Léman: A System for Constructing and Animating Layered Elastic Characters, Computer Graphics-Developments in Virtual Environments, pp. 185-203. Academic Press, June 1995.
42. A. Watt and M. Watt, Advanced Animation and Rendering Techniques. Addison-Wesley, 1992.
43. J. Wilhelms and A. Van Gelder, Octree for Faster Isosurface Generation, Trans, on Graphics, vol. 11, no. 3, pp. 210-227, July 1992.
44. A. Witkin and P. Heckbert, Using Particles to Sample and Control Implicit Surfaces, Computer Graphics, pp. 269-278, July 1994. Proc. SIGGRAPH '94.
45. A. Witkin and W. Welch, Fast Animation and Control for NonRigid Structures, Computer Graphics, vol. 24, no. 4, pp. 243-252, Aug. 1990. Proc. SIGGRAPH '90, Dallas.
46. B. Wyvill and G. Wyvill, Field Functions for Implicit Surfaces, The Visual Computer, vol. 5, pp. 75-82, Dec. 1989.
47. G. Wyvill, C. McPheeters, and B. Wyvill, Data Structure for Soft Objects, The Visual Computer, vol. 2, no. 4, pp. 227-234, Aug. 1986.