Title of Paper:A construction of anisotropic meshes based on quasi-conformal mapping

Hits:

Date of Publication:2018-10-01

Included Journals:EI

Volume:127

Page Number:249-267

Abstract:We propose a novel method which is able to generate planar anisotropic meshes according to a given metric tensor. It is different from the classical metric-based or high dimensional embedding mesh adaptation methods. Our method resolves the anisotropy of a metric tensor eld by nding a corresponding Euclidean metric in the plane. This is achieved via quasi-conformal mapping between two Riemannian surfaces. Given a planar source domain together with a metric tensor dened on it, and a target domain with a Euclidean metric, there exists a quasi-conformal mapping between them, such that the mapping is conformal with respect to the metric tensor on the source and the Euclidean metric on the target. A discrete quasi-conformal mapping can be constructed by solving the Beltrami equation on a Riemannian manifold. Our method rst computes the Beltrami coefcient which is a complex-valued function from the given metric tensor. It then uses discrete Yamabe ow to construct this quasi-conformal mapping. We then construct an isotropic triangulation on the target domain. The constructed mesh is mapped back to the source domain by the inverse of the quasi-conformal mapping to obtain an anisotropic mesh of the original domain. This method has solid theoretical foundation. It guarantees the correctness for all symmetric positive denite metric tensors. We show experimental results on function interpolation problems to illustrate both of the features and limitations of this method. ? Springer Nature Switzerland AG 2019.