Journal article
Double-step generation of ellipses
Abstract
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 …
Authors
Wu X; Rokne JG
Journal
IEEE Computer Graphics and Applications, Vol. 9, No. 3, pp. 56–69
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Publication Date
May 1, 1989
DOI
10.1109/38.28111
ISSN
0272-1716