Title :
A High-Speed Algorithm for the Generation of Straight Lines and Circular Arcs
Author :
Suenaga, Yasuhito ; Kamae, Takahiko ; Kobayashi, Tomonori
Author_Institution :
Yamato Research Section, Yokosuka Electrical Communication Laboratory
Abstract :
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.
Keywords :
Circular arcs; curve generation; digital plotters; error criteria; graphic displays; incremental; numerical control; straight lines; thresholding; Computer numerical control; Displays; Error correction; Graphics; Laboratories; US Department of Transportation; Visual communication; Circular arcs; curve generation; digital plotters; error criteria; graphic displays; incremental; numerical control; straight lines; thresholding;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1979.1675240
