A framework for GPU accelerated deformable object modeling

International Journal of High Performance Computing Applications

Volumn 26, Issue 3, 2012, Pages 203-214

  Shahingohar, Aria ^a   Eagleson, Roy ^a  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

CUDA; deformable object modeling; GPGPU; GPU programming

Indexed keywords

CORE COMPUTATION; CUDA; DEFORMABLE OBJECT; FRAME RATE; GPGPU; GPU PROGRAMMING; LOCAL SHAPE; MULTI CORE; ROBUST SIMULATIONS; SHAPE MATCHING; SURGICAL SIMULATION; VIDEO GAME;

ALGORITHMS; ANIMATION; COMPUTER APPLICATIONS; PERSONAL COMPUTERS; PROGRAM PROCESSORS;

DEFORMATION;

EID: 84863697759     PISSN: 10943420     EISSN: 17412846     Source Type: Journal    
DOI: 10.1177/1094342011428144     Document Type: Conference Paper

References (26)

1. Baraff D, Witkin A. Large steps in cloth simulation. SIGGRAPH'98: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques. 1998 ;: 43-54
2. Chapman B, Jost G, van der Pas R Using OpenMP. Portable Shared Memory Parallel Programming. Cambridge, MA: MIT Press ; 2007:
3. Che S, Boyer M, Meng J, Tarjan D, Sheaffer JW, Skadron K. A performance study of general-purpose applications on graphics processors using CUDA. J Parallel Distrib Comput. 2008 ; 68: 1370-1380
4. Comas O, Taylor ZA, Allard J, Ourselin S, Cotin S, Passenger J. Efficient nonlinear FEM for soft tissue modelling and its GPU implementation within the open source framework SOFA. ISBMS'08: Proceedings of the 4th international symposium on Biomedical Simulation. 2008 ;: 28-39
5. Debunne G, Desbrun M, Barr AH, Cani M-P Eurographics Workshop on Computer Animation and Simulation'99, September. Magnenat-Thalmann N Thalmann D, ed. Computer Science. Milan: Springer ; 1999: 133-144.
6. GeorgiiJWestermannR (2005) Mass-Spring Systems on the GPU. Amsterdam: Elsevier. Available at: http://wwwcg.in.tum.de/Research/Publications/ MassSpringGPU2.
7. Gerszewski D, Bhattacharya H, Bargteil AW. A point-based method for animating elastoplastic solids. SCA'09: Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 2009 ;: 133-138
8. Gibson SFF, Mirtich B A Survey of Deformable Modeling in Computer Graphics. Mitsubishi Electric Research Laboratories: Technical report ; 1997:
9. Kerdok AE, Cotin SM, Ottensmeyer MP, Galea AM, Howe RD, Dawson SL. Truth Cube: Establishing physical standards for soft tissue simulation. Med Image Anal. 2003 ; 7: 283-291
10. Kähler K, Haber J, Seidel HP Proceedings of Graphics Interface. 2001: 37-46.
11. Lasseter J. Principles of traditional animation applied to 3D computer animation. SIGGRAPH Comput Graph. 1987 ; 21 (4). 35-44
12. Li S, Liu WK Meshfree Particle Methods. New York: Springer ; 2007:
13. Müller M, Heidelberger B, Teschner M, Gross M. Meshless deformations based on shape matching. ACM Trans Graph. 2005 ; 24: 471-478
14. Müller M, Keiser R, Nealen A, Pauly M, Gross M, Alexa M. Point based animation of elastic, plastic and melting objects. SCA'04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 2004 ;: 141-151
15. Nealen A, Muller M, Keiser R, Boxerman E, Carlson M. Physically based deformable models in computer graphics. Computer Graphics Forum. 2006 ; 25: 809-836
16. NVIDIA (2008) NVIDIA CUDA (Compute Unified Device Architecture) Programming Guide. http://developer.download.nvidia.com/compute/cuda/2-0/docs/ NVIDIA-CUDA-Programming-Guide-2.0.pdf.
17. Owens JD, Luebke D, Govindaraju N, Harris M, Krüger J, Lefohn AE, et al.. A survey of general-purpose computation on graphics hardware. Computer Graphics Forum. 1997 ; 26: 80-113
18. Peercy M, Segal M, Gerstmann D. A performance-oriented data parallel virtual machine for GPUs. SIGGRAPH'06: ACM SIGGRAPH 2006 Sketches. 2006 ;: 184
19. Pfister H, Zwicker M, van Baar J, Gross M. Surfels: surface elements as rendering primitives. SIGGRAPH'00: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. 2000 ;: 335-342
20. Provot X. Deformation constraints in a spring-mass model to describe rigid cloth behavior. Proceedings of Graphics Interface. 1995 ;: 147-154
21. Rasmusson A, Mosegaard J, Sørensen TS. Exploring parallel algorithms for volumetric mass-spring-damper models in CUDA. ISBMS'08: Proceedings of the 4th International Symposium on Biomedical Simulation. 2008 ;: 49-58
22. ShahingoharAEaglesonR (2010) International Workshop on GPUs and Scientific Applications (GPUSCA 2010). Technical report, Department of Computer Science, The University of Vienna. Available at: http://eprints.cs.univie.ac.at/ 27/.
23. Taylor Z, Cheng M, Ourselin S. High-speed nonlinear finite element analysis for surgical simulation using graphics processing units. IEEE Trans Med Imaging. 2008 ; 27: 650-663
24. Terzopoulos D, Fleischer K. Modeling inelastic deformation: viscolelasticity, plasticity, fracture. SIGGRAPH'88: Proceedings of the 15th Annual Conference on Computer Graphics and Interactive Techniques. 1988 ;: 269-278
25. Terzopoulos D, Platt J, Barr A, Fleischer K. Elastically deformable models. SIGGRAPH'87: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques. 1987 ;: 205-214
26. Zhang S, Gu L, Huang P, Xu J. Real-time simulation of deformable soft tissue based on mass-spring and medial representation. Computer Vision for Biomedical Image Applications: First International Workshop, CVBIA 2005. 2005 ;: 419-426