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
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