An Improved Algorithm for the Generation of Nonparametric Curves

作者: B.W. Jordan , W.J. Lennon , B.D. Holm

DOI: 10.1109/T-C.1973.223650

关键词:

摘要: 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 a nonparametric representation curve, f(x, y) = 0, has been shown to be attractive for generation. The algorithm this paper developed directly from the allows taken any point adjacent current one, uses decision variables closely related an error criterion. Consequently, more general produces closer actual curve than do previously reported algorithms.

参考文章(4)
P.E. Danielsson, Incremental Curve Generation IEEE Transactions on Computers. ,vol. C-19, pp. 783- 793 ,(1970) , 10.1109/T-C.1970.223041
Richard A. Metzger, Computer generated graphic segments in a raster display Proceedings of the May 14-16, 1969, spring joint computer conference on XX - AFIPS '69 (Spring). pp. 161- 172 ,(1969) , 10.1145/1476793.1476824
J. E. Bresenham, Algorithm for computer control of a digital plotter Ibm Systems Journal. ,vol. 4, pp. 25- 30 ,(1965) , 10.1147/SJ.41.0025