Consistent digital line segments (Q420574)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Consistent digital line segments
scientific article

    Statements

    Consistent digital line segments (English)
    0 references
    0 references
    0 references
    0 references
    22 May 2012
    0 references
    The authors introduce a novel and general approach for digitalization of line segments in the plane that satisfies a set of axioms arising from Euclidean axioms. In particular, it is shown how to derive such a system of digital segments from any total order on the integers. As a consequence, the authors manage to define a system of digital segments such that all digital segments are, in the Hausdorff metric, optimally close to their corresponding Euclidean segments. Thus, an explicit construction is provided that solves the main question of \textit{J. Chun} et al. [Discrete Comput. Geom. 42, No. 3, 359--378 (2009; Zbl 1174.52008)].
    0 references
    digitalization
    0 references
    plane
    0 references
    integer grid
    0 references
    line segment
    0 references
    Hausdorff metric
    0 references
    Euclidean segments
    0 references

    Identifiers