An Improved Algorithm for the Generation of Nonparametric Curves

Abstract

Generation of curves using incremental steps along fixed coordinate axes is important in such diverse areas as computer displays, digital plotters, and numerical control. Direct implementation of a nonparametric representation of a curve, f(x, y) = 0, has been shown to be attractive for digital generation. The algorithm in this paper is developed directly from the nonparametric representation of the curve, allows steps to be taken to any point adjacent to the current one, and uses decision variables closely related to an error criterion. Consequently, the algorithm is more general and produces curves closer to the actual curve than do previously reported algorithms.