Refutation of a claim made by Fejes Tóth on the accuracy of surface meshes

Gert Vegter, Mathijs Wintraecken

OnderzoeksoutputAcademicpeer review

10 Downloads (Pure)


Fejes Tóth [3] studied approximations of smooth surfaces in three-space by piecewise flat triangular meshes with a given number of vertices on the surface that are optimal with respect to Hausdorff distance. He proves that this Hausdorff distance decreases inversely proportional with the number of vertices of the approximating mesh if the surface is convex. He also claims that this Hausdorff distance is inversely proportional to the square of the number of vertices for a specific non-convex surface, namely a one-sheeted hyperboloid of revolution bounded by two congruent circles. We refute this claim, and show that the asymptotic behavior of the Hausdorff distance is linear, that is the same as for convex surfaces.

Originele taal-2English
Pagina's (van-tot)193-199
Aantal pagina's7
Tijdschrift Studia Scientiarum Mathematicarum Hungarica
Nummer van het tijdschrift2
StatusPublished - 2020

Citeer dit