Sciweavers

COMPGEOM
2008
ACM

Consistent digital rays

13 years 5 months ago
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
Jinhee Chun, Matias Korman, Martin Nöllenburg
Added 18 Oct 2010
Updated 18 Oct 2010
Type Conference
Year 2008
Where COMPGEOM
Authors Jinhee Chun, Matias Korman, Martin Nöllenburg, Takeshi Tokuyama
Comments (0)