Issue No. 12 - December (1973 vol. 22)
B.W. Jordan , Departments of Electrical Engineering and Computer Sciences, Northwestern University
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.
Computer displays, curve generation, digital plotters, incremental, nonparametric curves.
W. Lennon, B. Holm and B. Jordan, "An Improved Algorithm for the Generation of Nonparametric Curves," in IEEE Transactions on Computers, vol. 22, no. , pp. 1052-1060, 1973.