We have developed a framework that uses multicore CPUs and GPUs found on personal computers to accelerate the computations needed for a class of deformable object modeling algorithms. In recent years there has been a growing interest in using deformable objects in computer applications such as animation, video games, garment CAD, and surgical simulation. Deformable object modeling is quite expensive computationally. However, since most of the related calculations can be parallelized, we have developed a framework that utilizes NVIDIA’s CUDA technology to accelerate a set of deformable object modeling algorithms by transferring their core computations to the GPU. Our results show that frame rates can be improved more than 20 times using GPU compared with using a multicore CPU. In addition, we have developed a method called Local Shape Matching which is an extension to the Shape Matching method. Using this new method we have achieved fast and robust simulations whose implementations have good numerical stability.
BaraffDWitkinA (1998) Large steps in cloth simulation. In SIGGRAPH’98: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM Press, pp. 43–54.
2.
ChapmanBJostGvan der PasR (2007) Using OpenMP. Portable Shared Memory Parallel Programming. Cambridge, MA: MIT Press.
3.
CheSBoyerMMengJTarjanDSheafferJWSkadronK (2008) A performance study of general-purpose applications on graphics processors using CUDA. J Parallel Distrib Comput68: 1370–1380.
4.
ComasOTaylorZAAllardJOurselinSCotinSPassengerJ (2008) Efficient nonlinear FEM for soft tissue modelling and its GPU implementation within the open source framework SOFA. In ISBMS’08: Proceedings of the 4th international symposium on Biomedical Simulation. Berlin: Springer-Verlag, pp. 28–39.
5.
DebunneGDesbrunMBarrAHCaniM-P (1999) Interactive multiresolution animation of deformable models. In Magnenat-ThalmannNThalmannD (eds), Eurographics Workshop on Computer Animation and Simulation’99, September, 1999, Computer Science. Milan: Springer, pp. 133–144.
GerszewskiDBhattacharyaHBargteilAW (2009) A point-based method for animating elastoplastic solids. In SCA’09: Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. New York: ACM Press, pp. 133–138.
8.
GibsonSFFMirtichB (1997) A Survey of Deformable Modeling in Computer Graphics. Technical report, Mitsubishi Electric Research Laboratories.
9.
KerdokAECotinSMOttensmeyerMPGaleaAMHoweRDDawsonSL (2003). Truth Cube: Establishing physical standards for soft tissue simulation. Med Image Anal7: 283–291.
10.
KählerKHaberJSeidelHP (2001) Geometry-based muscle modeling for facial animation. In Proceedings of Graphics Interface2001, pp. 37–46.
11.
LasseterJ (1987) Principles of traditional animation applied to 3D computer animation. SIGGRAPH Comput Graph21(4): 35–44.
12.
LiSLiuWK (2007) Meshfree Particle Methods. New York: Springer.
13.
MüllerMHeidelbergerBTeschnerMGrossM (2005) Meshless deformations based on shape matching. ACM Trans Graph24: 471–478.
14.
MüllerMKeiserRNealenAPaulyMGrossMAlexaM (2004) Point based animation of elastic, plastic and melting objects. In SCA’04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Aire-la-Ville, Switzerland: Eurographics Association, pp. 141–151.
15.
NealenAMullerMKeiserRBoxermanECarlsonM (2006). Physically based deformable models in computer graphics. Computer Graphics Forum25: 809–836.
OwensJDLuebkeDGovindarajuNHarrisMKrügerJLefohnAEetal. (1997) A survey of general-purpose computation on graphics hardware. Computer Graphics Forum26: 80–113.
18.
PeercyMSegalMGerstmannD (2006) A performance-oriented data parallel virtual machine for GPUs. In SIGGRAPH’06: ACM SIGGRAPH 2006 Sketches. New York: ACM Press, p. 184.
19.
PfisterHZwickerMvan BaarJGrossM (2000) Surfels: surface elements as rendering primitives. In SIGGRAPH’00: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM Press/Addison-Wesley, pp. 335–342.
20.
ProvotX (1995) Deformation constraints in a spring–mass model to describe rigid cloth behavior. In Proceedings of Graphics Interface, pp. 147–154.
21.
RasmussonAMosegaardJSørensenTS (2008) Exploring parallel algorithms for volumetric mass–spring–damper models in CUDA. In ISBMS’08: Proceedings of the 4th International Symposium on Biomedical Simulation. Berlin: Springer-Verlag, pp. 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.
TaylorZChengMOurselinS (2008) High-speed nonlinear finite element analysis for surgical simulation using graphics processing units. IEEE Trans Med Imaging27: 650–663.
24.
TerzopoulosDFleischerK (1988) Modeling inelastic deformation: viscolelasticity, plasticity, fracture. In SIGGRAPH’88: Proceedings of the 15th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM Press, pp. 269–278.
25.
TerzopoulosDPlattJBarrAFleischerK (1987) Elastically deformable models. In SIGGRAPH’87: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, pp. 205–214.
26.
ZhangSGuLHuangPXuJ (2005) Real-time simulation of deformable soft tissue based on mass–spring and medial representation. In Computer Vision for Biomedical Image Applications: First International Workshop, CVBIA 2005. Berlin: Springer-Verlag, pp. 419–426.
