Repository: Freie Universit├Ąt Berlin, Math Department

Automatic construction of boundary parametrizations for geometric multigrid solvers

Krause, R. and Sander, O. (2006) Automatic construction of boundary parametrizations for geometric multigrid solvers. Computing and Visualization in Science, 9 (1). pp. 11-22. ISSN 1432-9360


Official URL:


We present an algorithm that constructs parametrizations of boundary and interface surfaces automatically. Starting with high-resolution triangulated surfaces describing the computational domains, we iteratively simplify the surfaces yielding a coarse approximation of the boundaries with the same topological type. While simplifying we construct a function that is defined on the coarse surface and whose image is the original surface. This function allows access to the correct shape and surface normals of the original surface as well as to any kind of data defined on it. Such information can be used by geometric multigrid solvers doing adaptive mesh refinement. Our algorithm runs stable on all types of input surfaces, including those that describe domains consisting of several materials. We have used our method with success in different fields and we discuss examples from structural mechanics and biomechanics.

Item Type:Article
Subjects:Mathematical and Computer Sciences > Mathematics > Numerical Analysis
Divisions:Department of Mathematics and Computer Science > Institute of Mathematics
ID Code:1828
Deposited By: Ekaterina Engel
Deposited On:15 Apr 2016 09:59
Last Modified:03 Mar 2017 14:42

Repository Staff Only: item control page