English

On surface meshes induced by level set functions

Numerical Analysis 2013-03-26 v2

Abstract

The zero level set of a piecewise-affine function with respect to a consistent tetrahedral subdivision of a domain in R3\mathbb{R}^3 is a piecewise-planar hyper-surface. We prove that if a family of consistent tetrahedral subdivions satisfies the minimum angle condition, then after a simple postprocessing this zero level set becomes a consistent surface triangulation which satisfies the maximum angle condition. We treat an application of this result to the numerical solution of PDEs posed on surfaces, using a P1P_1 finite element space on such a surface triangulation. For this finite element space we derive optimal interpolation error bounds. We prove that the diagonally scaled mass matrix is well-conditioned, uniformly with respect to hh. Furthermore, the issue of conditioning of the stiffness matrix is addressed.

Keywords

Cite

@article{arxiv.1301.3745,
  title  = {On surface meshes induced by level set functions},
  author = {Maxim A. Olshanskii and Arnold Reusken and Xianmin Xu},
  journal= {arXiv preprint arXiv:1301.3745},
  year   = {2013}
}
R2 v1 2026-06-21T23:10:29.992Z