Approximating Surfaces in $R^3$ by Meshes with Guaranteed Regularity

Autor:	Hass, Joel, Trnkova, Maria
Rok vydání:	2020
Předmět:	Computer Science - Computational Geometry Computer Science - Discrete Mathematics Mathematics - Geometric Topology 53A10 (Primary) 57R22 57M50 (Secondary)
Druh dokumentu:	Working Paper
Popis:	We study the problem of approximating a surface $F$ in $R^3$ by a high quality mesh, a piecewise-flat triangulated surface whose triangles are as close as possible to equilateral. The MidNormal algorithm generates a triangular mesh that is guaranteed to have angles in the interval $[49.1^o, 81.8^o]$. As the mesh size $e\rightarrow 0$, the mesh converges pointwise to $F$ through surfaces that are isotopic to $F$. The GradNormal algorithm gives a piecewise-$C^1$ approximation of $F$, with angles in the interval $[35.2^o, 101.5^o]$ as $e\rightarrow 0$. Previously achieved angle bounds were in the interval $[30^o, 120^o]$. Comment: 33 pages, 15 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2001.09081 Zobrazit plný text záznamu View this record from Arxiv