ABSTRACT

In this chapter we use reverse engineering on Bresenham’s line drawing algorithm proposing an O(n) algorithm. The algorithm, by virtue of its two-pass nature, produces symmetric approximation from symmetric digital curve. The algorithm does not require human intervention.