by Klette, R and Rosenfeld, A
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-1970s, 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. © 2003 Published by Elsevier B.V.
Reference:
Digital straightness – A review (Klette, R and Rosenfeld, A), In Discrete Applied Mathematics, volume 139, 2004.
Bibtex Entry:
@inproceedings{klette2004digitalreview,
author = "Klette, R and Rosenfeld, A",
booktitle = "Discrete Applied Mathematics",
month = "Apr",
pages = "197--230",
title = "Digital straightness - A review",
volume = "139",
year = "2004",
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-1970s, 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. © 2003 Published by Elsevier B.V.",
doi = "10.1016/j.dam.2002.12.001",
issn = "0166-218X",
issue = "1-3",
keyword = "Digital geometry",
keyword = "Digital straight lines",
keyword = "Sturmian words",
language = "eng",
pii = "S0166218X03005407",
day = "30",
}