Download:
by Yan Zhuang
In Proceedings of the Fourth International Workshop on Algorithmic Foundations of Robotics (WAFR
http://www.cs.berkeley.edu/~jfc/papers/00/wafr2000.pdf
Add To MetaCart
Abstract:
Real-time simulation and animation of 3D global deformations is the bottleneck of many applications, such as surgical simulator. In this paper, we present a system that simulates physically realistic large deformations of soft objects in real-time. We achieve the physical realism by modeling the global deformation using geometrically nonlinear finite element methods. We achieve real-time dynamic simulation of models of reasonable complexity by preprocessing the LUfactorization of a small number of large matrices. To reduce the time and space required for such a preprocess, and the time of the back-substitution, we apply modified nested dissection to reorder the finite element mesh. We also introduce an efficient method that handles deformable object collisions with almost no extra cost. 1
Citations
|
5825
|
Introduction to Algorithms
– Cormen, Leiserson, et al.
- 2001
|
|
518
|
K.: Elastically deformable models
– TERZOPOULOS, PLATT, et al.
- 1987
|
|
389
|
W.H.: Computer Solution of Large Sparse Positive Definite Systems
– George, Liu
- 1981
|
|
263
|
Large steps in cloth simulation
– Baraff, Witkin
- 1998
|
|
206
|
A muscle model for animating three-dimensional facial expressions”, Computer Graphics (SIGGRAPH’87
– Waters
- 1987
|
|
154
|
Modeling inelastic deformation: Viscoelasticity, plasticity, fracture
– TERZOPOULOS, FLEISCHER
- 1988
|
|
131
|
Computing the minimum fill-in is NP-complete
– Yannakakis
- 1981
|
|
118
|
Modification of the minimum-degree algorithm by multiple elimination
– Liu
- 1985
|
|
117
|
ArtDefo: Accurate Real Time Deformable Objects
– James, Pai
- 1999
|
|
115
|
Nested dissection of a regular finite element mesh
– George
- 1973
|
|
112
|
Impulse-based simulation of rigid bodies
– MIRTICH, CANNY
- 1995
|
|
111
|
Ayache: Real-Time Elastic Deformations of Soft Tissues for Surgery Simulation
– Cottin, Delingette, et al.
- 1999
|
|
111
|
Physically-based facial modeling, analysis, and animation
– Terzopoulos, Waters
- 1990
|
|
109
|
Dynamic simulation of non-penetrating flexible bodies
– Baraff
- 1992
|
|
99
|
A survey of deformable modeling in computer graphics
– Gibson, Mirtich
- 1997
|
|
75
|
Deformable Curve and Surface Finite Elements for Free-Form Shape Design
– CELNIKER, GOSSARD
- 1991
|
|
47
|
Impulse-based dynamic simulation
– Mirtich, Canny
- 1995
|
|
33
|
Interactive graphics for plastic surgery: A task-level analysis and implementation, in Association for Computing Machinery
– Pieper, MD, et al.
- 1992
|
|
32
|
An introduction to the finite element method
– Reddy
- 1984
|
|
26
|
Anatomy�Based Facial Tissue Modeling Using the Finite Element Method
– Pfei�e�, Girod�
- 1996
|
|
24
|
Real-time Simulation of Physically Realistic Global Deformations
– Zhuang
- 2000
|
|
13
|
A fast implementation of the minimum degree algorhthmusing quotient graphs
– George, Liu
- 1980
|
|
12
|
Physically-based deformations constrained in displacements and volume
– PROMAYON, BACONNIER, et al.
- 1996
|
|
7
|
The Finite Element Method: Basic Formulation and Linear Problems
– Zienkiewicz, Taylor
- 1989
|
|
6
|
Theory of Elasticity and Plasticity
– Westergaard
- 1952
|
|
4
|
Deformation constrains in a mass-spring model to describe rigid cloth behavior. Computer Interface
– Provot
- 1995
|
|
3
|
It Up: Computer Animation of a Biomechanically Basded Model of Muscle Using the Finite Element Method
– Pump
- 1992
|
|
2
|
The Finite Element Method: Solid and Fluid Mechanics Dynamics and Non-Linearity, volume 2. McGraw-Hill Book Company, 4th edition
– Zienkiewicz, Taylor
- 1989
|
|
1
|
An introduction to physically based modeling. Course Notes
– Witkin
- 1993
|
