“Fundamental Algorithms: Retrospective and Prospect” Moderated by Rae A. Earnshaw

  • ©James H. Clark, Robert (Bob) Parslow, and David F. Rogers



Entry Number: 09


    Fundamental Algorithms: Retrospective and Prospect




    Many advances and innovations have been made since the earliest line generation algorithm formulated by Bresenham in 1963. Extensions have been devised to allow the generation of arcs, conics and curves, and the exploitation of gray scale and color. Solutions to the aliasing problem have been devised; good quality pictures can now be produced on inexpensive displays. More recently, a study of program transformations has suggested new ways for the automatic generation of algorithms. Current progress will be reviewed and possible new developments and advances will be discussed.

ACM Digital Library Publication:

Overview Page: