A real-time multigrid finite hexahedra method for elasticity simulation using CUDA

Simulation Modelling Practice and Theory

Volumn 19, Issue 2, 2011, Pages 801-816

  Dick, Christian ^a   Georgii, Joachim ^a   Westermann, Rüdiger ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

CUDA; Deformable objects; Elasticity simulation; Finite element methods; GPU; Multigrid

Indexed keywords

CUDA; DEFORMABLE OBJECT; FINITE ELEMENT; GPU; MULTI-GRID;

APPLICATION PROGRAMMING INTERFACES (API); COMPUTER SIMULATION; DIFFERENTIAL EQUATIONS; DIFFERENTIATION (CALCULUS); ELASTICITY; FINITE ELEMENT METHOD; FLOCCULATION; PARALLEL PROGRAMMING;

DEFORMATION;

EID: 78649763144     PISSN: 1569190X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.simpat.2010.11.005     Document Type: Article

References (35)

1. NVIDIA, NVIDIA's next generation CUDA compute architecture: Fermi, 2009, < http://www.nvidia.com/content/PDF/fermi-white-papers/NVIDIA-Fermi-Compute- Architecture-Whitepaper.pdf >.
2. NVIDIA, NVIDIA CUDA C programming guide version 3.1, 2010, < http://www.nvidia.com/cuda >.
3. M. Houston, N. Govindaraju, GPGPU: general purpose computation on graphics hardware, in: ACM SIGGRAPH Courses, 2007.
4. J.D. Owens, M. Houston, D. Luebke, S. Green, J.E. Stone, and J.C. Phillips GPU computing Proceedings of the IEEE 96 5 2008 879 899
5. C. Zeller, Tutorial CUDA, 2008, < http://people.maths.ox.ac.uk/ ~gilesm/hpc/NVIDIA/NVIDIA-CUDA-Tutorial-No-NDA-Apr08.pdf >.
6. D.P. Luebke, I.A. Buck, J.M. Cohen, J.D. Owens, P. Micikevicius, J.E. Stone, S.A. Morton, M.A. Clark, High performance computing with CUDA, in: ACM/IEEE Supercomputing Tutorials, 2009.
7. K.-J. Bathe Finite Element Procedures 2002 Prentice Hall
8. M. Bro-Nielsen, and S. Cotin Real-time volumetric deformable models for surgery simulation using finite elements and condensation Computer Graphics Forum 15 3 1996 57 66
9. S. Cotin, H. Delingette, and N. Ayache Real-time elastic deformations of soft tissues for surgery simulation IEEE TVCG 5 1 1999 62 73
10. M. Müller, J. Dorsey, L. McMillan, R. Jagnow, B. Cutler, Stable real-time deformations, in: Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2002, pp. 49-54.
11. O. Etzmuß, M. Keckeisen, W. Straßer, A fast finite element solution for cloth modelling, in: Proc. Pacific Graphics, 2003, pp. 244-251.
12. A. Brandt Multi-level adaptive solutions to boundary-value problems Mathematics of Computation 31 138 1977 333 390
13. W. Hackbusch Multi-Grid Methods and Applications Springer Series in Computational Mathematics 1985 Springer
14. W.L. Briggs, V.E. Henson, and S.F. McCormick A Multigrid Tutorial second ed. 2000 SIAM
15. I.D. Parsons, and J.F. Hall The multigrid method in solid mechanics: Part I - algorithm description and behaviour International Journal for Numerical Methods in Engineering 29 4 1990 719 737
16. M. Adams, J.W. Demmel, Parallel multigrid solver for 3D unstructured finite element problems, in: Proc. ACM/IEEE Supercomputing, 1999.
17. R.S. Sampath, and G. Biros A parallel geometric multigrid method for finite elements on octree meshes SIAM Journal on Scientific Computing 32 3 2010 1361 1392
18. X. Wu, F. Tendick, Multigrid integration for interactive deformable body simulation, in: Proc. International Symposium on Medical Simulation, Lecture Notes in Computer Science, vol. 3078, 2004, pp. 92-104.
19. J. Georgii, and R. Westermann A multigrid framework for real-time simulation of deformable bodies Computer & Graphics 30 3 2006 408 415
20. C. Dick, J. Georgii, R. Burgkart, R. Westermann, Computational steering for patient-specific implant planning in orthopedics, in: Proc. Eurographics Workshop on Visual Computing for Biomedicine, 2008, pp. 83-92.
21. C.C. Rankin, and F.A. Brogan An element independent corotational procedure for the treatment of large rotations ASME Journal of Pressure Vessel Technology 108 2 1986 165 174
22. M. Hauth, and W. Strasser Corotational simulation of deformable solids Journal of WSCG 12 1 2004 137 144
23. J. Georgii, R. Westermann, Corotated finite elements made fast and stable, in: Proc. Workshop in Virtual Reality Interactions and Physical Simulation, 2008, pp. 11-19.
24. W. Wu, and P.A. Heng A hybrid condensed finite element model with GPU acceleration for interactive 3D soft tissue cutting Computer Animation and Virtual Worlds 15 3-4 2004 219 227
25. Y. Liu, S. Jiao, W. Wu, S. De, GPU accelerated fast FEM deformation simulation, in: Proc. IEEE Asia Pacific Conference on Circuits and Systems, 2008, pp. 606-609.
26. J. Rodriguez-Navarro, A. Susin, Non structured meshes for cloth GPU simulation using FEM, in: Proc. Workshop in Virtual Reality Interactions and Physical Simulation, 2006, pp. 1-7.
27. T.S. Sørensen, J. Mosegaard, An introduction to GPU accelerated surgical simulation, in: Proc. International Symposium on Biomedical Simulation, Lecture Notes in Computer Science, vol. 4072, 2006, pp. 93-104.
28. J. Mosegaard, P. Herborg, and T.S. Sørensen A GPU accelerated spring mass system for surgical simulation Studies in Health Technology and Informatics 111 2005 342 348
29. Z.A. Taylor, M. Cheng, and S. Ourselin High-speed nonlinear finite element analysis for surgical simulation using graphics processing units IEEE Transactions on Medical Imaging 27 5 2008 650 663
30. O. Comas, Z.A. Taylor, J. Allard, S. Ourselin, S. Cotin, J. Passenger, Efficient nonlinear FEM for soft tissue modelling and its GPU implementation within the open source framework SOFA, in: Proc. International Symposium on Biomedical Simulation, Lecture Notes in Computer Science, vol. 5104, 2008, pp. 28-39.
31. K. Miller, G. Joldes, D. Lance, and A. Wittek Total lagrangian explicit dynamics finite element algorithm for computing soft tissue deformation Communications in Numerical Methods in Engineering 23 2 2007 121 134
32. D. Göddeke, R. Strzodka, J. Mohd-Yusof, P. McCormick, H. Wobker, C. Becker, and S. Turek Using GPUs to improve multigrid solver performance on a cluster International Journal of Computational Science and Engineering 4 1 2008 36 55
33. N.J. Higham Computing the polar decomposition - with applications SIAM Journal on Scientific and Statistical Computing 7 4 1986 1160 1174
34. M.A. Clark, R. Babich, K. Barros, R.C. Brower, and C. Rebbi Solving lattice QCD systems of equations using mixed precision solvers on GPUs Computer Physics Communications 181 9 2010 1517 1528
35. J. Georgii, J. Krüger, and R. Westermann Interactive collision detection for deformable and GPU objects IADIS International Journal on Computer Science and Information Systems 2 2 2007 162 180