A framework for GPU accelerated deformable object modeling

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.

[1]  Kevin Skadron,et al.  A performance study of general-purpose applications on graphics processors using CUDA , 2008, J. Parallel Distributed Comput..

[2]  Xavier Provot,et al.  Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior , 1995 .

[3]  Mark S. Peercy,et al.  A performance-oriented data parallel virtual machine for GPUs , 2006, SIGGRAPH '06.

[4]  Huafeng Liu,et al.  Meshfree Particle Methods , 2004 .

[5]  Stephane Cotin,et al.  Truth cube: Establishing physical standards for soft tissue simulation , 2003, Medical Image Anal..

[6]  Brian Mirtich,et al.  A Survey of Deformable Modeling in Computer Graphics , 1997 .

[7]  Sébastien Ourselin,et al.  High-Speed Nonlinear Finite Element Analysis for Surgical Simulation Using Graphics Processing Units , 2008, IEEE Transactions on Medical Imaging.

[8]  Barbara Chapman,et al.  Using OpenMP: Portable Shared Memory Parallel Programming (Scientific and Engineering Computation) , 2007 .

[9]  Matthias Zwicker,et al.  Surfels: surface elements as rendering primitives , 2000, SIGGRAPH.

[10]  Huafeng Liu,et al.  Meshfree particle method , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[11]  John Lasseter,et al.  Principles of traditional animation applied to 3D computer animation , 1987, SIGGRAPH.

[12]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[13]  Barbara Chapman,et al.  Using OpenMP - portable shared memory parallel programming , 2007, Scientific and engineering computation.

[14]  Stephane Cotin,et al.  Efficient Nonlinear FEM for Soft Tissue Modelling and Its GPU Implementation within the Open Source Framework SOFA , 2008, ISBMS.

[15]  Hans-Peter Seidel,et al.  Geometry-based Muscle Modeling for Facial Animation , 2001, Graphics Interface.

[16]  Mathieu Desbrun,et al.  Interactive multiresolution animation of deformable models , 1999, Computer Animation and Simulation.

[17]  Jens H. Krüger,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007, Eurographics.

[18]  Rüdiger Westermann,et al.  Mass-spring systems on the GPU , 2005, Simul. Model. Pract. Theory.

[19]  Demetri Terzopoulos,et al.  Modeling inelastic deformation: viscolelasticity, plasticity, fracture , 1988, SIGGRAPH.

[20]  Marc Alexa,et al.  Point based animation of elastic, plastic and melting objects , 2004, SCA '04.

[21]  Jianfeng Xu,et al.  Real-Time Simulation of Deformable Soft Tissue Based on Mass-Spring and Medial Representation , 2005, CVBIA.

[22]  Adam W. Bargteil,et al.  A point-based method for animating elastoplastic solids , 2009, SCA '09.

[23]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[24]  M. Teschner,et al.  Meshless deformations based on shape matching , 2005, SIGGRAPH 2005.

[25]  Andrew Nealen,et al.  Physically Based Deformable Models in Computer Graphics , 2005, Eurographics.

[26]  Thomas Sangild Sørensen,et al.  Exploring Parallel Algorithms for Volumetric Mass-Spring-Damper Models in CUDA , 2008, ISBMS.