A real-time multigrid finite hexahedra method for elasticity simulation using CUDA
Tóm tắt
Từ khóa
Tài liệu tham khảo
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>.
NVIDIA, NVIDIA CUDA C programming guide version 3.1, 2010, <http://www.nvidia.com/cuda>.
M. Houston, N. Govindaraju, GPGPU: general purpose computation on graphics hardware, in: ACM SIGGRAPH Courses, 2007.
C. Zeller, Tutorial CUDA, 2008, <http://people.maths.ox.ac.uk/∼gilesm/hpc/NVIDIA/NVIDIA_CUDA_Tutorial_No_NDA_Apr08.pdf>.
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.
Bathe, 2002
Bro-Nielsen, 1996, Real-time volumetric deformable models for surgery simulation using finite elements and condensation, Computer Graphics Forum, 15, 57, 10.1111/1467-8659.1530057
Cotin, 1999, Real-time elastic deformations of soft tissues for surgery simulation, IEEE TVCG, 5, 62
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.
O. Etzmuß, M. Keckeisen, W. Straßer, A fast finite element solution for cloth modelling, in: Proc. Pacific Graphics, 2003, pp. 244–251.
Brandt, 1977, Multi-level adaptive solutions to boundary-value problems, Mathematics of Computation, 31, 333, 10.1090/S0025-5718-1977-0431719-X
Hackbusch, 1985
Briggs, 2000
Parsons, 1990, The multigrid method in solid mechanics: Part I – algorithm description and behaviour, International Journal for Numerical Methods in Engineering, 29, 719, 10.1002/nme.1620290404
M. Adams, J.W. Demmel, Parallel multigrid solver for 3D unstructured finite element problems, in: Proc. ACM/IEEE Supercomputing, 1999.
Sampath, 2010, A parallel geometric multigrid method for finite elements on octree meshes, SIAM Journal on Scientific Computing, 32, 1361, 10.1137/090747774
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.
Georgii, 2006, A multigrid framework for real-time simulation of deformable bodies, Computer & Graphics, 30, 408, 10.1016/j.cag.2006.02.016
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.
Rankin, 1986, An element independent corotational procedure for the treatment of large rotations, ASME Journal of Pressure Vessel Technology, 108, 165, 10.1115/1.3264765
Hauth, 2004, Corotational simulation of deformable solids, Journal of WSCG, 12, 137
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.
Wu, 2004, A hybrid condensed finite element model with GPU acceleration for interactive 3D soft tissue cutting, Computer Animation and Virtual Worlds, 15, 219, 10.1002/cav.24
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.
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.
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.
Mosegaard, 2005, A GPU accelerated spring mass system for surgical simulation, Studies in Health Technology and Informatics, 111, 342
Taylor, 2008, High-speed nonlinear finite element analysis for surgical simulation using graphics processing units, IEEE Transactions on Medical Imaging, 27, 650, 10.1109/TMI.2007.913112
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.
Miller, 2007, Total lagrangian explicit dynamics finite element algorithm for computing soft tissue deformation, Communications in Numerical Methods in Engineering, 23, 121, 10.1002/cnm.887
Göddeke, 2008, Using GPUs to improve multigrid solver performance on a cluster, International Journal of Computational Science and Engineering, 4, 36, 10.1504/IJCSE.2008.021111
Higham, 1986, Computing the polar decomposition—with applications, SIAM Journal on Scientific and Statistical Computing, 7, 1160, 10.1137/0907079
Clark, 2010, Solving lattice QCD systems of equations using mixed precision solvers on GPUs, Computer Physics Communications, 181, 1517, 10.1016/j.cpc.2010.05.002
Georgii, 2007, Interactive collision detection for deformable and GPU objects, IADIS International Journal on Computer Science and Information Systems, 2, 162