Fast mesh-free deformations

Mesh-free deformation is an effective method for the simulation of deformable objects and characters in computer animation. It bears the merits of flexible control, good accuracy and easy implementation. Similar to other physically-based deformation techniques, however, computational cost remains a pressing issue, especially for large scale problems. Based on our previous work, in this paper we investigate the underlying structure of the numerical approach in order to speed up the computation. Three algorithms are presented and their efficiency and convergence are analysed. Our results show that we are able to significantly reduce the computation time and memory usage with little loss in accuracy. The new technique is capable of achieving interactive frame rates with large models.