Implementing mesh-based approaches for deformable objects on GPU

These latest years witnessed an impressive improvement of graphics hardware both in terms of features and in terms of computational power. This improvement can be easily observed in computer games, where effects which, until few years ago, could only be achieved with expensive CPU computation are now shown interactively. Although the GPU has been designed for implementing graphics effects, it is still it basically a processing unit with its own memory, and, being specialized for algebraic tasks, supplies a number of floating point operations per second which is orders of magnitude greater than the CPU. This suggested to the graphics community that the GPU could also be used for general purpose computation and a number of papers have been published on how to hack the GPU to this target. Following this trend we propose a framework for using GPU for implementing techniques for deformable objects represented as generic meshes. The framework only assumes than the global computation is the union of local computations, which is true for all the explicit methods.