Double-step generation of ellipses

  title={Double-step generation of ellipses},
  author={Xiaolin Wu and Jon G. Rokne},
  journal={IEEE Computer Graphics and Applications},
The principle of double-step incremental generation of nonparametric curves on a discrete plane is used to develop a double-step algorithm for scan converting ellipses in sixteen separate segments. The algorithm iterates only half as many times as current algorithms, while each iteration demands the same number of operations or slightly fewer operations than M. Pitteway's (1967, 1985) algorithm (previously the fastest one). This marked gain in the speed of scan conversion is due to the fact… CONTINUE READING
Highly Cited
This paper has 26 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
15 Citations
7 References
Similar Papers


Publications referenced by this paper.
Showing 1-7 of 7 references

Algorithms ofconic Generation,

  • M. Pitteway
  • Fundamental Algorithms for Computer Graphics,
  • 1985

M . R . Kappel , “ An Ellipse - Drawing Algorithm for Raster Displays , ” in Fundamental Algorithms for Computer Graphics ,

  • R. A. Earnshaw
  • 1985

Pitteway , “ Algorithms ofconic Generation , ” in Fundamental Algorithms for Computer Graphics ,

  • R. A. Earnshaw

Similar Papers

Loading similar papers…