Metric tensor recovery for adaptive meshing

Adaptive computation is now recognized as essential for solving complex PDE problems. Conceptually, such a computation requires at each step the definition of a continuous metric field (mesh size and direction) to govern the generation of adapted meshes. In practice, in the adaptive computation, an appropriate a posteriori error estimation is used and an upper-bounding of the error is expressed in terms of discrete metrics associated with the element vertices. In order to obtain a continuous metric field, the discrete field is recovered in the whole domain mesh using an appropriate interpolation method on each element. In this paper, a new method for interpolating discrete metric fields, based on a so-called natural decomposition of metrics, is introduced. The proposed method uses known matrix decompositions and is computationally robust and efficient. Classical interpolation methods are recalled and, from numerical examples on simplicial mesh elements, some qualitative comparisons against the new methodology are made to show its relevance.

[1]  Zhizhou Wang,et al.  A constrained variational principle for direct estimation and smoothing of the diffusion tensor field from complex DWI , 2004, IEEE Transactions on Medical Imaging.

[2]  P. George,et al.  Delaunay mesh generation governed by metric specifications. Part II. applications , 1997 .

[3]  Paul-Louis George,et al.  Delaunay triangulation and meshing : application to finite elements , 1998 .

[4]  S. Rippa Long and thin triangles can be good for linear interpolation , 1992 .

[5]  Rainald Löhner Adaptive remeshing for transient problems , 1989 .

[6]  P. George,et al.  Delaunay mesh generation governed by metric specifications. Part I algorithms , 1997 .

[7]  I. Babuska,et al.  ON THE ANGLE CONDITION IN THE FINITE ELEMENT METHOD , 1976 .

[8]  Isabelle E. Magnin,et al.  Feature-based interpolation of diffusion tensor fields and application to human cardiac DT-MRI , 2012, Medical Image Anal..

[9]  E. F. D'Azevedo,et al.  On optimal triangular meshes for minimizing the gradient error , 1991 .

[10]  N. Ayache,et al.  Fast and Simple Computations on Tensors with Log-Euclidean Metrics. , 2005 .

[11]  M. Filipiak Mesh Generation , 2007 .

[12]  O. C. Zienkiewicz,et al.  Adaptive remeshing for compressible flow computations , 1987 .

[13]  Martin Berzins,et al.  Mesh Quality: A Function of Geometry, Error Estimates or Both? , 1999, Engineering with Computers.

[14]  P. George,et al.  Mesh Generation: Application to Finite Elements , 2007 .

[15]  Paul-Louis George,et al.  Mesh Generation and Mesh Adaptivity , 2004 .

[16]  B Wördenweber Finite element mesh generation , 1984 .