by Rosenfeld, A and Klette, R
Abstract:
A digital arc is called ‘straight’ if it is the digitization of a straight line segment. Since the concept of digital straightness was introduced in the mid-1970’s, dozens of papers on the subject have appeared; many characterizations of digital straight lines have been formulated, and many algorithms for determining whether a digital arc is straight have been defined. This paper reviews the literature on digital straightness and discusses its relationship to other concepts of geometry, the theory of words, and number theory. © 2001 Published by Elsevier Science B.V.
Reference:
Digital straightness (Rosenfeld, A and Klette, R), In Electronic Notes in Theoretical Computer Science, volume 46, 2001.
Bibtex Entry:
@inproceedings{rosenfeld2001digitalstraightness,
author = "Rosenfeld, A and Klette, R",
booktitle = "Electronic Notes in Theoretical Computer Science",
month = "Aug",
pages = "3--34",
title = "Digital straightness",
volume = "46",
year = "2001",
abstract = "A digital arc is called 'straight' if it is the digitization of a straight line segment. Since the concept of digital straightness was introduced in the mid-1970's, dozens of papers on the subject have appeared; many characterizations of digital straight lines have been formulated, and many algorithms for determining whether a digital arc is straight have been defined. This paper reviews the literature on digital straightness and discusses its relationship to other concepts of geometry, the theory of words, and number theory. © 2001 Published by Elsevier Science B.V.",
doi = "10.1016/S1571-0661(04)80976-9",
issn = "1571-0661",
language = "eng",
pii = "S1571066104809769",
}