
Chapter 3
Digitization of Straight Lines and
Planes
3.1 2-D Discrete Straight Line Segments .. . . . . . . . . . .. . . . . . . . . . . . . . . . 90
3.1.1 Computation o f Support Line of DSLS . . . . . . . . .. . . . . . . . 93
3.1.2 Number Theoretic Characterization and Domain of
DSLS . . . . . . . . . . . . . . . . . . .. . . . . . . .. . . . . . . . . . . . . . . . . . . .. . . . . . 95
3.2 Iterative Refinement: An Algebraic Characterization . . . . . . . . . . . 9 8
3.2.1 Gradient and Intercept Estimation .. . . . . . . . . . . . .. . . . . . . . 98
3.2.2 Reconstruction of a DSLS . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . 100
3.2.3 ...