Consistent digital line segments (Q420574)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6037504
Language Label Description Also known as
default for all languages
No label defined
    English
    Consistent digital line segments
    scientific article; zbMATH DE number 6037504

      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