On the generalization of Erd\H{o}s-Vincze's theorem about the approximation of closed convex plane curves by polyellipses
Csaba Vincze, Zolt\'an Kov\'acs, Zs\'ofia Fruzsina Csorv\'assy

TL;DR
This paper extends Erd ext{"o}s-Vincze's theorem, showing that regular polygons can be approximated by polyellipses as the number of vertices increases, and explores the limits of polyellipses in approximating convex curves.
Contribution
It generalizes Erd ext{"o}s-Vincze's theorem from triangles to regular polygons and investigates the approximation of convex curves by polyellipses using Hausdorff limits.
Findings
Approximation error tends to zero as polygon vertices increase.
Regular polygons can be approximated by polyellipses in the Hausdorff sense.
Curves with constant average distance from focal sets can be limits of polyellipses.
Abstract
A polyellipse is a curve in the Euclidean plane all of whose points have the same sum of distances from finitely many given points (focuses). The classical version of Erd\H{o}s-Vincze's theorem states that regular triangles can not be presented as the Hausdorff limit of polyellipses even if the number of the focuses can be arbitrary large. In other words the topological closure of the set of polyellipses with respect to the Hausdorff distance does not contain any regular triangle and we have a negative answer to the problem posed by E. V\'azsonyi (Weissfeld) about the approximation of closed convex plane curves by polyellipses. It is the additive version of the approximation of simple closed plane curves by polynomial lemniscates all of whose points have the same product of distances from finitely many given points (focuses). Here we are going to generalize the classical version of…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Numerical Analysis Techniques · Computational Geometry and Mesh Generation · Digital Image Processing Techniques
