Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

A geometric multigrid method for simulating deformable models on unstructured, non-nested mesh hierarchies

: Gast, Jochen
: Weber, Daniel

Darmstadt, 2010, 51 pp.
Darmstadt, TU, Bachelor Thesis, 2010
Bachelor Thesis
Fraunhofer IGD ()
unstructured grid; deformable models; linear systems; FEM simulation

In order to accelerate the solution of linear systems, multigrid methods utilize different levels of discretizations. Transfer operations between different levels are usually straightforward, since most geometric multigrid solver is embedded in structured problem domains. However, the multigrid method in this thesis makes use of barycentric coordinates to cope with unstructured problems. Thereby, the approach is applied to a Finite Element framework simulating deformable models on both linear and quadratic tetrahedral meshes.