A High-Speed Algorithm for the Generation of Straight Lines and Circular Arcs
作者： Suenaga , Kamae , Kobayashi
关键词:
摘要: Incremental generation of straight lines and circular arcs is important in various fields such as graphic displays, digital plotters, numerical control systems. An improved algorithm incremental curve called a modified displacement comparison method (MDCM) proposed.
computer.org
sci-hub.se 参考文章(6)
B.W. Jordan, W.J. Lennon, B.D. Holm, An Improved Algorithm for the Generation of Nonparametric Curves IEEE Transactions on Computers. ,vol. C-22, pp. 1052- 1060 ,(1973) , 10.1109/T-C.1973.223650
Per-Erik Danielsson, Converting a curve to right-angled increments Bit Numerical Mathematics. ,vol. 3, pp. 213- 221 ,(1963) , 10.1007/BF01956861
Per-Erik Danielsson, Comments on circle generator for display devices Computer Graphics and Image Processing. ,vol. 7, pp. 300- 301 ,(1978) , 10.1016/0146-664X(78)90120-X
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