An efficient large deformation method using domain decomposition

Computers and Graphics (Pergamon)

Volumn 30, Issue 6, 2006, Pages 927-935

  Huang, Jin ^a   Liu, Xinguo ^a   Bao, Hujun ^a   Guo, Baining ^b   Shum, Heung Yeung ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

Cholesky factorization; Cluster PCA; Deformation; Domain decomposition

Indexed keywords

COMPUTER SIMULATION; DEFORMATION; ELASTICITY; FINITE ELEMENT METHOD; MATHEMATICAL MODELS; MATRIX ALGEBRA; PROBLEM SOLVING;

CHOLESKY FACTORIZATION; CLUSTER PCA; DOMAIN DECOMPOSITION; LINEAR ELASTICITY MODELS;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 33751028483     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2006.08.014     Document Type: Article

References (35)

1. Chadwick J.E., Haumann D.R., and Parent R.E. Layered construction for deformable animated characters. Proceedings of the 16th annual conference on computer graphics and interactive techniques (1989), ACM Press, New York 243-252
2. Tu X., and Terzopoulos D. Artificial fishes: physics, locomotion, perception, behavior. Proceedings of the 21st annual conference on computer graphics and interactive techniques (1994), ACM Press, New York 43-50
3. Baraff D., and Witkin A. Large steps in cloth simulation. Proceedings of the 25th annual conference on computer graphics and interactive techniques (1998), ACM Press, New York 43-54
4. Choi K.-J., and Ko H.-S. Stable but responsive cloth. Proceedings of the 29th annual conference on computer graphics and interactive techniques (2002), ACM Press, New York 604-611
5. Bridson R., Marino S., and Fedkiw R. Simulation of clothing with folds and wrinkles. Proceedings of the 2003 ACM SIGGRAPH/eurographics symposium on computer animation (2003), Eurographics Association 28-36
6. Cook R.D., Malkus D.S., and Plesha M.E. Concepts and applications of finite element analysis. 3rd ed (1989), Wiley, New York
7. Müller M., Dorsey J., McMillan L., Jagnow R., and Cutler B. Stable real time deformations. Proceedings of the 2002 ACM SIGGRAPH/eurographics symposium on computer animation (2002), ACM Press, New York 49-54
8. Müller M., and Gross M. Interactive virtual materials. GI '04: Proceedings of the 2004 conference on graphics interface (2004), Canadian Human-Computer Communications Society 239-246
9. Capell S., Green S., Curless B., Duchamp T., and Popovic Z. Interactive skeleton-driven dynamic deformations. ACM Transactions on Graphics 21 3 (2002) 586-593
10. James DL, Pai DK. Real time simulation of multizone elastokinematic models. In: Proceedings of the IEEE international conference on robotics and automation. 2002. p. 927-32.
11. Huang J., Liu X., Bao H., Guo B., and Shum H.-Y. Clustering method for fast deformation with constraints. SPM '05: Proceedings of the 2005 ACM symposium on solid and physical modeling (2005), ACM Press, New York, NY, USA 221-226
12. Sloan P.-P., Hall J., Hart J., and Snyder J. Clustered principal components for precomputed radiance transfer. ACM Transactions Graph 22 3 (2003) 382-391
13. Müller M, Gross MH. Interactive virtual materials. In: Graphics interface. 2004. p. 239-46.
14. Choi M.G., and Ko H.-S. Modal warping: real-time simulation of large rotational deformation and manipulation. IEEE Transactions on Visual and Computer Graphics 11 1 (2005) 91-101
15. Hauser K, Shen C, O'Brien JF. Interactive deformations using modal analysis with constraints. In: Proceedings of graphics interface 2003. 2003. p. 247-56.
16. Gibson S.F.F., and Mirtich B. A survey of deformable modeling in computer graphics, Technical Report TR-97-19 (1997), Mitsubish Electric Research Lab., Cambridge
17. Nealen A, Müller M, Keiser R, Boserman E, Carlson M. Physically based deformable models in computer graphics. In: Eurographics 2005 state of the art report (STAR), 2005.
18. Capell S., Green S., Curless B., Duchamp T., and Popovic Z. A multiresolution framework for dynamic deformations. Proceedings of the 2002 ACM SIGGRAPH/eurographics symposium on computer animation (2002), ACM Press, New York 41-47
19. Grinspun E., Krysl P., and Schröder P. Charms: a simple framework for adaptive simulation. ACM Transactions on Graphics 21 3 (2002) 281-290
20. Wu X., Downes M.S., Goktekin T., and Tendick F. Adaptive nonlinear finite elements for deformable body simulation using dynamic progressive meshes. Computers Graphics Forum 20 3 (2001) 349-358
21. Debunne G., Desbrun M., Cani M.-P., and Barr A.H. Dynamic real-time deformations using space and time adaptive sampling. Proceedings of the 28th annual conference on computer graphics and interactive techniques (2001), ACM Press, New York 31-36
22. Pentland A., and Williams J. Good vibrations: model dynamics for graphics and animation. Proceedings of the 16th annual conference on computer graphics and interactive techniques (1989), ACM Press, New York 215-222
23. Stam J. Stochastic dynamics: simulating the effects of turbulence on flexible structures. Computers Graphics Forum 16 3 (1997) 159-164
24. James D.L., and Pai D.K. Dyrt: dynamic response textures for real time deformation simulation with graphics hardware. ACM Transactions on Graphics 21 3 (2002) 582-585
25. Barbič J., and James D.L. Real-time subspace integration for st. venant-kirchhoff deformable models. ACM Transactions on Graphics 24 3 (2005) 982-990
26. Pai D.K., van den Doel K., James D.L., Lang J., Lloyd J.E., Richmond J.L., et al. Scanning physical interaction behavior of 3d objects. Proceedings of the 28th annual conference on computer graphics and interactive techniques (2001), ACM Press, New York 87-96
27. James D.L., and Pai D.K. Artdefo: accurate real time deformable objects. Proceedings of the 26th annual conference on computer graphics and interactive techniques (1999), ACM Press/Addison-Wesley, New York 65-72
28. James D.L., and Fatahalian K. Precomputing interactive dynamic deformable scenes. ACM Transactions on Graphics 22 3 (2003) 879-887
29. Terzopoulos D., and Witkin A. Physically based models with rigid and deformable components. IEEE Computers and Graphics Applications 8 6 (1988) 41-51
30. Quarteroni A., and Valli A. Domain decomposition methods for partial differential equations (1999), Oxford Science Publications, Clarendon Press, Oxford
31. Metaxas D., and Terzopoulos D. Dynamic deformation of solid primitives with constraints. Computer graphics (proceedings SIGGRAPH'92) 26 2 (1992) 309-312
32. Benzi M., and Tuma M. A comparative study of sparse approximate inverse preconditioners. Applied Numerical Mathematics: Transactions of IMACS 30 2-3 (1999) 305-340
33. Benzi M., Cullum J.K., and Tuma M. Robust approximate inverse preconditioning for the conjugate gradient method. SIAM Journal on Scientific Computing 22 4 (2000) 1318-1332
34. Bridson R., and Tang W.-P. Multiresolution approximate inverse preconditioners. SIAM Journal on Scientific Computing 23 2 (2001) 463-479
35. Davis T.A. Umfpack version 4.1 user guide. Technical report TR-03-008 (2003), University of Florida