# Fast and Accurate Finite Element Method for Deformation Animations

This source preferred by Wen Tang

**Authors: **Tang, W., Niquin, C. and Schildknecht, A.

http://dblp.uni-trier.de/rec/bibtex1/conf/tpcg/2009

**Start date:** 17 June 2009

**ISBN:** 978-3-905673-71-5

This data was imported from Scopus:

**Authors: **Tang, W., Wan, T.R., Niquin, C. and Schildknecht, A.

**Journal:** Theory and Practice of Computer Graphics 2009, TPCG 2009 - Eurographics UK Chapter Proceedings

**Pages:** 125-131

**ISBN:** 9783905673715

**DOI:** 10.2312/LocalChapterEvents/TPCG/TPCG09/125-131

We present a matrix clustering method for speeding up finite element computations for non-rigid object animation. The method increases the efficiency of computing deformation dynamics through a compression scheme that decomposes the large force-displacement matrix into clusters of smaller matrices in order to facilitate the run-time computations of linear finite element based deformations. The deformation results are compared with the results produced by using modal analysis method and the standard linear finite element algorithm. We demonstrate that the proposed method is stable with comparative computational speed to modal analysis method. A hierarchical skeleton-based system is also implemented to add constraints to material nodes. Thus, real-time deformations can be directed by motion captured data sets or key-framed animations. © The Eurographics Association 2009.