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

From MaRDI portal





scientific article; zbMATH DE number 1182360
Language Label Description Also known as
English
The Hausdorff nearest circle to a convex compact set in the plane
scientific article; zbMATH DE number 1182360

    Statements

    The Hausdorff nearest circle to a convex compact set in the plane (English)
    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
    Hausdorff distance
    0 references
    Chebyshev approximation
    0 references
    support function
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references