
Chapter 4
Digital Straightness and Polygonal
Approximation
4.1 Dig ital Straightness . . . . . . . . . . . . . . .. . . . . . . .. . . . . . . . . . .. . . . . . . .. . . . 129
4.1.1 Slopes and Continued Fractions . . . . . . . . . . . . . . . . . . . . . . . . . 130
4.1.1.1 Analyzing a Continued Fraction . . . . . . . . . . . 133
4.1.2 Periodicity . . . . . . . . . . . . . . . . . . .. . . . . . . .. . . . . . . . . . . . . . . . . . . . 135
4.2 Approximate Straightness .. . .. . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . 136
4.2.1 Extraction of ADSS . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . .