A High-Speed Algorithm for the Generation of Straight Lines and Circular Arcs

Incremental generation of straight lines and circular arcs is important in various fields such as graphic displays, digital plotters, and numerical control systems. An improved algorithm of incremental curve generation called a modified displacement comparison method (MDCM) is proposed.