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 this page instead for the normal view: Consistent digital line segments |
scientific article; zbMATH DE number 6037504
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Consistent digital line segments |
scientific article; zbMATH DE number 6037504 |
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