{"title":"驳斥Fejes Tóth关于曲面网格精度的说法","authors":"G. Vegter, M. Wintraecken","doi":"10.1556/012.2020.57.2.1454","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":51187,"journal":{"name":"Studia Scientiarum Mathematicarum Hungarica","volume":"30 1","pages":""},"PeriodicalIF":0.4000,"publicationDate":"2020-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Refutation of a claim made by Fejes Tóth on the accuracy of surface meshes\",\"authors\":\"G. Vegter, M. Wintraecken\",\"doi\":\"10.1556/012.2020.57.2.1454\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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.\",\"PeriodicalId\":51187,\"journal\":{\"name\":\"Studia Scientiarum Mathematicarum Hungarica\",\"volume\":\"30 1\",\"pages\":\"\"},\"PeriodicalIF\":0.4000,\"publicationDate\":\"2020-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Studia Scientiarum Mathematicarum Hungarica\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1556/012.2020.57.2.1454\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Studia Scientiarum Mathematicarum Hungarica","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1556/012.2020.57.2.1454","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
Refutation of a claim made by Fejes Tóth on the accuracy of surface meshes
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.
期刊介绍:
The journal publishes original research papers on various fields of mathematics, e.g., algebra, algebraic geometry, analysis, combinatorics, dynamical systems, geometry, mathematical logic, mathematical statistics, number theory, probability theory, set theory, statistical physics and topology.