The Hausdorff nearest circle to a convex compact set in the plane (Q1393109)

From MaRDI portal
Revision as of 15:58, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
The Hausdorff nearest circle to a convex compact set in the plane
scientific article

    Statements

    The Hausdorff nearest circle to a convex compact set in the plane (English)
    0 references
    0 references
    0 references
    2 August 1998
    0 references
    Let \(T\subset \mathbb{E}^2\) be a plane convex body (compact). The authors show that there exists precisely one plane disk \(K\) such that the Hausdorff distance between \(T\) and \(K\) is minimal by applying theorems on Chebyshev approximation to the support function of \(T\). The position of \(K\) is characterized by geometrical properties. In the case that \(T\) is a polygon the construction of \(K\) is considered in detail. The construction of \(K\) yields inequalities for the Hausdorff distance of \(T\) and \(K\) in terms of the diameter of \(T\) and a particular value of its width. Finally, the Remez algorithm to calculate the parameters of \(K\) numerically is cited and interpreted geometrically. Moreover, an algorithm is given which finds \(K\) in the case of a polygon \(T\) in finitely many steps.
    0 references
    0 references
    Hausdorff distance
    0 references
    Chebyshev approximation
    0 references
    support function
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references