Fast and Accurate Finite Element Method for Deformation Animations
No Thumbnail Available
Date
2009
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
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.
Description
@inproceedings{:10.2312/LocalChapterEvents/TPCG/TPCG09/125-131,
booktitle = {Theory and Practice of Computer Graphics},
editor = {Wen Tang and John Collomosse},
title = {{Fast and Accurate Finite Element Method for Deformation Animations}},
author = {Tang, Wen and Wan, Tao Ruan and Niquin, Ceddric and Schildknecht, Alexandre},
year = {2009},
publisher = {The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {/10.2312/LocalChapterEvents/TPCG/TPCG09/125-131}
}