Digital Straightness

Azriel Rosenfeld and Reinhard Klette

July, 2001

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.

Download: CITR-TR-93.pdf (841 KB)

Back to Technical Report page.

You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the CITR web site under terms that include this permission. All other rights are reserved by the author(s).

© CITR, The University of Auckland, 2002