Deformation simulation using cubic finite elements and efficient p-multigrid methods
Daniel Weber, Johannes Mueller-Roemer, Christian Altenhofen, Andre Stork, Dieter Fellner
In Computers & Graphics, 53, Part B(0), 2015.
Abstract: We present a novel p-multigrid method for efficient simulation of corotational elasticity with higher-order finite elements. In contrast to other multigrid methods proposed for volumetric deformation, the resolution hierarchy is realized by varying polynomial degrees on a tetrahedral mesh. The multigrid approach can be either used as a direct method or as a preconditioner for a conjugate gradient algorithm. We demonstrate the efficiency of our approach and compare it to commonly used direct sparse solvers and preconditioned conjugate gradient methods. As the polynomial representation is defined w.r.t. the same mesh, the update of the matrix hierarchy necessary for corotational elasticity can be computed efficiently. We introduce the use of cubic finite elements for volumetric deformation and investigate different combinations of polynomial degrees for the hierarchy. We analyze the applicability of cubic finite elements for deformation simulation by comparing analytical results in a static and dynamic scenario and demonstrate our algorithm in dynamic simulations with quadratic and cubic elements. Applying our method to quadratic and cubic finite elements results in a speed-up of up to a factor of 7 for solving the linear system.
Keyword(s): Multigrid
Article URL: http://dx.doi.org/10.1016/j.cag.2015.06.010
BibTeX format:
@article{Weber2015185,
  author = {Daniel Weber and Johannes Mueller-Roemer and Christian Altenhofen and Andre Stork and Dieter Fellner},
  title = {Deformation simulation using cubic finite elements and efficient p-multigrid methods},
  journal = {Computers & Graphics},
  volume = {53, Part B},
  number = {0},
  pages = {185--195},
  year = {2015},
}
Search for more articles by Daniel Weber.
Search for more articles by Johannes Mueller-Roemer.
Search for more articles by Christian Altenhofen.
Search for more articles by Andre Stork.
Search for more articles by Dieter Fellner.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."