A hybrid generating algorithm for fast ellipses drawing

A hybrid algorithm for fast drawing ellipse is proposed in this paper. The algorithm is established based on the observation that each quarter ellipse is composed of three regions, and only one kind of primitive appears in one region, such as vertical segment, discrete point pair, and horizontal segment. Among this, the lengths of the vertical and horizontal segments are calculated with double-step iteration by redefining decision parameters, and the patterns of the discrete point pairs may be decided in a similar manner. Every primitive is outputted as a one-time operation. The experiment results show that on average only 3~4 times basic operations are consumed in once pixel selection, and then the ellipse drawing speed can be almost doubled comparing with that of the classic middle-point algorithm, and is also faster than other presented ones.