skip to main content
10.1145/3304181.3304211acmconferencesArticle/Chapter ViewAbstractPublication PagesvrstConference Proceedingsconference-collections
research-article
Free access

Two computational models for animation of the deformable objects

Published: 01 July 1996 Publication History

Abstract

In this paper, a boundary element method and a finite element method with the static condensation technique are respectively applied to real-time animation of deformable objects. First, a finite element model in conjunction with the static condensation technique for eliminating internal nodes of the deformable object is introduced to simulate in real time deformation of the objects. Then, a Boundary Element Method (BEM) is given to accelerate solution to the dynamic deformation problem and to simplify data preparation. Finally, the above methods have respectively been applied to the anatomical or surgical simulation. A pituitary model in the human brain, which is reconstructed from a set of anatomical sections, is selected to be a deformable object under the action of a virtual tool such as scalpel or probe. It produces fair graphic realism and high speed performance. The results show that the BEM not only has less computational expense than the FEM, but also can be convenient to combine with the 3D reconstruction and surface modeling as it enables the reduction of the dimensionality of the problem by one and simplifies data preparation.

References

[1]
R. Boulic et al., The HUMANOID Environment for Interactive animation of multiple deformation human characters. Eurographics'95, Vol. 14, No. 3, 1995, pp. 338--348.
[2]
Yuencheng Lee, D. Terzopoulos and Keith Waters, Realistic Modeling for facial animation. Siggraph'95, Los Angeles, August, 1995, pp. 55--62.
[3]
Pascal Volino, Martin Courchesne and M. Thalmann, Versatile and efficient techniques for simulating cloth and other deformable objects. Siggraph'95 Proceeding, Los Angeles, California, Aug. 1995, pp. 137--144.
[4]
Marie-Paule Gascuel, An implicit formulation for precise contact modeling between flexible solids. Siggraph'93 Proceeding, Anaheim, California, Aug. 1993, pp. 313--320.
[5]
D. Terzopoulos and Hong Qin, Dynamic NURBS with geometric contains for interactive sculpting. ACM Transactions on Graphics, Vol.13, No. 2, April 1994, pp. 103--136.
[6]
George Celniker and Dave Gossard, Deformable curve and surface finite-elements for free-form shape design. Computer Graphics, Vol. 25, No. 4, July, 1991, pp. 257--266.
[7]
Jeffrey A. Thingvold and Elaine Cohen P, Physical modeling with B-spline surface for interactive design and animation. Computer Graphics, Vol. 24, No. 2, 1990, pp. 129--137.
[8]
William Welch and Andrew Witkin, Variational surface modeling, Computer Graphics, Vol. 26, No.2, July, 1992.
[9]
David T. Chen and David Zeltzer, Pump It Up: Computer animation of a biomechanically based model of muscle using the finite element method. Siggraph'92, Chicago, July, 1992, pp.89--98.
[10]
Mark A. Sagar, et al., A virtual environment and model of the eye for surgical simulation. Siggraph'94, Orlando, July, 1994, pp. 205--212.
[11]
Demetri Terzopoulos, John Platt, Alan Barr Kurt Fleischer, Elasticlly deforable models. Computer Graphics, Vol.21, No. 4, July 1987, pp. 205--214.
[12]
Demetri Terzopoulos and Alan Barr Kurt Fleischer, Modeling inelastic deformation: Viscoelasticity, plasticity, fracture. Computer graphics, Vol.22, No. 4, Aug. 1988, pp. 269--278.
[13]
Zienkiewicz, The Finite Element Method, third edition, McgGraw-Hill Book Co., U.K., 1977.
[14]
Banerjee et al. Transient elastodynamic analysis of 3D problems by boundary element method. Earthquake Engng. struct. Dyn. Vol.14, 1986.
[15]
Manolis, G. D. et al., A comparative study on three boundary element method approaches to problems in elastodynamics. Int. J. Num. Meth. Engng. 19, 1983, pp. 73--91.
[16]
B. Piper, Visually smooth interpolation with triangular Bezier patches., in Geometric modeling: Algorithms and new trends, G. Farin, ed., Society for Industrial and applied mathematics, Philadelphia, 1987, pp. 221--233.
[17]
Fung Y. C., Biomechanics: Mechanical properties of biological materials. Springer-Verlog, Newyork, 1981.
[18]
Meihe Xu, Zesheng Tang and Junhui Deng, A New Algorithm for Contours-Connection. The Fourth International Conferences on CAD / CG, Wuhan, China, Oct.22-25. 1995, pp. 468--475.
[19]
David R. Forsey et al., Surface fitting with hierarchical splines. ACM Transactions on Graphics, Vol. 14, No. 2, Apr. 1995, pp. 134--161.
[20]
Meihe Xu, Zesheng Tang and Junhui Deng: A B-spline Surface Interpolation technique for reconstructing 3D objects from serial arbitrary shaped plannar contours. Third International Computer Science Conference, ICSC'95, Hong Kong, Dec., 1995, Springer, pp. 74--82.
[21]
W. E. Lorensen and H. E. Cline. Marching Cubes: A high resolution 3D surface construction algorithm. ACM Computer Graphics, Vol. 21, No. 4, 1987, pp. 163--169.
[22]
Hugues Hoppe, Tony Derose and Tom Duchamp, Mesh optimization. Siggraph'93 Proceeding, Anaheim, California, Aug. 1993, pp. 19--25.
[23]
G. D. Manolis, D. E. Beskos, Boundary element methods in elastodynamics. Uniwin Hyman, 1988.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
VRST '96: Proceedings of the ACM Symposium on Virtual Reality Software and Technology
July 1996
207 pages
ISBN:0897918258
DOI:10.1145/3304181
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1996

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. animation
  2. boundary element method
  3. finite element method
  4. physically based modeling
  5. simulation
  6. static condensation

Qualifiers

  • Research-article

Conference

VRST96
Sponsor:

Acceptance Rates

Overall Acceptance Rate 66 of 254 submissions, 26%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 41
    Total Downloads
  • Downloads (Last 12 months)19
  • Downloads (Last 6 weeks)9
Reflects downloads up to 20 Jan 2025

Other Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media