Consistent digital rays

Given a fixed origin o in the d-dimensional grid, we give a novel definition of digital rays dig(op) from o to each grid point p. Each digital ray dig(op) approximates the Euclidean line segment op between o and p. The set of all digital rays satisfies a set of axioms analogous to the Euclidean axioms. We measure the approximation quality by the maximum Hausdorff distance between a digital ray and its Euclidean counterpart and establish an asymptotically tight (log n) bound in the n

• Type: Conference
• Year: 2008
• Where: COMPGEOM
• Authors: Jinhee Chun, Matias Korman, Martin Nöllenburg, Takeshi Tokuyama
• Keywords: COMPGEOM 2008, Digital Rays, Discrete Geometry, Euclidean Line Segment, Grid Point P