Algorithm for drawing ellipses or hyperbolae with a digital plotter

Abstract

An efficient algorithm is presented for drawing or displaying conic section curve segments, each incremental move being chosen by the computer to minimize the displacement from the intended curve. The inner cycle consists of three additions and one test for each move. Two further additions are required for display devices which do not accept incremental commands, and two further tests are required to detect possible changes of sector.